リニアアルゴリズムで文字列の出現を見つけようとしています

Question

私は何をしようとしていますか？出力は以下の値を返す必要があります。

私は、各文字をチェックするためにマルチシミオンループを使用して反復する必要があることを知っていますが、私はそれについてどうなるかについてかなり困惑しています。

String str = "what has the time" 


value1 = "hatw hat has the time" 
value2 = "wwhhaatt hhaas the time" 
value3 = "what has thetime" 


output line 1: 00001 
output line 2: 00256 
output line 3: 00000 

Answer 1

あなたが快適RegEx使用している場合は、その方法と作業は、あなたの手間を大幅に節約できます。

String str = "purrpppppllleeee ssaiyan purple saiyan"; 
String findStr = "purple saiyan"; 
String regexStr = ""; 
for(int i = 0; i < findStr.length(); i++) 
{ 
    regexStr += findStr.charAt(i)+"+"; 
} 
regexStr += "\\s*"; 
Pattern patt = Pattern.compile(regexStr); 
Matcher m = patt.matcher(str); 
int count = 0; 
while(m.find()) 
{ 
    count++; 
} 

ループは、findStrのすべての文字の後にプラス記号を追加するだけです。

文字の後にプラス記号を追加すると、文字の複数の出現がある可能性があることがマッチャーに伝えられます。終わり

、マッチャが（コードの形で）フレーズfindStrが発生した回数を見つけ