关闭

UVA10391:Compound Words(复合词)

标签: uva
139人阅读 评论(0) 收藏 举报
分类:

作者:xq的acm之路

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1332

题目大意:

有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。
思路:如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。

我们可以逆向,由于字符串的长度不是很长,所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
主要用法:substr
参考链接:http://www.w3school.com.cn/php/func_string_substr.asp

#include <iostream>
#include <set>
#include <string>
#include <cstdio>
using namespace std;

set<string>cun;

int main()
{
    string ss;
    set<string>::iterator it;
    while(cin>>ss) cun.insert(ss);
    for(it=cun.begin(); it!=cun.end(); it++)
    {
        ss=*it;
        for(int i=0; i<ss.length()-1; i++)
        {
            string ss1=ss.substr(0,i+1);
            string ss2=ss.substr(i+1,ss.length()-1);
            if(cun.find(ss1)!=cun.end()&&cun.find(ss2)!=cun.end())
            {
                cout<<ss<<endl;
                break;
            }
        }
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8642次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条