Jak policzyć liczbę słów w ciągu?

Question

Muszę policzyć liczbę słów i zakładam, że właściwą metodą jest obliczenie, ile razy poprzedni znak w ciągu znaków nie jest literą (tj. Innymi znakami), ponieważ zakłada się, że byłyby dwukropki, spacje, tabulatory i inne znaki w ciągu znaków. Więc najpierw mój pomysł był do pętli każdego znaku i policzyć, ile razy, że nie dostanie list z alfabetu

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++; 
     } 
    } 
    } 

Jednak zawsze będę uzyskać tablicę z granicami tego powodu. Potrzebuję więc trochę pomocy lub innego sposobu, który może być skuteczniejszy. Myślałem o używaniu Dopasowań tylko do [a-zA-z], ale nie jestem pewien, jak traktować char, aby być porównywalnym z łańcuchem w liczeniu ile razy to nastąpi.

Dziękuję

Answer 1

Twoja sugestia, aby użyć wyrażenia regularnego takiego jak "[A-Za-z]", działałaby dobrze. W poleceniu podzielonym można podzielić na odwrotność, na przykład:

Ciąg [] słowa = "Przykładowy test: jeden, dwa, trzy" .split ("[^ A-Za-z] +");

EDYCJA: Jeśli szukasz tylko prędkości podstawowej, wykona to szybciej.

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

Można użyć String.split() przekonwertować ciąg do tablicy, jednym słowem w każdym elemencie. Liczba słów jest przez długość tablicy:

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

Answer 3

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

Jesteś inkrementacji licznika jeśli postać jest jakiś znak alfabetu. Powinieneś go zwiększyć, jeśli jest to znak alfabetu no.

Answer 4

Powód, dla którego uzyskujesz IndexOutOfBoundsException jest prawdopodobnie dlatego, że gdy ja jest 0 twoja wewnętrzna pętla będzie miała string.charAt(i-1), która wyrzuci wyjątek, ponieważ 0-1 wynosi -1. Jeśli naprawisz działanie swojej metody, możesz użyć bardziej wydajnych technik.

Answer 5

Zwracając się bezpośrednio kodu Twoja pierwsza pętla ma i = 0 jako pierwsza wartość i, ale potem poprosić o

string.charAt (I-1) = string.charAt (-1),

, z której pochodzi twój układ poza granicami.

Druga pętla ma inny problem:

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

Można też rozważyć apostrof jako części słów.

Answer 6

Ten problem jest nieco bardziej skomplikowany niż pozwala na to algorytm.

• Co zrobić, jeśli w jednym rzędzie są dwa lub więcej odstępów?
• Co jeśli łańcuch zaczyna się lub kończy białymi znakami (lub znakami innymi niż słowne)?

To wygląda na pracę domową, więc nie chcę podawać żadnego kodu. Proponuję alternatywne podejście, które jest łatwiejsze do przemyślenia.

• Przejdź przez znaki w łańcuchu, jeden po drugim.
• Zrobić coś do zapamiętania, jeśli skanujesz słowo lub jeśli nie skanujesz słowa.
• Zrób coś, aby określić, kiedy wprowadzasz lub zostawiasz słowo, i odpowiednio zwiększ swój licznik.