strStr() 関数の実装 -- Li Kou

1 つの質問

haystack と neede という 2 つの文字列がある場合、haystack 文字列内で針文字列が現れる最初の位置を見つけてください (添え字は 0 から始まります)。存在しない場合は、-1 が返されます。

例証します:

針が空の文字列の場合、どのような値を返すべきでしょうか? これは面接で尋ねるべき素晴らしい質問です。

この質問では、needle が空の文字列の場合は 0 を返す必要があります。これは、C 言語の strstr() および Java のindexOf() 定義と一致しています。

例 1:

输入:haystack = "hello", needle = "ll"
输出:2

例 2:

输入:haystack = "aaaaa", needle = "bba"

おすすめ

転載: blog.csdn.net/weixin_42375493/article/details/121909301