关闭

UVA10391:Compound Words(复合词)

标签: uva
160人阅读 评论(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网站的观点或立场

复合二进制文档(Compound Document File)解析

复合文档(Compound Document)是一种不仅包含文本而且包括图形、电子表格数据、声音、视频图象以及其它信息的文档。可以把复合文档想象成一个所有者,它装着文本、图形以及多媒体信息如声音和图象...
  • jfu22
  • jfu22
  • 2014-01-24 17:59
  • 2511

浅谈回环检测中的词袋模型(bag of words)

浅谈回环检测中的词袋模型(bag of words)将会从以下四个方面进行展开 关于词袋模型的基本理解 算法简介 开源代码库DBoW2库的简单介绍 关于DBoW的一些总结
  • qq_24893115
  • qq_24893115
  • 2016-09-22 23:02
  • 4641

Asp.Net 汉字转(拼音)

1.ChinesConvertSpelling:汉字转拼音类(全拼) 1 using System; 2 using System.Data; 3 using Syste...
  • shan1774965666
  • shan1774965666
  • 2014-06-05 10:11
  • 32068

算法竞赛入门经典 第二版 习题5-5 复合词 Compound Words uva10391

题目:https://vjudge.net/problem/UVA-10391思路:用vector存下单词,因为单词已按字典序排列于是复合词前半个单词一定在这个复合词之前,于是遍历寻找在首字母更变之前...
  • Rewriter_huanying
  • Rewriter_huanying
  • 2017-02-27 19:58
  • 246

uva 10391复合词compound words(Trie+set)

给定一个词典,要求求出其中所有的复合词,即恰好有两个单词连接而成的词 trie存储以该单词为前缀的单词数量,然后对于每个单词,看在字典中的以该单词为前缀的单词“减去”原单词剩下的单词是否在字典中,如...
  • u014664226
  • u014664226
  • 2015-06-15 12:36
  • 499

UVa 10391 - Compound Words

hash存储,遍历每个单词的所有拆分,看是否都存在。 #include #include #include #include #include #include ...
  • kokosy
  • kokosy
  • 2012-09-10 11:44
  • 237

uva 10391 Compound Words

这题还是很有意思的,wa了两三次,都是忽略了一些特殊情况,下面附上思路和代码和几个测试数据(数据自己写的) 思路: 任意一个单词(假设它为abcde)都有可能被任意组合出来(如a和bcde 或者ab和...
  • qq_35620616
  • qq_35620616
  • 2016-07-16 18:22
  • 241

uva 10391 - Compound Words

Problem E: Compound Words You are to find all the two-word compound words in a dictionary. A two-wo...
  • Frankiller
  • Frankiller
  • 2012-08-06 20:00
  • 1104

UVA 10391 - Compound Words 字符串hash

给定一个词典(已经按照字典序排好),要求找出其中所有的复合词,即恰好由两个单词连接而成的单词。(按字典序输出)
  • murmured
  • murmured
  • 2014-02-12 21:43
  • 771

uva 10391 compound words

题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=...
  • hackerwin7
  • hackerwin7
  • 2015-04-25 16:57
  • 1029
    个人资料
    • 访问:12183次
    • 积分:867
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条