Obteniendo el número de ocurrencias de una cadena en otra cadena

Question

Necesito ingresar dos cadenas, siendo la primera una palabra y la segunda cadena una parte de la cadena anterior y necesito dar salida la cantidad de veces cadena el número dos ocurre. Entonces, por ejemplo: String 1 = CATSATONTHEMAT String 2 = AT. La salida sería 3 porque AT ocurre tres veces en CATSATONTHEMAT. Aquí está mi código:

public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 

    String word8 = sc.next(); 
    String word9 = sc.next(); 
    int occurences = word8.indexOf(word9); 
    System.out.println(occurences); 
} 

emite 1 cuando utilizo este código.

Answer 1

También puede probar:

public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 

    String word8 = sc.nextLine(); 
    String word9 = sc.nextLine(); 
    int index = word8.indexOf(word9); 
    sc.close(); 
    int occurrences = 0; 
    while (index != -1) { 
     occurrences++; 
     word8 = word8.substring(index + 1); 
     index = word8.indexOf(word9); 
    } 
    System.out.println("No of " + word9 + " in the input is : " + occurrences); 
} 

Answer 2

solución interesante:

public static int countOccurrences(String main, String sub) { 
    return (main.length() - main.replace(sub, "").length())/sub.length(); 
} 

Básicamente lo que estamos haciendo aquí está restando la longitud de main de la longitud de la cadena resultante de la eliminación de todas las instancias de sub en main - que luego dividir este número por el longitud de sub para determinar cuántas ocurrencias de sub se eliminaron, dándonos nuestra respuesta.

Así que al final tendría algo como esto:

public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 

    String word8 = sc.next(); 
    String word9 = sc.next(); 
    int occurrences = countOccurrences(word8, word9); 
    System.out.println(occurrences); 

    sc.close(); 
} 

Answer 3

Otra opción:

public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 

    String word8 = sc.next(); 
    String word9 = sc.next(); 
    int occurences = word8.split(word9).length; 
    if (word8.startsWith(word9)) occurences++; 
    if (word8.endsWith(word9)) occurences++; 
    System.out.println(occurences); 

    sc.close(); 
} 

El startsWith y endsWith se requieren porque split() omite las cadenas vacías finales.

Answer 4

¿Por qué nadie publica la solución más obvia y rápida?

int occurrences(String str, String substr) { 
    int occurrences = 0; 
    int index = str.indexOf(substr); 
    while (index != -1) { 
     occurrences++; 
     index = str.indexOf(substr, index + 1); 
    } 
    return occurrences; 
}