UVA 10887 Concatenation of Languages

简单字符串匹配算法

最新推荐文章于 2025-12-01 17:17:19 发布

原创最新推荐文章于 2025-12-01 17:17:19 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法

UVA 专栏收录该内容

20 篇文章

订阅专栏

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

题目描述

在这里插入图片描述
本题目较为简单，利用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;
}