POJ3096Surprising Strings(map)
题意:输入很多字符串,以星号结束。判断每个字符串是不是“Surprising Strings”,判断方法是:以“ZGBG”为例,“0-pairs”是ZG,GB,BG,这三个子串不相同,所以是“0-unique”,“1-pairs”是ZB,GG,这两个也是不同的,所以是“1-unique”,“2-pairs”是ZG,所以是“2-unique”;综合起来是“Surprising Strings”。
思路:用map就可以,做的时候手欠用了暴搜,结果发现竟然0ms过了,不科学。而用map花了16ms非常的不科学。用暴搜的话就是for循环枚举即可,用一个数组标记一下两个字符的和,就行。
map的代码:
#include<cstdio> #include<cstring> #include<map> #include<string> using namespace std; char s[110]; int main() {while(scanf("%s",s)){if(!strcmp(s,"*"))break;int k=strlen(s);bool flag=true;for(int i=0; i<=k-2; i++){map<string,int>q;for(int j=0; j+i<k; j++){char s1[3];s1[0]=s[j];s1[1]=s[j+i+1];s1[2]='\0';if(q.find(s1)==q.end())//进行查找操作q[s1]=1;//没有就标记为1else{flag=false;break;}}if(!flag) break;}if(flag)printf("%s is surprising.\n",s);else printf("%s is NOT surprising.\n",s);}return 0; }
View Code
枚举的代码:
#include<stdio.h> #include<map> #include<cstring> #include<string> #include<iostream> using namespace std ; int main() {string str ;while(cin>>str){if(str=="*")break ;bool mark = 0;bool flag[80000];for(int i = 0 ; i<=(int)str.length()-2 ; i++)//强制转换为int类型是因为str.length()是无符号的,如果为1的时候减去2以上的就容易溢出 {memset(flag,false,sizeof(flag)) ;for(int j = 0 ; j+i<(int)str.length()-1 ; j++){int s = (str[j]-'A')+1000*(str[j+i+1]-'A');//防止出现BG和GB这样加起来就成一样的了if(flag[s] == false)flag[s] = true ;else{mark = true ;break ;}}if(mark)break ;}if(mark)cout<<str<<" is NOT surprising."<<endl;elsecout<<str<<" is surprising."<<endl;}return 0 ; }
View Code
转载于:https://www.cnblogs.com/luyingfeng/p/3395059.html
POJ3096Surprising Strings(map)相关推荐
- 【机器学习基本理论】详解最大似然估计(MLE)、最大后验概率估计(MAP),以及贝叶斯公式的理解
[机器学习基本理论]详解最大似然估计(MLE).最大后验概率估计(MAP),以及贝叶斯公式的理解 https://mp.weixin.qq.com/s/6H0gmMWvTExySMraroLVlQ 最 ...
- 【机器学习基本理论】详解最大后验概率估计(MAP)的理解
[机器学习基本理论]详解最大后验概率估计(MAP)的理解 https://mp.weixin.qq.com/s/dQxN46wEbFrpvV369uOHdA 最大似然估计(Maximum likeli ...
- 2021-10-16 集合(set)与映射(map) 恋上数据结构笔记
文章目录 集合(Listset and Treeset) 集合时间复杂度分析 Treeset的局限性 映射(Map) Map与Set 集合(Listset and Treeset) 概念:就是不存储重 ...
- properties(map)增.删.改.查.遍历
import java.util.Map; import java.util.Properties; import java.util.Set;/*** properties(map)增.删.改.查. ...
- 中国磷酸一铵(MAP)行业市场供需与战略研究报告
出版商:贝哲斯咨询 获取报告样本: 企业竞争态势 磷酸一铵(MAP)市场报告涉及的主要国际市场参与者有Mosaic Company.Potash.Mitsui Chemicals.URALCHEM.J ...
- Tricks(十七) —— 数组与字典(map)
(1)数组也能实现一种映射(map),将下标映射为下标对应的值,数组和字典甚至映射的形式都是一样的,都是使用中括号. arr[0] = 1; m["InsideZhang"] = ...
- 【转】最大后验概率(MAP)- maximum a posteriori
最大后验概率(MAP)- maximum a posteriori var $tag='map,最大后验概率,杂谈'; var $tag_code='55bc272ff71193850b39cc269 ...
- sizzle.js学习笔记利用闭包模拟实现数据结构:字典(Map)
sizzle.js学习笔记利用闭包模拟实现数据结构:字典(Map) 这几天学习和查看了jQuery和Property这两个很流行的前端库的御用选择器组件Sizzle.js的源代码,收获还是相对多的!之 ...
- 【LeetCode】1641. Count Sorted Vowel Strings(动态规划)
[LeetCode]1641. Count Sorted Vowel Strings(动态规划) Given an integer n, return the number of strings of ...
最新文章
- MySQL - mysqldump多种方式实现数据迁移
- 全球多媒体视频内容保护最佳实践
- 实现JavaScript继承
- 前端学习(664):逻辑中断逻辑或
- 并发编程-Atomic的compareAndSet
- 微擎写Android接口json,【微擎教程】getLocation需要在app.json中声明permission字段
- 用户自定义函数代替游标进行循环拼接
- 智能判断图片中是否存在某物体_如果给猫披上象皮,神经网络将作何判断?
- C++ std::lock_guard 自动加锁、释放锁 原理
- 戴尔笔记本电脑耳机插入声音外放问题
- 基于MFCC参数的元音识别
- Ps导航栏的简略讲解(一)
- 微型机器人一起工作画画
- 摄像头、麦克风、耳麦免费在线检测(各种外设的在线检测网站)
- eve-ng中模拟飞塔HA测试实验及理论
- 人工智能前沿——玩转OpenAI聊天机器人ChatGPT(中文版)
- 2019最新Web前端经典面试试题及答案,持续更新
- 视频播放器(一):流程
- LSTM 两个激励函数区别sigmoid 和tanh
- [数字信号处理]IIR滤波器基础
热门文章
- linux网络体系架构
- URAL 1013 K-based Numbers. Version 3
- group by rollup
- WinAPI: SetLayeredWindowAttributes - 设置窗口的透明
- 计算机学英文是什么,“计算机科学与技术专业本科课程”的英文翻译是什么?...
- C如何将二维数组作为返回值
- ※※Java调用Runtime.exec()要注意的问题
- python如果选择不在列表里_Python-list.remove(x)x不在列表中
- chrome只能装在c盘吗_电脑硬盘使用与文件整理入门——逃离C盘?
- 前端开发必备的1个CSS框架