目标字符串长度 < 源字符串长度,且源字符串中存在目标字符串 ① 从0开始,目标字符串与源字符串一一对应,返回0; ② 从中间开始,在源字符串结束之前,可找到与目标字符串一一对应的字符,返回此时源字符串的位置-目标字符串的长度+1,即 i-j+1; ③从中间开始,在源字符串结束后与目标字符串不完全匹配,返回-1;
附加提示
字符串的长度函数:str.size()
详细代码
intstrStr(string &source, string &target){// Write your code here// int flag = 0;if(source.size()<target.size())return-1;elseif(target.size()==0)return0;else{for(int i=0,j=0;i<source.size()&& j<target.size();){if(source[i]== target[j]){
i++;
j++;}else{
i=i-j+1;
j=0;}if(i==j && j==target.size())return0;if(i==source.size()&& j!=target.size())return-1;if(j==target.size())return i-target.size();}}}