黑马程序员技术交流社区

标题: 统计字符串中每个字符出现的次数，求解 [打印本页]

---

作者: 七宝    时间: 2013-8-17 01:46
标题: 统计字符串中每个字符出现的次数，求解

统计字符串中每个字符出现的次数？怎么样统计，字符串键盘输入

求大神代码演示

---

作者: 王松松    时间: 2013-8-17 02:57
重要的是思路：
1，输入字符串
2，将字符串转为字符数组
3，定义一个Map集合，存入字符和对应的次数
4，遍历字符数组
   a，将字符和Map集合中的key值比较

---

作者: 王松松    时间: 2013-8-17 03:03
哇擦，没写完就提交了，接着。
  b，如果Map集合没有字符，则返回null，将字符存入Map集合，值为1
   c，如果有则，存入字符，值为原值加1；
  d，遍历Map集合，获取Map集合迭代器，取出key和value，即字符和对应的次数。
  e，定义一个StringBuilder容器，添加取出的key和value到容器中。
最后打印容器Over。

希望对你有帮助！朋友，代码需要自己敲的。

---

作者: panningwjr    时间: 2013-8-17 13:40
思路和上面差不多，代码如下，供楼主参考

1. public static void main(String[] args) {
   
2.                 method_1();
   
3.         }
   
4. 
   
5.         public static void method_1() {
   
6.                 String str = "abbcccddddeeeee";
   
7.                 char maxKey = 0;// 出现次数最多的字符
   
8.                 int maxValue = 0;// 出现次数最多的字符的出现次数
   
9.                 // 字符串转换成数组
   
10.                 char[] i = str.toCharArray();
    
11.                 Map<Character, Integer> m = new HashMap<Character, Integer>();
    
12.                 // 循环遍历数组中的元素,将对应关系存入map集合中
    
13.                 int value = 0;
    
14.                 for (int x = 0; x < i.length; x++) {
    
15.                         // 如果字符已经存在集合中了，个数就加1
    
16.                         if (m.containsKey(i[x])) {
    
17.                                 value = m.get(i[x]) + 1;
    
18.                         } else {
    
19.                                 value = 1;
    
20.                         }
    
21.                         m.put(i[x], value);
    
22.                 }
    
23.                 System.out.println(m.toString());
    
24.                 // 使用迭代器遍历map集合，按要求取出需要的数据
    
25.                 Set<Character> s = m.keySet();
    
26.                 Iterator<Character> it = s.iterator();
    
27.                 while (it.hasNext()) {
    
28.                         // 获得key值
    
29.                         char j = it.next();
    
30.                         // 取出出现次数最多的字符
    
31.                         if (m.get(j) > maxValue) {
    
32.                                 maxKey = j;
    
33.                                 maxValue = m.get(j);
    
34.                         } else if (m.get(j) == maxValue) {
    
35.                                 if (j > maxKey) {
    
36.                                         maxKey = j;
    
37.                                 }
    
38.                         }
    
39.                 }
    
40.                 System.out.println("maxKey:" + maxKey + "--maxValue:" + maxValue);
    
41.         }

复制代码

---

作者: HM代景康    时间: 2013-8-17 13:46
import java.util.Iterator;import java.util.Map;import java.util.TreeMap;public class Test { @SuppressWarnings("unchecked") public static void main(String[] args) {  String str = null;  try {   str = args[0];  } catch (ArrayIndexOutOfBoundsException e) {   System.out.println("请输入参数!");   System.exit(0);  }  Map tree = new TreeMap();  for (int i = 0; i < str.length(); i++) {   char ch = str.charAt(i);   if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z')) {    if (!tree.containsKey(ch)) {     tree.put(ch, new Integer(1));    } else {     Integer in = (Integer) tree.get(ch) + 1;     tree.put(ch, in);    }   }  }  Iterator tit = tree.keySet().iterator();  while (tit.hasNext()) {   Object temp = tit.next();   System.out.print(temp.toString() + "(" + tree.get(temp) + ")");  } }}

---

作者: HM代景康    时间: 2013-8-17 13:49
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;
public class Test
{
@SuppressWarnings("unchecked")
public static void main(String[] args)
{
String str = null;
try {
  str = args[0];  
} catch (ArrayIndexOutOfBoundsException e)
{   
System.out.println("请输入参数!");  
System.exit(0);
}
Map tree = new TreeMap();
  for (int i = 0; i < str.length(); i++)
{  
char ch = str.charAt(i);   
if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
{  
  if (!tree.containsKey(ch))
{     tree.put(ch, new Integer(1));    }
else
{     
Integer in = (Integer) tree.get(ch) + 1;   
  tree.put(ch, in);   
}
  }  
}  
Iterator tit = tree.keySet().iterator();  
while (tit.hasNext())
{   Object temp = tit.next();  
System.out.print(temp.toString() + "(" + tree.get(temp) + ")");  }
}
}

---

作者: 兜兜转转    时间: 2013-8-17 13:57

1. package com.map;
   
2. import java.io.BufferedReader;
   
3. import java.io.IOException;
   
4. import java.io.InputStreamReader;
   
5. import java.util.Iterator;
   
6. import java.util.Map;
   
7. import java.util.Set;
   
8. import java.util.TreeMap;
   
9. public class TreeMapDemo
   
10. {
    
11. 
    
12. 
    
13.         public static void main(String[] args)
    
14.         {
    
15.                
    
16.                 //System.out.println(getCount("AAC-A+=BBB/CEDD"));
    
17.         }
    
18.         public static String getCount() throws Exception
    
19.         {
    
20.                             BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
21.                                         String s = null;
    
22.                                         while((s = br.readLine())!= null)
    
23.                                         {
    
24.                                                   break;
    
25.                                         }
    
26.                
    
27.                                 //将传入的字符串利用String类的toCharArray()转变为字符数组并赋值给chs
    
28.                                    char[] chs = s.toCharArray();
    
29.                                    TreeMap<Character,Integer> tp = new TreeMap<Character,Integer>();
    
30.                                    for(int i = 0; i<chs.length; i++)
    
31.                                    {
    
32.                                            if (!(chs[i] >= 'a' && chs[i] <= 'z' || chs[i] >= 'A' && chs[i] <= 'Z'))
    
33.                                            {
    
34.                                                    continue;
    
35.                                                
    
36.                                            }
    
37.                                            Integer value = tp.get(chs[i]);
    
38.                                            int count = 0;
    
39.                                            if(!(value == null))
    
40.                                            {
    
41.                                                    count=value;
    
42.                                            }
    
43.                                                    count++;
    
44.                
    
45.                                            tp.put(chs[i],count);          
    
46.                
    
47.                                    }
    
48.                                    Set<Map.Entry<Character,Integer>> set = tp.entrySet();
    
49.                                    Iterator<Map.Entry<Character,Integer>> mapit = set.iterator();
    
50.                                    StringBuilder sb = new StringBuilder();
    
51.                                    while(mapit.hasNext())
    
52.                                    {
    
53.                                            Map.Entry<Character,Integer>  map = mapit.next();
    
54.                                            Character key = map.getKey();
    
55.                                            Integer value = map.getValue();
    
56.                                            sb.append(key+" 出现 "+value+"次。"+"\n");
    
57.                                    }
    
58.                          return sb.toString();          
    
59.           }
    
60. }

复制代码

---

作者: EYE_SEE_YOU    时间: 2013-8-18 07:13
统统都是大神

---

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

黑马程序员IT技术论坛 X3.2