Come posso contare il numero di parole in una stringa?

Question

Ho bisogno di contare il numero di parole e sto assumendo che il modo corretto per farlo sia calcolando il numero di volte in cui il carattere precedente in una stringa non è una lettera (cioè altri caratteri) perché questo è per supporre che sarebbero i due punti, spazi, tabulazioni e altri segni nella stringa. Così in un primo momento la mia idea era quella di collegare attraverso ogni personaggio e contare quante volte che non sarà possibile ottenere una lettera di 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++; 
     } 
    } 
    } 

Tuttavia ho sempre ottenere un array fuori dai limiti a causa di questo. Quindi, ho bisogno di un piccolo aiuto o di un altro modo che possa effettivamente essere più efficiente. Ho pensato di usare le corrispondenze solo su [a-zA-z] ma non sono sicuro di come gestisco un char per essere paragonabile a una stringa nel contare quante volte si verifica.

Grazie

Answer 1

Il tuo suggerimento di utilizzare un'espressione regolare come "[A-Za-z]" funzionerebbe correttamente. In un comando di divisione, ti dividerei al contrario, ad esempio:

String [] words = "Test di esempio: uno, due, tre" .split ("[^ A-Za-z] +");

MODIFICA: Se stai solo cercando la velocità raw, questo farà il lavoro più rapidamente.

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

È possibile utilizzare String.split() per convertire la stringa in un array, con una sola parola in ogni elemento. Il numero di parole è dato dalla lunghezza della matrice:

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

Answer 3

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

Si stanno incrementando il contatore se il personaggio è qualche personaggio alfabeto. Dovresti incrementarlo se è no caratteri alfabetici.

Answer 4

Il motivo per cui si ottiene un IndexOutOfBoundsException è probabilmente dovuto al fatto che quando ho 0 il ciclo interno avrà string.charAt(i-1) che genererà un'eccezione poiché 0-1 è -1. Se si risolve il problema, il metodo potrebbe funzionare, sebbene sia possibile utilizzare tecniche più efficienti.

Answer 5

Rivolgendosi direttamente il codice, il tuo primo ciclo ha i = 0 come primo valore di i, ma poi si chiede

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

da cui proviene il proprio array-fuori-limite.

Il secondo ciclo ha un altro problema:

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

Si potrebbe anche prendere in considerazione gli apostrofi come parti di parole pure.

Answer 6

Questo problema è leggermente più complicato di quello consentito dall'algoritmo.

• Cosa succede se ci sono due o più spazi in fila?
• Cosa succede se la stringa inizia o termina con spazi bianchi (o caratteri non parole)?

Questo sembra un compito a casa, quindi non voglio fornire alcun codice. Suggerisco un approccio alternativo che è più semplice da pensare.

• Cammina attraverso i caratteri nella stringa, uno per uno.
• Fai qualcosa da ricordare se stai attualmente scandendo una parola o se al momento non stai scandendo una parola.
• Fai qualcosa per determinare quando inserisci o lascia una parola e aumenta il tuo contatore di conseguenza.