Encuentra ocurrencias de caracteres en una cadena de Java

Question

me gustaría contar las apariciones de un carácter en una cadena, supongamos que tengo la cadena "AAAAB", ¿cómo iba a contar que la cantidad de una que está en él?

Answer 1

El código parece mucho más fácil de leer si no utiliza expresiones regulares.

int count = 0; 
for(int i =0; i < string.length(); i++) 
    if(string.charAt(i) == 'a') 
     count++; 

count ahora contiene el número de 'a's en su cadena. Y, esto funciona en tiempo óptimo.

Las expresiones regulares son agradables para la coincidencia de patrones. Pero solo un ciclo regular hará el trabajo aquí.

Answer 2

Un bucle simple a través de los personajes lo haría.

public int countChars(char c, String s) { 
    int result = 0; 
    for (int i = 0, n = s.length(); i < n; i++) { 
    if (s.charAt(i) == c) { 
     result++; 
    } 
    } 
    return result; 
} 

Answer 3

Intente utilizar Apache Commons' StringUtils:

int count = StringUtils.countMatches("aaaab", "a"); 
// count = 4 

Answer 4

int count = 0; 
for (char c : string.toCharArray()) 
    if (c == 'a') 
     count++; 

Answer 5

CharMatcher API de guayaba es bastante potente y concisa:

CharMatcher.is('a').countIn("aaaab"); //returns 4 

Answer 6

Aquí es una solución muy corto y sin ninguna bibliotecas adicionales:

String input = "aaaab"; 

int i = -1, count = 0; 
while((i = input.indexOf('a', i + 1)) != -1) count++; 

System.out.println(count); 

Answer 7

Las expresiones regulares no son particularmente buenas para contar cosas simples. Piensa en hormiga + almádena. Son buenos para romper cadenas complejas en pedazos.

De todos modos, aquí está uno solución de la OP está interesado en - usando una expresión regular para contar 'una de:

public class Reggie { 
    public static void main(String[] args) { 
     Pattern pattern = Pattern.compile("[^a]*a"); 
     Matcher matcher = pattern.matcher("aaabbbaaabbabababaaabbbbba"); 
     int count = 0; 
     while(matcher.find()) { 
      count++; 
     } 
     System.out.println(count+" matches"); 
    } 
} 

Esta es una manera bastante lento para hacerlo, como se ha señalado por otros. Peor aún, no es el más fácil y ciertamente no es el más probable que esté libre de errores. Sea como fuere, si querías algo un poco más complejo que 'a', la expresión regular se volvería más apropiada a medida que la cadena solicitada se volviera más compleja. Por ejemplo, si desea elegir cantidades en dólares de una cadena larga, una expresión regular podría ser la mejor respuesta.

Ahora, sobre la expresión regular: 'cero o más no' a' [^a]*a

Este [^a]* medios caracteres. Esto nos permite devorar crud no 'a' desde el comienzo de una cadena: si la entrada es 'bbba' entonces [^a]* coincidirá con 'bbb'. No coincide con la 'a'. No se preocupe, la 'a' en la expresión regular dice "coincida exactamente con 'a'". Así que nuestra expresión regular dice "coinciden cero o más caracteres que no son 'a' seguidos de 'a'".

Ok. Ahora puedes leer sobre Pattern y Matcher. La conclusión es que el Patrón es una expresión regular compilada. Es costoso compilar una expresión regular así que hago que la mía sea estática para que solo se compilen una vez. El Matcher es una clase que aplicará una cadena a un Patrón para ver si coincide. Matcher tiene información de estado que le permite rastrear una cadena aplicando un Patrón repetidamente.

El bucle básicamente dice: "matcher, se arrastran en la cadena de mí encontrar la siguiente ocurrencia del patrón. Si lo encontramos, incrementar el contador." Tenga en cuenta que las secuencias de caracteres que encuentra Matcher no son solo 'a'. Está encontrando secuencias como las siguientes: 'a', 'bbba', 'bba', 'ba', etc. Es decir, cadenas que no contienen una 'a' excepto su último carácter.

Answer 8

String string = "aaab"; 
int count = string.length() - string.replaceAll("a", "").length(); 

en lugar de "a" usar una expresión regular como "[a-zA-Z]" para contar todos los caracteres de palabra

Answer 9

Usted puede simplemente utilizar esto:

