ここにカタログタイトルを書く
1.タイトルの説明
2.問題解決のアイデア
部分文字列を1つずつ比較する最も簡単な方法は、図に示すように、長さLのスライディングウィンドウを干し草の山の文字列に沿って段階的に移動し、ウィンドウ内の部分文字列を針の文字列と比較することです。
3.コードの実装
class Solution {
public int strStr(String haystack, String needle) {
int L = needle.length(), n = haystack.length();
for (int start = 0; start < n - L + 1; start++) {
if (haystack.substring(start, start + L).equals(needle)) {
return start;
}
}
return -1;
}
}