leetcode-24-实现 strStr()-easy

题目描述

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = “hello”, needle = “ll”
输出: 2

示例 2:

输入: haystack = “aaaaa”, needle = “bba”
输出: -1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

• 因为是easy，暴力就完事了
• wa了几次，两次因为鲁棒性不够，对输入数据的情况考虑不够。一次因为循环忘记break了
• 击败了94%的用户，暴力出奇迹

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.size()==0){
            return 0;
        }
        if(haystack.size()==0){
            return -1;
        }
        if(needle.size()>haystack.size()){
            return -1;
        }
        int flag = 0;
        int p = 0;
        for(int i=0;i<=haystack.size()-needle.size();i++){
            string sub = haystack.substr(i,needle.size());
            if(sub==needle){
                p = i;
                flag = 1;
                break;
            }
        }
        if(flag){
            return p;
        }else{
            return -1;
        }
    }
};

来源：CSDN

作者：Metralix

链接：https://blog.csdn.net/Metralix/article/details/103452122