长字符串是否包含短字符串

20170928宜信软件研发编程题：

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

1、使用string类中自定义函数：

使用字符串string自带查找函数find();find()查找的是字符串第一个字符，并 不是整个字符串，要判断是否取到短字符串的整个位置；

#include<iostream>#include<string>using namespace std;int main(){string str1, str2;while (cin >> str1 >> str2){if (str1.empty() || str2.empty())cout << -1;if (str1.size() < str2.size()){string str;str = str1;str2 = str;}if (str1.find(str2) && str1[str1.find(str2)+str2.size()-1]==str2[str2.size()-1])cout << str1.find(str2);elsecout << -1;}return 0;}

2、一般方法实现：

#include<iostream>#include<string>using namespace std;int strStr(const char *source, const char *target) {// write your code here  if (source == NULL || target == NULL) return -1;int lenS = strlen(source);int lenT = strlen(target);for (int i = 0; i < lenS - lenT + 1; ++i) {int j;for (j = 0; j < lenT; ++j){if (source[i + j] != target[j]) break;}if (j == lenT) return i;}return -1;}int main(){char source[100] = {}, target[100]= {};while (cin >> source >> target){cout << strStr(source, target)<<endl;}return 0;}

3、KMP算法：

还在学习中。。。