最代碼廣告位
礦泉水的gravatar頭像
礦泉水2012-11-26 21:54:09

java三種統計字符串中每個字符元素出現的次數,可以定義為所謂的原地壓縮

1利用快速排序 首先將字符串按照assic編碼的大小降序或升序排列,當字符串有規律時再進行統計

2利用hashmap進行統計,這可能是眾所周知的統計方法

3利用hash編碼 用兩個數組進行統計,一個存放字符,另外一個存放出現次數,當遍歷完時再用StringBuilder累加 當然,這是犧牲空間來換取時間的做法,有時情況會變得很糟糕! 這是我總結的幾種方法,還有一種是對象或C++中的Struct結構體,對象包括key(字符串),value(出現次數) 進行添加,這里只進行語言描述不需要代碼描述。 如果各位朋友還有其他方法請貼出來,共同學習,交流思想。 最后我發現:融匯貫通對做任何事都是有幫助的,要充分利用起可以利用的資源,用發散思維進行思考每個題目,由于這種題在面試時會經常出現,我想這道題可能每個人會有不同的方法。


騎著豬豬去逛街編輯于2014-2-20 9:57:34


最代碼官方編輯于2014-9-16 9:52:26


打賞

文件名:lyj.zip,文件大小:4K下載
  • /
      • /lyj
        • /lyj/.classpath
        • /lyj/.project
          • /lyj/bin
              • /lyj/bin/com
                  • /lyj/bin/com/lyk
                    • /lyj/bin/com/lyk/CountString.class
頂部客服微信二維碼底部
>掃描二維碼關注最代碼為好友掃描二維碼關注最代碼為好友
2008大乐透走势图