关于
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;
}
};