String a = "i am here as junior java programmer"; 
Set temp = new HashSet(); 
char[] chararray=a.toCharArray(); 
Set temp=new HashSet(); 
for(int i=0;i<chararray.length;i++) 
{ 
    int count=0; 
    for (int j=0;j<chararray.length;j++) { 
     if (chararray[i]==chararray[j]) { 
      count++; 
     }    
    } 
    if (temp.add(chararray[i])!=false) 
     System.out.println("Character "+chararray[i]+" occur "+count); 

} 

Answer 10

 String searchFor = "a"; 
     String base = "aaaab"; 
     int count=0; 
     int index =base.indexOf(searchFor); 

     while(index!=-1){ 
      ++count; 
      index = base.indexOf(searchFor, index+searchFor.length()); 
     } 

     System.out.println(count); 

Answer 11

public static void main(String[] args) { 

    Map<Character, Integer> data = new HashMap<Character, Integer>(); 

    String s = "aaaab"; 

    char[] chars = s.toCharArray(); 
    for (char a : chars) { 

     if (data.containsKey(a)) { 
      int value = data.get(a); 
      data.put(a, value + 1); 
     } else { 
      data.put(a, 1); 
     } 

    } 
    Iterator it = data.entrySet().iterator(); 
    while (it.hasNext()) { 
     Map.Entry pairs = (Map.Entry) it.next(); 
     System.out.println(pairs.getKey() + " = " + pairs.getValue()); 
    } 
} 

Answer 12

String s1="parasanna"; 

StringBuffer sb=new StringBuffer(); 
boolean print = false; 
for (int i=0; i<s1.length(); i++){ 
    int count=1; 
    char c=s1.charAt(i); 
    sb.append(c); 
    for (int j=1; j<sb.length(); j++) { 
     char c2=sb.charAt(j-1); 
     if (c==c2) { 
      count++; 
     } 
    } 

    System.out.println(c+"=="+count); 

} 

Answer 13

Aquí está mi lógica ...

public class OccurenceOf_Character { 

    public static void main(String[] args) { 

     Scanner input=new Scanner(System.in);  
     System.out.println(" Enter a string"); 

     String str = input.nextLine();  
     System.out.println(" Enter a character");  

     String character=input.next();  
     int l = character.length(); 

     char c=character.charAt(0); 

     int count=0;   
     for(int i=0;i<str.length();i++) 
     { 
      if(str.charAt(i) == c) 
      { 
       count=count+1; 
      } 
     } 

     System.out.println(count); 
    } 
} 

Answer 14

public static void main(String[] args) throws IOException 
    { 
     //String s1="parasanna"; 
     BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
     System.out.println("enter string:"); 
     String s1 = br.readLine(); 
     StringBuffer sb=new StringBuffer(s1); 

     while(sb.length() != 0) 
     { 
      char c = sb.charAt(0); 
      int cnt = 0; 
      for(int i=0; i< sb.length(); i++) 
      { 
      if(c == sb.charAt(i)) 
      { 
       cnt++; 
       sb.deleteCharAt(i); 
       i--; 
      } 

      } 

      System.out.println(c + "  occurance is:" + cnt); 
     } 

    } 

Answer 15

Se puede utilizar la clase StringUtils proporcionada por apache commons. StringUtils.countMatches (String originalString, Cadena subCharacterSequesnce)

Answer 16

Java 8

Enfoque 1 - Obtiene la ocurrencia de un solo carácter

String sentence = "Aaron ate apples upon a rock"; 

    long counted = IntStream.range(0, sentence.length()) 
      .filter(i->sentence.charAt(i) == 'a') 
      .count(); 
    System.out.println("First approach: " + counted); 

Enfoque 2 - permite que el personaje para ser especificado

String sentence = "Aaron ate apples upon a rock"; 

    BiFunction<String, Character, Long> counter = (s,c) -> { 
     return IntStream.range(0, s.length()) 
       .filter(i->s.charAt(i) == c) 
       .count(); 
    }; 
    System.out.println("Second approach (with 'a'): " + counter.apply(sentence, 'a')); 
    System.out.println("Second approach (with 'o'): " + counter.apply(sentence, 'o')); 

Enfoque 3 - Cuenta las ocurrencias de todos los personajes

 String sentence = "Aaron ate apples upon a rock"; 

    Map<Character, Long> counts = IntStream.range(0, sentence.length()) 
      .mapToObj(i->sentence.charAt(i)) 
      .collect(Collectors.groupingBy(o->o, Collectors.counting()));  

    System.out.println("Third approach for every character... "); 
    counts.keySet().stream() 
     .forEach(key -> System.out.println("'" + key + "'->" + counts.get(key)));