¿Cómo cuento el número de palabras en una cadena?

Question

Necesito contar el número de palabras y supongo que la manera correcta de hacerlo es calculando el número de veces que el carácter anterior en una cadena no es una letra (es decir, otros caracteres) porque esto supone que hay serían dos puntos, espacios, pestañas y otros signos en la cadena. Así que al principio mi idea era colocar a través de cada personaje y contar las veces que usted no recibe una carta de un alfabeto

for(int i = 0; i < string.length(); i++) { 
     for(int j = 0; i < alphabets.length(); j++) { 
     if (string.charAt(i-1) == alphabets.charAt(j)) { 
      counter++; 
     } 
    } 
    } 

Sin embargo siempre voy a conseguir un arreglo fuera de los límites debido a esto. Entonces, necesito un poco de ayuda o de otra manera que pueda ser más eficiente. Pensé en utilizar coincidencias solo para [a-zA-z], pero no estoy seguro de cómo manejar un char para que sea comparable a una cadena al contar cuántas veces ocurre.

Gracias

Answer 1

Su sugerencia de usar una expresión regular como "[A-Za-z]" funcionaría bien. En un comando dividido, se dividiría en el inverso, como:

Cadena [] words = "Prueba de ejemplo: uno, dos, tres" .split ("[^ A-Za-z] +");

EDITAR: Si solo buscas la velocidad bruta, esto hará el trabajo más rápidamente.

public static int countWords(String str) { 
    char[] sentence = str.toCharArray(); 
    boolean inWord = false; 
    int wordCt = 0; 
    for (char c : sentence) { 
     if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z') { 
      if (!inWord) { 
       wordCt++; 
       inWord = true; 
      } 
     } else { 
      inWord = false; 
     } 
    } 
    return wordCt; 
} 

Answer 2

Puede utilizar String.split() para convertir la cadena en una matriz, con una palabra en cada elemento. El número de palabras viene dado por la longitud de la matriz:

int words = myString.split("\s+").length; 

Answer 3

if (string.charAt(i-1) == alphabets.charAt(j)) { 
     counter++; 
    } 

Usted está incrementando el contador si el personaje es un poco de carácter alfabeto. Debe incrementarlo si es sin carácter del alfabeto.

Answer 4

La razón por la que está obteniendo un IndexOutOfBoundsException es probablemente porque cuando yo soy 0 su bucle interno tendrá string.charAt(i-1) que lanzará una excepción ya que 0-1 es -1. Si arregla, su método podría funcionar, aunque puede usar técnicas más eficientes.

Answer 5

Abordar el código directamente, el primer bucle tiene i = 0 como el primer valor de i , pero luego de pedir

String.charAt (i-1) = String.charAt (-1),

que es de donde proviene su matriz fuera de límites.

El segundo bucle tiene otro problema:

for (int j = 0; i < alphabets.length(); j ++) {

También puede desear considerar apóstrofos como parte de las palabras también.

Answer 6

Este problema es un poco más complicado de lo que permite su algoritmo.

• ¿Qué pasa si hay dos o más espacios en una fila?
• ¿Qué sucede si la cadena se inicia o finaliza con espacios en blanco (o caracteres que no son palabras)?

Esto parece una tarea, por lo que no deseo proporcionar ningún código. Sugiero un enfoque alternativo que es más simple de pensar.

• Recorre los caracteres de la cadena, uno por uno.
• Haga algo para recordar si actualmente está escaneando una palabra o si actualmente no está escaneando una palabra.
• Haga algo para determinar cuándo ingresa o deja una palabra, e incremente su contador en consecuencia.