-3

可能重复：
计算每个唯一字符的出现次数

如何获取字符串中每个字符的出现次数？例如：

“堆栈溢出”：s：1 t：1 a：1 c：1 k：1 o：2 v：1 e：1 r：1 f：1 l：1 o：1 w：1

4

8 回答 8

3

番石榴来救援！我简直不敢相信，这是一个 java 单线器！

Multiset<Character> distintCharsAndCount = HashMultiset.create(
    Chars.asList("ssssssssstackoverflow".toCharArray())
);

Chars.asList 帮助我们将字符串转换为非基元的真实集合。MultiSet 是您所追求的完美结构：它是一个保持不同元素的 Set，但也保持集合中出现的次数。

以这种方式访问​​它：

int sCount = distintCharsAndCount.count('s'); //sets it to 9
于 2012-01-06T16:35:54.927 回答
2

创建 HashMap，键为字符，整数计数为值。

HashMap<Character, Integer> hm = new HashMap<Character, Integer>()
for (int i = 0; i < str.length; i++) {
    if (hm.get(str.charAt(i))) {
        int temp = hm.get(str.charAt(i));
        hm.put(str.charAt(i), ++temp);
    } else {
        hm.put(str.charAt(i), 1);
    }
}
于 2012-01-06T16:21:28.497 回答
1 
Map<Character, Integer> chars = new HashMap<Character, Integer>();
for (int i = 0; i < str.length; i++) {
    char c = str.charAt(i);

    Integer count = chars.get(c);
    if (count == null) {
        chars.put(c, 1);
    } else {
        chars.put(c, count + 1);
    }
}
于 2012-01-06T16:24:38.307 回答
1

我过去做过的一种简单但直观的方法是将字符转换为整数，然后只使用数组。使用 Map 是一种更好的方法，但这听起来像是一个家庭作业问题，对于初学者来说，使用强制转换和数组更合乎逻辑（imo）。

int counts[] = new int[26];
String s = 'stackoverflow';
s = s.toLowerCase();
for (int i = 0; i < s.length(); i++) {
    int val = (int)(s.charAt(i)) - 97;
    counts[val]++;
}
于 2012-01-06T16:26:48.197 回答
1

我建议使用从字符到计数的映射并迭代添加到映射或计数的字符数组

于 2012-01-06T16:20:44.583 回答
0

您可以解析字符串并创建 aMap<Character, Integer>以便整数（映射中的值）表示字符c（映射中的键）在字符串中出现的次数。

于 2012-01-06T16:22:49.663 回答
0 
public static Map<Character, Integer> count(String s) {
  Map<Character, Integer> result = new HashMap<Character,Integer>();
  for (int i = 0; i < s.length(); ++i) {
    char c = s.charAt(i);
    Integer n = result.get(c);
    result.put(c, n == null ? 1 : n + 1);
  }

  return result;
}
于 2012-01-06T16:24:15.203 回答
0 
String input = "stackoverflow";

// desired output: s:1 t:1 a:1 c:1 k:1 o:2 v:1 e:1 r:1 f:1 l:1 o:1 w:1
Map<Character,Integer> counts = new HashMap<Character, Integer>
( Math.min(input.length(),Character.MAX_VALUE) / 2 );
char ch;
for (int i=0; i<input.length(); ++i)
{
  ch = input.charAt(i);
  if ( !counts.containsKey(ch)) { counts.put(ch,0); }
  counts.put(ch, counts.get(ch)+1 );
}

for (Map.Entry<Character,Integer> entry : counts.entrySet() )
{
  out.print( entry.getKey() );
  out.print( ":" );
  out.print( entry.getValue());
  out.print( " " );
}
于 2012-01-06T16:34:51.103 回答