strstr函数

实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1 。 示例 1: 输入: haystack = "hello" , needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa" , needle = "bba" 输出: - 1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。 class Solution { public : int strStr ( string haystack , string needle ) { if ( needle == haystack ) return 0 ; const int N = haystack . size ()- needle . size ()+ 1 ; for ( int i = 0 ; i < N ; ++ i ){ int j = i ; int k = 0 ; while ( j < haystack . size () && k <

问题： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/implement-strstr 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 分析： 思路很明确，但是做起来会有些复杂，不好，该题是字符串匹配问题，可以采用kmp，sunday等字符串匹配算法解决。 如果面试问到这个问题，应该问面试官，如果是null，或者是 ” “（空串）应该返回什么。 代码： class Solution { public int strStr(String haystack,

实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。 /* 解题思路： STL的string中函数find(),用来返回子串sub在主串str中出现的位置(比kmp要快) string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。 （返回值可以看成是一个int型的数） */ #include<iostream> #include<string> using namespace std; class Solution { public: int strStr(string haystack, string needle) { int

strstr() 函数搜索字符串在另一字符串中是否存在，如果是，返回该字符串及剩余部分，否则返回 FALSE。 语法 strstr(string,search,before_search) 参数 描述 string 必需。规定被搜索的字符串。 search 必需。规定要搜索的字符串。如果该参数是数字，则搜索匹配该数字对应的 ASCII 值的字符。 <?php echo strstr("Hello world!","world"); // 输出 world! ?> before_search 可选。一个默认值为 "false" 的布尔值。如果设置为 "true"，它将返回 search 参数第一次出现之前的字符串部分。 <?php echo strstr("Hello world!","world",true); // 输出 Hello ?> 来源： https://www.cnblogs.com/rjbc/p/11408758.html