要求输入一个字符串,实现判断有多少种不同的字符,输出所有不同字符,并显示各自的数量
有没有高效点的做法,只想到O(n2)的

解决方案 »

  1.   

    遍历一遍字符串,每个字符放到Map中,再计算Map大小
    这样行不?
      

  2.   

    用楼上的方法吧  集合来做  循环一次往Set里加  判断Set的size变没变  变就是没有  没变就是有一个
      

  3.   

    哦!知道了! set迭代器。。呵呵,java学了不久
      

  4.   


     能不能,把遍历字符串;字符放入map中做key,    字符的个数,做value;重复就value+1
      

  5.   

    Set啊 Java的一个接口 你可以去看看API文档