3-9 子序列 UVa 10340

xqch12345

于 2018-05-20 14:28:30 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法竞赛入门第三章习题

本文链接：https://blog.youkuaiyun.com/fuwu4087/article/details/80382086

C++ 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法竞赛入门第三章习题

11 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个字符串是否包含另一个字符串的所有字符。通过两层循环遍历两个输入字符串，如果所有目标字符串中的字符都能在源字符串中找到，则输出1，否则输出0。

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

#include <vector>
#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s, t;
	cin >> s >> t;
	int j = 0;
	int k = 0;
	for (int i = 0; i < (int)t.size(); i++)
	{
		for (; j < (int)s.size(); j++)
			if (t[i] == s[j])
			{
				k++;
				break;
			}
	}
	if (k == t.size())
		cout << 1 << endl;
	else
		cout << 0 << endl;

	return 0;
}