UVA 10887 Concatenation of Languages

huang balloon

于 2021-01-26 08:45:03 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 文章标签：字符串算法

本文链接：https://blog.youkuaiyun.com/qaqaqa666/article/details/113172514

UVA 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，该算法使用set容器存储不同语言的字符串组合，并统计所有可能的组合数量。通过两层循环遍历两种语言的字符串数组进行拼接，最终输出每组案例中不同的字符串组合总数。

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

题目描述

在这里插入图片描述
本题目较为简单，利用set存储两种语言的拼接即可
注意输入可能有空格

#include<set>
#include<cstring>
#include<iostream>
using namespace std;
string str1[1505];
string str2[1505];
int main(){
	int cas=1;
	set<string> s;
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		getchar();
		for(int i=0;i<n;i++)
		getline(cin,str1[i]);
		for(int i=0;i<m;i++)
		getline(cin,str2[i]);
		for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
		{
			s.insert(str1[i]+str2[j]);
		}
		cout<<"Case "<<cas++<<": "<<s.size()<<endl;
		s.clear();
	}
	return 0;
}