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)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 望城县| 甘洛县| 麻栗坡县| 灌云县| 林西县| 遵义市| 青冈县| 龙井市| 长宁县| 若尔盖县| 吉林省| 霍邱县| 杨浦区| 镇宁| 曲松县| 醴陵市| 丹阳市| 石家庄市| 临夏县| 梧州市| 象山县| 金塔县| 浠水县| 陵川县| 从化市| 晋江市| 香格里拉县| 彭阳县| 南平市| 宣恩县| 临漳县| 翁源县| 洛隆县| 廊坊市| 平潭县| 台州市| 弋阳县| 寿宁县| 洪泽县| 曲沃县| 清河县|