13. 字符串查找

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/xwdrhgr/article/details/102738255

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。

样例

样例 1:

输入: source = "source" ， target = "target"

输出:-1

样例解释: 如果source里没有包含target的内容，返回-1

样例 2:

输入: source = "abcdabcdefg" ，target = "bcd"

输出: 1

样例解释: 如果source里包含target的内容，返回target在source里第一次出现的位置

挑战

O(n2)的算法是可以接受的。如果你能用O(n)的算法做出来那更加好。（提示：KMP）

说明

在面试中我是否需要实现KMP算法？

不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。

public class Solution {
    /**
     * @param source:
     * @param target:
     * @return: return the index
     */
    public int strStr(String source, String target) {
        // Write your code here
      
        if (source == null || target == null)
            return -1;
        int index, i;
        char[] sou = source.toCharArray();
        char[] tar = target.toCharArray();
        int ssize = source.length();
        int tsize = target.length();
        if (ssize < tsize)
            return -1;
        for (index = 0; index <= ssize - tsize; index++)
        {
            for (i = 0; i <= tsize - 1; i++)
            {
                if (sou[i + index] != tar[i])
                    break;
            }
            if (i == tsize)
                return index;
        }
       return  -1;
    }
}