Ile razy jeden ciąg zawiera inną

Question

Powiel możliwe:
Occurences of substring in a string

Jak w temacie jak sprawdzić ile razy jeden ciąg zawiera jeszcze jeden? Przykład:

s1 "babab" 
s2 "bab" 
Result : 2 

Jeśli użyję dopasowujący to rozpoznaje tylko pierwsze wystąpienie:

String s1 = JOptionPane.showInputDialog(" "); 
String s2 = JOptionPane.showInputDialog(" "); 
Pattern p = Pattern.compile(s2); 
Matcher m = p.matcher(s1); 
int counter = 0; 
while(m.find()){ 
    System.out.println(m.group()); 
    counter++; 
} 
System.out.println(counter); 

mogę zrobić to tak, ale chciałbym poniżej użyć biblioteki Java Iike Scanner, StringTokenizer, dopasowujący etc:

String s1 = JOptionPane.showInputDialog(" "); 
String s2 = JOptionPane.showInputDialog(" "); 
String pom; 
int count = 0; 
for(int i = 0 ; i< s1.length() ; i++){ 
    if(s1.charAt(i) == s2.charAt(0)){ 
     if(i + s2.length() <= s1.length()){ 
      pom = s1.substring(i,i+s2.length()); 
      if(pom.equals(s2)){ 
       count++; 
      } 
     } 
    } 
} 

System.out.println(count); 

Answer 1

Niektóre szybkie rozwiązanie Bruce Forte:

String someString = "bababab"; 
    String toLookFor = "bab"; 
    int count = 0; 
    for (int i = 0; i < someString.length(); i++) { 
     if (someString.length() - i >= toLookFor.length()) { 
      if (someString.substring(i, i + toLookFor.length()).equals(toLookFor) && !"".equals(toLookFor)) { 
       count++; 
      } 
     } 
    } 
    System.out.println(count); 

ten wypisuje 3. Uwaga Zakładam, że żaden z String s ma wartość null.

Answer 2

Klasa Matcher ma dwie metody "start" i "end", które zwracają indeks początkowy i końcowy ostatniego dopasowania. Ponadto, metoda find ma opcjonalny parametr "start", w którym rozpoczyna wyszukiwanie.

Answer 3

Myślę, że to może zadziałać, jeśli znasz słowo, którego szukasz w łańcuchu, co może być konieczne, aby edytować wzór regex.

String string = "hellohellohellohellohellohello"; 
Pattern pattern = Pattern.compile("hello"); 
Matcher matcher = pattern.matcher(string); 
int count = 0; 
while (matcher.find()) count++; 

Answer 4

można zrobić to tak

private int counterString(String s,String search) { 
    int times = 0; 
    int index = s.indexOf(search,0); 
    while(index > 0) { 
     index = s.indexOf(search,index+1); 
     ++times; 
    } 
    return times; 
} 

Answer 5

jedno rozwiązanie liniowej dla lulz

longStr jest ciąg wejściowy. findStr to ciąg do wyszukania. Żadne założenie, z tym wyjątkiem, że musi mieć co najmniej 1 znak, musi być i .

longStr.length() - longStr.replaceAll(Pattern.quote(findStr.substring(0,1)) + "(?=" + Pattern.quote(findStr.substring(1)) + ")", "").length() 

Od 2 mecze są uważane inny dopóki rozpoczyna się w różnym indeksie, a nakładające się może zdarzyć, musimy znaleźć sposób, aby odróżnić meczów i pozwalają na dopasowane do części pokrywały.

Sztuką jest spożyć tylko pierwszy znak ciągu wyszukiwania i użyć wyprzedzającego, aby potwierdzić pozostałą część szukanego ciągu. Pozwala to na powiązanie części pokrywającej się, a usuwając pierwszą postać meczu, możemy policzyć liczbę dopasowań.