fsafdsafadsfafdsfdsafdafa

          liushengit

            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
            0 隨筆 :: 3 文章 :: 4 評論 :: 0 Trackbacks
          面試中遇到的一個題,在這里寫一個自己的實現方法
          import java.util.Collections;
          import java.util.Map;
          import java.util.TreeMap;

          public class countStr {
              public static void main(String[] args) {
                  String str = "eabcdssasbccdddddsesssaaa";
                  countStr(str);
              }
              public static void countStr(String str){
                  String tempStr = null;
                  Map<String, Integer> map = new TreeMap<String, Integer>();
                  
                  //利用Map的“key是不能重復的,如果重復則覆蓋之前的內容”的特點,只需遍歷一次即可完成
                  for(int i=0;i<str.length();i++){
                      tempStr = str.substring(i, i+1);
                      map.put(tempStr, getMapNull(map.get(tempStr))+1);
                  }
                  
                  int max = Collections.max(map.values());  
                  int min = Collections.min(map.values());  
                  System.out.println("字符串中出現最多的次數是:"+max+"次");
                  System.out.println("字符串中出現最少的次數是:"+min+"次");
              }
              
              //當map中還沒有存入某個字符x時,讓map.get("x")返回零值
              public static Integer getMapNull(Object o){
                  if(o==null)
                      return new Integer(0);
                  return (Integer) o;
              }
          }
          輸出結果:
          字符串中出現最多的次數是:7次
          字符串中出現最少的次數是:2次
          posted on 2012-03-20 16:28 java web 閱讀(118) 評論(0)  編輯  收藏

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 陕西省| 工布江达县| 天气| 寻乌县| 旌德县| 甘孜| 政和县| 乡城县| 专栏| 宁陕县| 邢台县| 达拉特旗| 将乐县| 石台县| 临清市| 美姑县| 平武县| 驻马店市| 霞浦县| 涿鹿县| 秀山| 体育| 普兰县| 长汀县| 油尖旺区| 平南县| 新建县| 克拉玛依市| 徐汇区| 彩票| 大庆市| 九寨沟县| 阳曲县| 翁牛特旗| 天门市| 柞水县| 屏东县| 白城市| 德保县| 潢川县| 英山县|