hpuoj 1101: 密码截获
来源:互联网 发布:淘宝退货率怎么看 编辑:程序博客网 时间:2024/05/01 02:57
1101: 密码截获
时间限制: 1 Sec 内存限制: 128 MB题目描述
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况 (abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的 有效密码串吗?
输入
测试数据有若干行字符串,包括字母,数字,符号。(字母区分大小写)
输出
与输入相对应每一行输出一个整数,代表最长有效密码串的长度。
样例输入
ABBA12ABBAAABAKK51233214abaaab
样例输出
441365
一个字符串处理的问题,这道题的关键找到所有回文字符串并依次比较字符串长度得到最值。 代码:
#include<stdio.h>#include<string.h>int judge(char s[],int l){ int i; int j; for(i=0,j=l-1;i<j;i++,j--) { if(s[i]!=s[j]) return 0;//不是回文 } return 1;//是回文 }int main(){ int n,len; int i,l; int max; char str[1010]; while(gets(str)) { len=strlen(str); max=1; for(i=0;i<len;i++) { for(l=len-i;l>=1;l--)//最短的搜索长度不能少于1吧 { if(judge(str+i,l))//str+i表示从str[i]开始搜索,l是当前搜索长度 { if(l>max) { max=l; } break;//因为l是从后向前遍历的,第一个回文字符串一定是当前情况下最优的 } } } printf("%d\n",max); } return 0;}
0 0
- hpuoj 1101: 密码截获
- 密码截获
- 密码截获
- 密码截获
- 密码截获
- 密码截获
- 密码截获
- 密码截获
- NEUQ 1229: 密码截获
- 密码截获问题
- 如何截获Oracle数据库连接密码
- hpuoj 【1212】该死的密码【字符串】
- **【HPUOJ】
- 利用鼠标键盘钩子截获密码。
- 对密码截获工具的防范
- 利用鼠标键盘钩子截获密码
- 利用鼠标键盘钩子截获密码
- 利用鼠标键盘钩子截获密码
- 住兹族酌浊紫足撰滋祖做足赚宗状字阻篆
- 9、变量的作用域--(全局变量和局部变量)
- 基于Socket的Android手机视频实时传输
- 移动端程序员感慨的那些UI小事--闲来吐槽
- 解决php项目中session失效的方法
- hpuoj 1101: 密码截获
- Debug方式
- 兹左邹追总抓锥住着专子住祖拽字撞滓柞
- OpenCV边缘检测
- ubuntu14.04-flash插件安装
- Unity学习之不同的怪物自动生成到自己的初始位置
- TestODBC
- LayoutInflater的错误用法
- mega328p watchdog 无效解决方案