java, как найти количество букв в строке без повторений

Question

Я пытаюсь построить функцию, которая получает строку букв и печатает количество каждой буквы в строке. , например: вход: String = "aaabbaccxyxyx" выход: 4a2b2c3x2y

Это то, что я придумал:

public class Q1 { 
    public static String numLetters(String s){ 
     String end = new String(); 
     int counter = 0; 
     char c,d; 
     for(int i=0; i<s.length();i++){ 
      c = s.charAt(i); 
      for(int j=0; j<s.length();j++){ 
       d = s.charAt(j); 
       if(c == d){ 
        counter++; 
       } 
      } 
      end = end + counter+c; 
      counter = 0; 
     } 

     return end; 
    } 

, но это выход: 4a4a4a2b2b4a2c2c3x2y3x2y3x Много повторов ..

Любая помощь, как это исправить? Имейте в виду, что функция должна вернуть строку , а не только распечатать ее. Спасибо! =)

Answer 1

Я хотел бы сделать int массив, чтобы сохранить количество каждой буквы в в строке. Потому что есть 26 букв, то length массива должен быть 26:

public static String numLetters(String s) { 
    int[] count = new int[26]; 
    for (int i = 0; i < s.length(); i++) { 
     char c = s.charAt(i); 
     count[(int)(c - 'a')]++; 
    } 
    String ans = ""; 
    for (int i = 0; i < 26; i++) { 
     if (count[i] != 0) { 
      ans += String.valueOf(count[i]) + (char)(i + 'a'); 
     } 
    } 
    return ans; 
} 

Answer 2

Попробуйте это:

int count = StringUtils.countMatches("a.b.c.d", "."); 

Answer 3

Несложный вариант может выглядеть следующим образом:

public static String countChars(String arg) { 
    String res = ""; 
    boolean[] counted = new boolean[arg.length()]; 
    for (int i = 0; i < counted.length; i++) { 
     if (!counted[i]) { 
      char c = arg.charAt(i); 
      int counter = 1; 
      for (int j = i + 1; j < counted.length; j++) { 
       if (arg.charAt(j) == c) { 
        counter++; 
        counted[j] = true; 
       } 
      } 
      res += counter + "" + c; 
     } 
    } 
    return res; 
} 

Answer 4

Если вы хотите сохранить свою первоначальную структуру, я предлагаю использовать StringBuilder, чтобы вы могли удалить символы, которые вы уже видели. Если вы удалите символ, вы должны настроить свои индексы i и j.

public static String numLetters(String str){ 
    StringBuilder s = new StringBuilder(s); 
    String end = new String(); 
    int counter = 0; 
    char c,d; 
    for(int i=0; i<s.length();i++){ 
     c = s.charAt(i); 
     for(int j=0; j<s.length();j++){ 
      d = s.charAt(j); 
      if(c == d){ 
       s.deleteCharAt(j); 
       if (i >= j) i--; 
       j--; 
       counter++; 
      } 
     } 
     end = end + counter+c; 
     counter = 0; 
    } 

    return end; 
}