兔子的名字

最新推荐文章于 2022-01-20 20:45:23 发布

请多指教^_^

最新推荐文章于 2022-01-20 20:45:23 发布

阅读量288

点赞数

本文链接：https://blog.csdn.net/m0_46070659/article/details/105251424

版权

题目描述

兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。
现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj，兔子对每一个名字 Ti 定义了一个可爱度，如果 Ti 中出现了一个可爱的单词 Sj，那么 Ti 就有 1 点可爱值，最后的总可爱值就是 Ti 的可爱度，这里的出现指 Sj 是 Ti 的子序列。
例如 abc 是 aebdc 的子序列，abc 也是 abcd 的子序列。
现在兔子想知道每一个名字的可爱度。

输入描述:

第 1 行两个整数 n 和 m，表示名字个数和可爱词汇个数。
接下来 n 行，第 i 行是字符串 Ti ，表示兔子手里的名字。
再接下来 m 行，每行一个字符串 Sj ，表示兔子手里的可爱词汇。

输出描述:

输出共 n 行，每行一个整数，表示每一个名字的可爱度。

示例

输入
复制
5 3
Bunny
Rabbit
TuZi
MianZi
Sunny
uny
i
a
输出
复制
1
2
1
2
1
说明
Bunny 中有 uny 这个可爱词汇
Rabbit 中有 i 和 a 这个可爱词汇
TuZi 中有 i 这个可爱词汇
MianZi中有 i 和 a 这个可爱词汇
Sunny中有 uny 这个可爱词汇

与题目无关：
//Tuzi(兔子)->MianZi(免子)
备注:
对于 40%的数据
1 ≤ n ≤ 100
对于 100%的数据
1 ≤ n ≤ 1000，1 ≤ m ≤ 100，1 ≤| Ti |≤ 100，1 ≤|Si|≤ 30
|s| 表示 s 的长度
请注意，字符串区分大小写。

思路

用子函数暴力查找即可

#include<iostream>
#include<vector>
#include<ctime>

using namespace std;

bool search(string s1, string s2)
{
	int i, j = 0;
	for (i = 0; i < s1.size(); ++i)
	{
		if (s1[i] == s2[j])
		{
			j++;
			continue;
		}
	}
	if (j == s2.size())
		return true;
	else
		return false;
}


int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, m, i, j, k;
	cin >> n >> m;
	vector<string> s1(n), s2(m);
	vector<int> ans(n, 0);
	for (i = 0; i < n; ++i)
	{
		cin >> s1[i];
	}
	for (i = 0; i < m; ++i)
	{
		cin >> s2[i];
	}
	for (i = 0; i < n; ++i)
	{
		for (j = 0; j < m; ++j)
		{
			bool c = search(s1[i], s2[j]);
			if (c)
				ans[i]++;
		}
	}
	for (i = 0; i < n; ++i)
		cout << ans[i] << endl;

	return 0;
}