Les Occurrences d'une sous-chaîne dans une chaîne sans utiliser les fonctions de chaîne

Je veux savoir comment faire pour compter les occurrences d'une sous-chaîne dans une chaîne sans utiliser le construit en JAVA fonctions de chaînes de caractères. Par exemple:

InputString = "knowbutuknow"
subString = "know"

Le programme doit retourner le résultat en 2.

EDIT: Re-formulé ma question. C'est l'une de ces questions pour l'interview, je suis tombé sur.

EDIT: chaîne de Base comme les fonctions charAt et la longueur peuvent être utilisées ici.

  • Bien sûr c'est possible. Comment pensez-vous que les méthodes sont mises en œuvre ? 🙂
  • Ya...je devrais ai reformulé ma question...ce qui pourrait être la logique de cela? Les pointeurs?
  • La question est: Pourquoi voulez-vous éviter les fonctions de chaîne? Si vous nous dites exactement ce que vous voulez atteindre, nous pouvons vous aider à beaucoup mieux.
  • êtes-vous autorisé à convertir la chaîne de char tableau?
  • vous n'auriez pas besoin que -- charAt est suffisant, mais il n'est pas clair si cela compte comme une méthode de chaîne
  • charAt peut être utilisé comme il est impossible de le faire sans l'aide de même que. Je veux juste que l'approche suivie ici. Peut quelque chose sur les lignes de l'algorithme KMP être suivi ici?

InformationsquelleAutor RTG87 | 2013-10-19
  1. 0

    En supposant que, vous le savez déjà le mot-clé que vous recherchez:

    • Commencer à char "0" de la Chaîne d'Entrée
    • Itérer jusqu'à ce que "la longueur keyWordLength" (mot de longueur 4 peut ne pas correspondre dans les 3 derniers caractères)
    • À l'intérieur: Itération de 0 à mot-clé.longueur -1 et toujours comparer:
    • Le caractère à la Position de la boucle externe en PLUS de la position de la boucle interne de la chaîne d'Entrée avec le char à "boucles internes" de la position du mot-clé.
    • si vous trouvez un match, aller de l'avant avec la innerloop, si elle ne correspond pas, l'avance de la boucle externe, par simple "casser" la boucle interne.
    • Si vous avez une correspondance, et de traiter complètement la boucle intérieure, vous avez une correspondance de ce mot clé.

    Quelque chose comme ça. Je suis en Supposant que String.length pour être autorisé. Sinon c'est que vous auriez besoin pour créer votre propre fonction strlen. (Ceci peut être réalisé, à l'aide d'un forach boucle et le comptage simple "up")

    Ce n'est pas testé et ne peuvent pas travailler hors de la boîte, mais devrait vous donner une brève idée.

    String inputString = "knowbutuknow";
String subString = "know";

int matches = 0;
for (int outer = 0; outer <= inputString.length() - subString.length(); outer++){
  for (int inner = 0; inner < subString.length(); inner++){
    if (inputString.charAt(outer + inner) == subString.charAt(inner)){
      //letter matched, proceed.
      if (inner == subString.length()-1){
        //last letter matched, so a word match at position "outer"
        matches++;
        //proceed with outer. Room for improvement: Skip next n chars beeing
        //part of the match already.
        break;
      } 
    }else{
      //no match for "outer" position, proceed to next char.
      break;
    }
  }
}

    edit: Désolé, mélangé à du php 🙂 il fixe.

    • C'est effectivement ce que je cherche. Merci de répondre à la question. J'aurais été plus clair dans ma question. Je serais plus attentif la prochaine fois.
    • vous devriez peut-être d'ajouter une case avant de commencer, if (subString.length() <= inputString.length()) pour éviter les résultats indésirables.
    • Oui. Je suis prise en charge de tous les cas de bord. Merci!!!!
    InformationsquelleAutor dognose