Innehållsförteckning:

Hur räknar jag dubbletter av ord i en sträng i Java?
Hur räknar jag dubbletter av ord i en sträng i Java?

Video: Hur räknar jag dubbletter av ord i en sträng i Java?

Video: Hur räknar jag dubbletter av ord i en sträng i Java?
Video: CS50 2015 - Week 1 2024, Maj
Anonim

Algoritm

  1. Definiera a sträng .
  2. Konvertera sträng med gemener för att göra jämförelsen okänslig.
  3. Dela upp sträng in i ord .
  4. Två slingor kommer att användas för att hitta dubbletter av ord .
  5. Om en matchning hittas, öka sedan räkna med 1 och ställ in dubbletter av ord till '0' för att undvika räkning det igen.

Med hänsyn till detta, hur räknar jag upprepade ord i en sträng i Java?

Närma sig:-

  1. Först delar vi strängen med mellanslag i a.
  2. Ta sedan ett variabelantal = 0 och i varje sant tillstånd ökar vi antalet med 1.
  3. Kör nu en slinga vid 0 till strängens längd och kontrollera om vår sträng är lika med ordet.

På samma sätt, hur hittar jag dubbletter av ord i en sträng? Till hitta dubblettorden från sträng , delade vi först sträng in i ord . Vi räknar förekomsten av var och en ord i sträng . Om antalet är större än 1, innebär det att a ord har duplicera i sträng . I exemplet ovan ord är markerade i grönt dubbletter av ord.

På samma sätt frågas det, hur hittar du dubbletter av ord i ett stycke i Java?

Eftersom HashSet inte tillåter duplicera och dess add()-metod returnerar false om ett objekt redan finns i HashSet, det kan vi hitta Allt dubbletter av ord . Bara loopa över array, infoga dem i HashSet med add()-metoden, kontrollera output av add()-metoden. Om add() returnerar false är det en duplicera , skriv ut det ord till konsolen.

Hur räknar man delsträngar i en sträng?

printf("%s förekommer %d gånger i %s", sub, count1, str);

  1. Ta en sträng och en delsträng som indata och lagra den i arrayen str respektive sub.
  2. Hitta längden på båda strängarna med strlen-funktionen.
  3. Använd for loop hitta om delsträngen finns eller inte.
  4. Skriv ut variabelantalet som utdata.

Rekommenderad: