260B - Ancient Prophesy

思路:字符串处理,把符合条件的答案放进map里,用string类中的substr()函数会简单一些,map中的值可以边加边记录答案,可以省略迭代器访问部分。

代码:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+;
map<string,int>mp;
string s;
int d[]={,,,,,,,,,,,};
bool isOK(string s)
{
if(s[]!='-'||s[]!='-')return false;
if(s[]=='-'||s[]=='-'||s[]=='-'||s[]=='-')return false;
int a=(s[]-'')*+s[]-'';
int b=(s[]-'')*+s[]-'';
if(b<=||b>)return false;
if(a<=||a>d[b-])return false;
return true;
}
int main()
{
cin>>s;
int cnt=;
string ans;
for(int i=;i<s.size()-;i++)
{
if(s[i]==''&&s[i+]==''&&s[i+]==''&&''<=s[i+]&&s[i+]<='')
{
string s1=s.substr(i-,);
if(isOK(s1))
{
string s2=s.substr(i-,);
mp[s2]++;
if(mp[s2]>cnt)
{
cnt=mp[s2];
ans=s2;
}
}
}
}
cout<<ans<<endl;
return ;
}

最新文章

  1. padding标准盒模型和怪异盒子模型
  2. 动态库在线更新导致coredump的问题
  3. sql字段中逗号分隔字符串的判断
  4. 在SpringMVC中获取request对象
  5. AngularJS讲义-控制器
  6. [ASP.NET]更简单的方法:FormsAuthentication登录ReturnUrl使用绝对路径
  7. windows装liunx双系统
  8. Eclipse中的TreeViewer类和ListViewer类
  9. BZOJ 1009 GT考试
  10. 用VSCode开发一个基于asp.net core 2.0/sql server linux(docker)/ng5/bs4的项目(3)
  11. Vuex详解笔记2
  12. [elk]kafka集群
  13. MySQL 5.7.14安装说明,解决服务无法启动
  14. nginx——限制上传文件的大小
  15. 如何注册Navicat for MySQL软件
  16. PAT甲题题解-1014. Waiting in Line (30)-模拟,优先级队列
  17. Vs2008应用程序升级为vs2012
  18. spring boot(三):spring data jpa的使用
  19. 浅谈无缓存I/O操作和标准I/O文件操作差别
  20. 操作系统之实验二Step1-有序顺序表

热门文章

  1. javascript利用jquery-1.7.1来判断是否是谷歌Chrome浏览器
  2. windows 7 中使用命令行创建WiFi热点
  3. cmd重启服务器,有时不想去机房,并且远程桌面连接登录不上了
  4. BP神经网络原理详解
  5. 如何安装nginx_lua_module模块,升级nginx,nginx-lua-fastdfs-GraphicsMagick动态生成缩略图,实现图片自动裁剪缩放
  6. Python之路----列表推导式和生成器的表达式
  7. MySQL笔记(五)MySQL 角色与SQL CHECK约束
  8. SNMP学习笔记之SNMPv3报文认证和加密
  9. bzoj1642 / P2889 [USACO07NOV]挤奶的时间Milking Time
  10. Python3基础 dict keys+values 循环打印字典中的所有键和值