/** * Simple Stringアルゴリズムは、2つのサイクルのサブストリングを見つけます。 *アルゴリズムのアイデアは次のとおりです。メイン文字列SのPOS文字のパターン文字列と比較します。マッチングが失敗した場合、メイン文字列sのPOS+1文字はパターン文字列と比較されます。 *メイン文字列sの長さがnで、モード文字列の長さがmの場合、ブルートフォースの時間の複雑さはo（m* n）です。 *最悪のケースは、モード文字列のサブストリングに表示されます。メインストリングSに頻繁に表示されます。 *その時間の複雑さはO（M * N）ですが、一致する時間は一般的にO（M+N）であり、したがって *大量に使用されます。 *この方法の利点は次のとおりです。アルゴリズムはシンプルで明確で、メモリを達成するのに便利です。 *この方法の欠点は次のとおりです。遡及的遡及的、効率は高くなく、これらのトレーサーは不要です。 *以下は、サブストリングを見つけた場合、最初に親文字列に表示される場合は、Sub -Stringを返しますクラスbrurece {string [] args）{abbacbabcdabcbec = "abcbe"; （ "Matched Index is"+index）;} / *** @著者* @param waitformatch Main Strings* @param Pattern Mode文字列* @return文字列マッチング成功位置* / public int getSubstringex（string wai tformatch、string pattern）{ int stringlength.length（）; int pattern.length（）; （int j = 0; j <patternlength; j ++）の次の位置（waitformatch.charat（k）！= pattern.charat（j））{break;} else {k ++; == patternLength-）{return i;}}}} //マッチングが失敗し、0を返します0;}}}}