黑马程序员技术交流社区

标题: 写了一个列出字母出现次数程序,挂了 [打印本页]
作者: 张振纲    时间: 2012-8-20 17:02
标题: 写了一个列出字母出现次数程序,挂了
本帖最后由 张振纲 于 2012-8-20 17:15 编辑
  1. package com.zzg.java;
  2. /*
  3. * 需求:用户输入一个英文字符串,得出字符串所有字母出现次数
  4. * 思路:
  5. * 1.将字符串串号为字符数组
  6. * 2.定义一个计数器与指针,通过indexOf方法获取位置
  7. * 3.从指针位置继续查找,直到没有这个元素,则打印结果
  8. * */
  9. public class getCharTimes {
  10. public static void main(String[] args){
  11. String user = "sdfasdewefqmcoad";
  12. getTimes(user);

  14. }

  16. private static void getTimes(String user) {
  17. char[] userString = user.toCharArray();
  18. char zimu ;

  20. int times = 0;
  21. int zhizhen = 0;

  23. for (int x = 0; x < userString.length; x++) {
  24. zimu=userString[x];
  25. while((user.indexOf(zimu))!=-1){
  26. int weizhi = user.indexOf(zimu, zhizhen);
  27. times++;
  28. zhizhen=weizhi+1;
  29. user = user.substring(zhizhen);
  30. }
  31. while((user.indexOf(zimu))==-1){
  32. System.out.println(zimu+"出现的次数是"+times+"次");
  33. times=0;
  34. zhizhen=0;
  35. }
  36. }
  37. }
  38. }
复制代码
作者: 李知伦    时间: 2012-8-20 18:06
本帖最后由 李知伦 于 2012-8-20 18:07 编辑

Line31不应该用while,应该用if, 因为判断条件user.indexOf(zimu)在循环体内没有改变,一直是-1,也就出现了死循环

Line29改变了user的值, 下一轮循环(x=1), 导致Line25的user取值就不对了

我用HashMap写的
  1. import java.util.HashMap;
  2. import java.util.Map;
  3. public class getCharTimes {
  4.         
  5.         public static void main(String[] args) {
  6.                 // TODO Auto-generated method stub
  7.                 String str = "sdfasdewefqmcoad";
  8.                 String character = "";
  9.                 int frequency = 0;
  10.                 Map<String, Integer> map = new HashMap<String, Integer>();               
  11.                 for (int i=0; i < str.length(); i++) {                        
  12.                         String key = str.substring(i, i+1);               
  13.                         if (map.containsKey(key)) {
  14.                                 map.put(key, map.get(key)+1);
  15.                         }
  16.                         else {
  17.                                         map.put(key, 1);
  18.                         }
  19.                 }           
  20.                 for (Map.Entry<String, Integer> m : map.entrySet()) {
  21.                         //取得最终的Key,value
  22.                         character = m.getKey();
  23.                         frequency = m.getValue();                        
  24.                         System.out.println(character + "(" + frequency + ")");
  25.                 }
  26.         }
  27. }
复制代码
作者: 王德升    时间: 2012-8-20 18:17
public class GetCharTimes {

public static void main(String[] args){

String user = "sdfasdewefqmcoad";

getTimes(user,"e");

}



public static void getTimes(String user,String s) {

//char[] userString = user.toCharArray();

//char zimu ;

int times = 0;

int zhizhen = 0;

while((zhizhen = user.indexOf(s))!=-1){

        //int weizhi = user.indexOf(zimu, zhizhen);
        user = user.substring(zhizhen+s.length());

        times++;

        //zhizhen=weizhi+1;
}
        System.out.println(times+"次");

}}


//这是我改后的代码，建议楼主注意类名的大小写。



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