LintCode-13（字符串查找）

关于

lintcode系列，第13题，题目网址：https://www.lintcode.com/problem/implement-strstr/description

描述

对于一个给定的 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)。

C++实现

class Solution {
public:
    /**
     * @param source: 
     * @param target: 
     * @return: return the index
     */
    int strStr(string &source, string &target) {
        // Write your code here
      int i=0;
      if(target.size()==0) return 0;	//target为空
      for(;i<source.size();i++) {
        if(source[i]==target[0]) {
          int a=0,ii=i;
          for(;a<target.size();a++,ii++) {
            if(source[ii]!=target[a]) {
              break;
            }
          }
          if(a==target.size()){
            return i;
          }
        }
      }
      return -1;
    }
};