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

原创

于 2017-09-29 11:01:51 发布

· 2k 阅读

0 ·

版权

文章标签：

#C++ #宜信笔试

本文介绍了在C++中查找一个字符串（source）中目标字符串（target）首次出现的位置，分别通过string类的find()函数、一般方法以及KMP算法进行实现，并详细解析了每种方法的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;

最低0.47元/天解锁文章