poj3096(set的应用）

题意：给你一个原串，从子串长度为2开始查找，如果有重复则输出is NOT surprising.否则长度一直从2到len.最后输出is surprising.

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<set>
#include<cstdio>
using namespace std;
string s;
set<string>st;
int main(){string s5="";while(cin>>s){getchar();if(s=="*")break;int flag=0;int len=s.length();if(len<=2){//如果长度小于2直接输出cout<<s<<" is surprising."<<endl;continue;}for(int i=0;i<=len-2;i++){for(int j=0;j<=len-2-i;j++){s5=s[j];s5+=s[j+i+1];if(st.find(s5)==st.end()){//判断集合中是否含有子串st.insert(s5);}else{flag=1;//标记是否重复break;}s5="";}st.clear();//每一次的判断完之后都要清空if(flag==1){//如果已有重复的则直接跳出循环break;}}if(flag==1){cout<<s<<" is NOT surprising."<<endl;}else{cout<<s<<" is surprising."<<endl;}}return 0;
}

poj3096(set的应用）相关推荐

[POJ3096]Surprising Strings
[POJ3096]Surprising Strings 试题描述 The D-pairs of a string of letters are the ordered pairs of letters ...
POJ3096.Surprising Strings题解--zhengjun
思路一看这个字符串长度很小,就直接暴力就好了. 然后我们需要一种快速的查看是否有一对大写字符相同的容器. 于是就可以想到用 26 26 26 进制+桶,这样就是一一对应了. 代码 #include& ...
POJ-3096（Surprising Strings）
题目:Surprising Strings Description The D-pairs of a string of letters are the ordered pairs of letter ...
做acm 需要学的算法
做acm 需要学的算法转一个搞ACM需要的掌握的算法. 要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来. 适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什 ...
acm经典题Mark
著名的北邮ACM推荐50题 POJ推荐50题 1.标记"难"和"稍难"的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉. 2.标记为A and ...
idea直连linux部署项目,idea项目打包和在linux的部署
浅谈:深入理解struts2的流程已经spring和struts2的整合第一步:在tomcat启动的时候 1.在tomcat启动的时候,首先会加载struts2的核心过滤器StrutsPrepare ...
嗷嗷嗷，kuangbin大大博客上拉的题
正在学(learning),未学(waiting),已学(cut vovering) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj ...
C++ ACM解题
部分解题报告添加新内容,除了原有的"大致题意"和"解题思路"外, 新增"Source修正",因为原Source较模糊,这是为了帮助某些狂WA ...
假期ACM训练计划表
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一 ...

poj3096(set的应用）

poj3096(set的应用）相关推荐

最新文章

热门文章