hdu1247 Hat’s Words 字符串模拟

将每个字符串分割，查找，如果分割后的2个字符串均存在的话输出这个字符串。墨迹了一些。

 1 #include <map>
 2 #include <string>
 3 #include <iostream>
 4 using namespace std;
 5 int main()
 6 {
 7     string temp;
 8     string a[50000+10];
 9     string t1,t2;
10     int l;
11     map<string,int>haha;
12     int k,i,j,q,cnt=0;
13     while(cin>>temp)
14     {
15         haha[temp]++;
16         a[cnt++]=temp;
17     }
18     for(k=0;k<cnt;++k)
19     {
20         l=a[k].length();
21         if(l==1)
22           continue;
23         //把temp分成2部分，一部分长度是1~L-1，另一部分就是剩下的
24         for(i=1;i<=l-1;++i)
25         {
26             t1="0";
27             t2="0";
28             for(j=1;j<i;++j)
29              t1=t1+"0";
30             for(j=1;j<l-i;++j)
31              t2=t2+"0";
32             for(j=0;j<i;++j)
33             {
34                 t1[j]=a[k][j];
35             }
36             for(j=i,q=0;j<l;++j,++q)
37             {
38                 t2[q]=a[k][j];
39             }
40             if(haha[t1]&&haha[t2])
41             {
42                 cout<<a[k]<<endl;
43                 break;
44             }
45         }
46     }
47     return 0;
48
49 }

posted on 2013-03-02 12:40 symons 阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/symons1992/archive/2013/03/02/2939924.html

hdu1247 Hat’s Words 字符串模拟相关推荐

CF5A Chat Server's Outgoing Traffic（字符串模拟，find函数的应用）难度⭐
题意翻译 Polycarp正在开发一个名为"Polychat"的新项目.按照IT的现代倾向,他决定,这个项目也应该包含聊天.为了实现这一目标,Polycarp在笔记本电脑前花费了几 ...
剑指offer：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S="abc ...
【Luogu1580】yyy loves Easter_Egg I（纯字符串模拟）
problem 保持队形(我们认为只要这一句内含有且恰好含有一次@,@的人和上一句话一样就算为队形) 若艾特的人与第一个人不同,就算队形被打破,油炸失败.若这个人在队形被打破之前出来吱声了,或者就是他 ...
POJ 3095 Linear Pachinko 字符串模拟
http://poj.org/problem?id=3095 简单字符串模拟 Linear Pachinko Time Limit:1000MSMemory Limit:65536K Descript ...
洛谷 - P1308 统计单词数(字符串+模拟)
题目链接:点击查看题目大意:给出一个字符串a和字符串b,现在问字符串b中有多少个单词与字符串a相等,并记录第一次出现的位置题目分析:看似很简单的一个模拟题,其实包含了不少需要注意的地方: stri ...
【openjudge】【字符串+模拟】1777:文件结构“图”
[题目传送门:]戳 [描述:] 在计算机上看到文件系统的结构通常很有用.Microsoft Windows上面的"explorer"程序就是这样的一个例子.但是在有图形界面之前,没 ...
FZU 2122 又见LKity 简单的字符串模拟
点击打开链接 Problem 2122 又见LKity Accept: 76 Submit: 266 Time Limit: 1000 mSec Memory Limit : 32768 ...
洛谷 P1598 垂直柱状图【字符串+模拟】
P1598 垂直柱状图题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. ...
洛谷 P1055 ISBN号码【字符串+模拟】
P1055 ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其 ...
hdu1247 Hat’s Words
地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=1247 题目: Hat's Words Time Limit: 2000/1000 MS (Ja ...

hdu1247 Hat’s Words 字符串模拟

hdu1247 Hat’s Words 字符串模拟相关推荐

最新文章

热门文章