华为OJ基础题-字符串运用-密码截取
2015-11-19 15:06
120 查看
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
void hwOJ(){ string a = "babaaab",b; b = a; reverse(a.begin(), a.end()); int st1 = 0, st2 = 0; int count = 0,MAX=0; int len = a.length(); for (int i = 0; i < len; ++i){ for (int j = 0; j < len; ++j){ st1 = i; st2 = j; while (a[st1] == b[st2] && st1 < len&&st2 < len){ ++st1; ++st2; ++count; } if (count > MAX) MAX = count; count = 0; } } cout<<MAX; }
相关文章推荐
- 检测内存泄漏——LeakCanary的使用
- 单例模式的7种写法
- EditText 的setKeyListener()方法的用法是输入某些特殊的字符
- 各种同步锁的区别
- linux 永久路由配置
- jQuery处理点击父级checkbox所有子级checkbox都选中,取消选中所有子级checkbox都取消
- 【学神】 1-3xmanager远程工具的使用和vim编辑器的使用
- iptables常用命令
- Linux创建oracle11实例
- equals与==的区别
- struts2+spring的两种整合方式
- 自己设计自定义界面组件的注意事项
- 2009-08-11-有缘即住无缘去,一任清风送白云
- vim 打造IDE
- Python爬虫——爬取网站的图片
- 上传到hdfs文件所属问题
- Android使用特殊权限的一种代码实现
- resin的配置【转】
- Switch能否用String做参数
- 移动端报表如何实现离线查看报表功能