黑马程序员技术交流社区

标题: 统计字母出现次数并按给定格式输出 [打印本页]
作者: 赵学刚    时间: 2012-12-4 22:15
标题: 统计字母出现次数并按给定格式输出
本帖最后由 赵学刚 于 2012-12-5 00:19 编辑

问题：大家帮我看看哪错了，我找了好久都不知道错在哪了，感觉都对了，怎么就是没输出呢。。。。。。谢谢
  1. public class TreeMapTest {

  3.         /**
  4.          * 需求：计算字符串中字母出现的次数并以a(1)、b(6)的格式打印
  5.          * 思路：看到需求是以映射形式存储，所以考虑用map集合
  6.          *     1、将字符串转换成字符数组
  7.          *     2、定义一个map集合，因为打印结果字母顺序有序所以用TreeMap
  8.          *     3、遍历字符数组：
  9.          *       将数组中字母作为键去查map集合
  10.          *       如果返回为NUll将字母和1存入集合
  11.          *       如果返回不为NUll键不变，值自加1再重新存入集合
  12.          *     4、将map集合中的数据按给定格式输出
  13.          */
  14.         public static String   treeMapTest(String s){
  15.                 char []ch=s.toCharArray();
  16.                 int count=0;
  17.                 Map<Character,Integer> map=new TreeMap<Character,Integer>();
  18.                 for(int i=0;i<ch.length;i++){
  19.                         
  20.                           Integer  value = null;
  21.                         if(!((ch[i]>'a'&&ch[i]<'b')||(ch[i]>'A'&&ch[i]<'B')))
  22.                                  value = map.get(ch[i]);
  23.                         if(value!=null)
  24.                                 count=value;
  25.                           count++;
  26.                           count=0;
  27.                
  28.                 }
  29.                 StringBuilder sb=new StringBuilder();
  30.                 Set<Map.Entry<Character, Integer>> entrySet=map.entrySet();
  31.                 Iterator<Map.Entry<Character, Integer>> it=entrySet.iterator();
  32.                 while(it.hasNext()){
  33.                         Map.Entry<Character, Integer> me=it.next();
  34.                         Character chs=me.getKey();
  35.                         Integer   value=me.getValue();
  36.                         sb.append(chs+"("+value+")");
  37.                 }
  38.                
  39.         return  sb.toString();        
  40.         }
  41.         public static void main(String[] args) {
  42.                
  43.                 System.out.println(TreeMapTest.treeMapTest("adfdfdfdsfsdfsdfsfadfsfs"));

  45.         }

  47. }
复制代码
作者: 新立    时间: 2012-12-4 23:05
if(!((ch>'a'&&ch<'b')||(ch>'A'&&ch<'B')))
这句话肯定是true啊，，没有false的可能，
Map<Character,Integer> map=new TreeMap<Character,Integer>();刚声明了一个map，没有赋值，就应用value = map.get(ch);这样value肯定全部是null啊，，然后下面Set<Map.Entry<Character, Integer>> entrySet=map.entrySet();这有又用map，还是那句，没有赋值，你到底想干什么啊 ，没看懂

作者: 罗会涛    时间: 2012-12-4 23:44
本帖最后由 罗会涛 于 2012-12-4 23:51 编辑

