Nombre de sous-chaînes dans la corde

Mon programme doit effectuer les opérations suivantes:

Utilisateur entre une chaîne de caractères: Université de la Cordillères
Utilisateur entre la sous-chaîne: re
Programme des sorties de la sous-chaîne-nombre: 2 (Université de la Cordillercomme)

Je ne devrais pas utiliser .str, mais de créer ma propre méthode.

Veuillez clarifier la question. Cela n'a aucun sens.
Les expressions régulières sont-ils autorisés? Quelles sont les exigences pour la méthode? Et qu'avez-vous déjà trouvé? Ce qui fonctionne? Ce qui ne l'est pas? Devoirs?
J'ai essayé de réécrire votre question, mais qu'est-ce que .str?
Je suppose, il n'est tout simplement pas autorisé à utiliser les méthodes de la String classe. Et je suppose que c'est quelque chose comme devoirs à la maison. @Mark - si c'est le cas, veuillez ajouter des "devoirs" à la liste de balises.
C'est ce que je me disais aussi, mais je ne veux pas modifier cette partie sans commentaires de Mark.
Ajouter les devoirs de la balise?
"les devoirs de la balise, comme d'autres soi-disant" meta balises, est déconseillé."

InformationsquelleAutor Mark | 2010-11-08

1

L'approche naïve (vérifier le sous-chaîne à chaque indice possible) s'exécute dans O(nk) où n est la longueur de la chaîne et k est la longueur de la sous-chaîne. Cela pourrait être mis en œuvre avec une boucle for, et quelque chose comme haystack.substring(i).startsWith(needle).

Algorithmes plus efficaces existent cependant. Vous voudrez peut-être avoir un coup d'oeil à la Knuth-Morris-Pratt algorithme, ou le Aho-Corasick algorithme. Par opposition à l'approche naïve, à la fois de ces algorithmes se comportent aussi bien sur l'entrée regard de la sous-chaîne de 100 'X' dans une chaîne de 10000 'X.

InformationsquelleAutor aioobe

Il suffit de remplacer la première occurrence, et comptez jusqu'à ce qu'il n'y est aucune.

int count = 0;
while (str.indexOf(subStr)>-1){
    str = str.replaceFirst(subStr, "");
    count++;
}
return count ;

InformationsquelleAutor hrzafer

0
1. Une Chaîne de caractères est une séquence de char valeurs (comme un tableau)
2. Boucle à travers cette séquence et pour tous les caractères (sauf le dernier dans l'exemple):
  1. test, si ce char est égale à la première char de votre modèle et si la prochaine char est égale à la deuxième char de votre modèle (s'adapter, si vous avez des modèles de taille différente)
  2. Si le résultat du test est true, incrémenter ton compteur.
C'est l'algorithme de base. Si vous avez cela en place et en cours d'exécution, penser à des cas particuliers, comme la Chaîne source est vide ou courte, puis le modèle.

InformationsquelleAutor Andreas_D

Voici mon Code....

 import java.util.Scanner;
public class occurrenceOf_Substring {

public static void main(String[] args) {


    Scanner input=new Scanner(System.in);

    System.out.println(" Enter a string");

    String str=input.nextLine();

    System.out.println(" Enter a substring");       

    String substring=input.nextLine();

    int l=substring.length();



        int count=0;      
        int index=str.indexOf(substring); //To find first occurrence


        while(index<str.length() && index != -1) 
        {
            index=str.indexOf(substring,index+l);///to find next occurrences 

            count=count+1;
        }


    System.out.println("substrin count is    "+count);
} }

Veuillez corriger votre mise en forme. Aussi, peut-être une explication de la réponse serait utile.

InformationsquelleAutor Nagamani R.R

Algorithme:

étape 1: convertir mainstring de tableau de caractères

étape 2: convertir les sous-chaîne de caractères tableau

étape 3: comparer deux tableaux de caractère par caractère

étape 4: Si au moins l'un des caractères de la sous-chaîne de tableau ne correspond avec mainstring tableau de caractères commence à partir du premier caractère de la sous-chaîne, mais continuer à progresser dans la chaîne principale

étape 5: Si tous les caractères de la sous-chaîne obtient assorti incrémenter le compteur et commencer à partir de la première position de la sous-chaîne de nouveau que c'est.

  import java.io.*;
  import java.util.Scanner;
  public class SubStringCount {

public static void main(String[] args) throws IOException {


    Scanner input=new Scanner(System.in);
    System.out.println("Enter you Main string:");
    String mainstring=input.nextLine();
    System.out.println("Enter the substring");
    String substring=input.nextLine();
    int i=0;int j=0;
    char[] str=mainstring.toCharArray(); //converting main string to character array
    char[] sub=substring.toCharArray(); //converting substring to character array
    int count=0;
    while(i<str.length)
    {
        if(str[i]==sub[j])
        {
                  j++;
        }
        else
        {
            j=0; 
        }
        if(j==sub.length)
        {
            j=0;
            count++;
        }
        i++;

    }

s'il vous plaît laissez-moi savoir si vous avez des questions sur ce programme,merci.

InformationsquelleAutor Nagamani R.R

En une seule ligne:

int count = (str.length() - str.replace(subStr, "").length()) / subStr.length();

InformationsquelleAutor doctorram

Vous devez vous connecter pour publier un commentaire.