UVa 10391 Compound Words

最新推荐文章于 2020-03-10 16:22:37 发布

AndrewThompson

最新推荐文章于 2020-03-10 16:22:37 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏： Uva oj

本文链接：https://blog.youkuaiyun.com/zju2016/article/details/51296743

Uva oj 专栏收录该内容

290 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串拆分与匹配算法。该算法通过读取一系列字符串，并尝试将每个字符串拆分为两个子串，检查这两个子串是否曾在输入中独立出现过。如果找到这样的拆分方式，则将原始字符串加入结果列表并进行排序输出。

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

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<sstream>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
#include<cstring>
#include<stack>
#include<iomanip>
#include<math.h>
using namespace std;

int main()
{
	int i,j;
	string s;
	map<string,int> str2int;
	vector<string> v;
	vector<string> result;
	while(cin>>s)
	{
		str2int[s]=1;
		v.push_back(s);
	}
	for(i=0;i<v.size();i++)
	{
		for(j=1;j<v[i].size();j++)
		{
			string temp1=v[i].substr(0,j);
			string temp2=v[i].substr(j,v[i].size()-j);
			if(str2int[temp1]&&str2int[temp2])
			{
				result.push_back(v[i]);
				break;
			}
		}
	}
	sort(result.begin(),result.end());
	for(i=0;i<result.size();i++)
		cout<<result[i]<<endl;
	return 0;
}