先贴代码
  1. import java.util.Iterator;
  2. import java.util.Map;
  3. import java.util.Set;
  4. import java.util.TreeMap;

  6. public class TreeMapTest
  7. {

  9.         /**
  10.          * 需求：计算字符串中字母出现的次数并以a(1)、b(6)的格式打印 思路：看到需求是以映射形式存储，所以考虑用map集合 1、将字符串转换成字符数组
  11.          * 2、定义一个map集合，因为打印结果字母顺序有序所以用TreeMap 3、遍历字符数组： 将数组中字母作为键去查map集合
  12.          * 如果返回为NUll将字母和1存入集合 如果返回不为NUll键不变，值自加1再重新存入集合 4、将map集合中的数据按给定格式输出
  13.          */
  14.         public static String treeMapTest(String s)
  15.         {
  16.                 char[] ch = s.toCharArray();
  17.                 int count = 0;
  18.                 Map<Character, Integer> map = new TreeMap<Character, Integer>();
  19.                 for (int i = 0; i < ch.length; i++)
  20.                 {

  22.                         Integer value = null;
  23.                         if ((ch[i] >='a' && ch[i] <= 'z') || (ch[i] >='A' && ch[i] <= 'Z'))
  24.                                 value = map.get(ch[i]);
  25.                         if (value != null)
  26.                                 count = map.get(ch[i]);
  27.                         count++;
  28.                         map.put(ch[i], count);
  29.                         count = 0;
  30.                 }
  31.                 StringBuilder sb = new StringBuilder();
  32.                 Set<Map.Entry<Character, Integer>> entrySet = map.entrySet();
  33.                 Iterator<Map.Entry<Character, Integer>> it = entrySet.iterator();
  34.                 while (it.hasNext())
  35.                 {
  36.                         Map.Entry<Character, Integer> me = it.next();
  37.                         Character chs = me.getKey();
  38.                         Integer value = me.getValue();
  39.                         sb.append(chs + "(" + value + ")");
  40.                 }

  42.                 return sb.toString();
  43.         }

  45.         public static void main(String[] args)
  46.         {
  47.                 System.out.println(TreeMapTest.treeMapTest("adfdfdfdsfsdfsdfsfadfsfs"));
  48.         }
  49. }
复制代码
你的思路写得很好,但是代码不是按你思路来写的
         *     3、遍历字符数组：
         *       将数组中字母作为键去查map集合
         *       如果返回为NUll将字母和1存入集合
         *       如果返回不为NUll键不变，值自加1再重新存入集合
"将数组中字母作为键去查map集合",这里就错了,你写的是if(!((ch>'a'&&ch<'b')||(ch>'A'&&ch<'B'))),可能是笔误将b与z写错了
         *       如果返回为NUll将字母和1存入集合
         *       如果返回不为NUll键不变，值自加1再重新存入集合
你又没有这么做,代码中还从来没有往map中put过任何数据,怎么会有结果呢
25与26行代码
                          count++;
                          count = 0;
少了map.put(ch, count);
count自增完还没有用就复位为0了,应该是很容易看到的.
作者: 代强    时间: 2012-12-5 00:16
这是 老师视频课 讲了的 看看视频，老师讲得细的很
作者: 赵学刚    时间: 2012-12-5 00:18
嗯  谢谢大家   
作者: 冯伟超    时间: 2012-12-5 01:06
楼主你的思路有了，但是把握好怎么使用集合来做
我给你提供了两个方法：
方法一是使用集合做的，就是按照你的思想来做
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;

public class Demo2
{
/**
  * @param args
  * 计算字符串中字母出现的次数并以a(1)、b(6)的格式打印
       abcdabcdfgr
  */
public static void main(String[] args)
{
  String str="abcdabcdfgr";
  method(str);
}
public static void method(String str)
{
  
  char[] ch=str.toCharArray();
  for(char c:ch)
  {
   System.out.print(c+" ");
  }
  System.out.println();
  TreeMap<Character,Integer> tp=new TreeMap<Character,Integer>();
  int conunt=1;
  for (int i = 0; i < ch.length; i++)
  {

      if (!tp.containsKey(ch))
   {
    tp.put(ch, 1);
   }
      else
      {
                 conunt=tp.get(ch)+1;
        tp.put(ch, conunt);
        
      }

  }
  Set<Character> set=tp.keySet();
  Iterator<Character> it=set.iterator();
  while (it.hasNext())
  {
   Character key = it.next();
   Integer value=tp.get(key);
   System.out.print(key+"("+value+")");
   
  }
  
}
}
这是第二种方法，使用的是结合正则表达式做的
你可以参考下：
public class Test2
{
  public static void main(String[] args )
{
       String str="abcdabcdfgr";
       String st1 = str.replaceAll("(?s)(.)(?=.*\\1)", "");
       String st2=st1.replaceAll("[0-9]", "");
       //System.out.println(st2);
       String st;
  for (int i = 0; i <st2.length(); i++)
  {
   st=st2.substring(i,i+1);
      int index=show(str,st);
     System.out.print(st+"("+index+")");
  }
  
  
}

public static int show(String str,String st)
{
      int count=0;
   for (int j =0;  j< str.length(); j++)
   {
    String s=str.substring(j, j+1);
    if (st.equals(s))
    {
     count++;
    }
   
   }
  return count;
}

}



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2