poj1226
来源:互联网 发布:openwrt怎么克隆mac 编辑:程序博客网 时间:2024/05/16 17:21
Description
Input
Output
Sample Input
23ABCDBCDFFBRCD2roseorchid
Sample Output
22
strcnpy:复制字符串的子串
strstr:在字符串中寻找子字符串
#include<stdio.h>#include<string.h>int t,n;char ch[109][109];void Strrev(char s[102]){ char s1[102]; int i,k; strcpy(s1,s); k=0; for(i=strlen(s)-1;i>=0;i--) s[k++]=s1[i]; s[k]=0;}
int searchmaxstring(char *source){ int a,b,i,j,flag; char str1[109],str2[109]; a=strlen(source);b=strlen(source); while(a>0) { for(i=0;i<=b-a;i++) { strncpy(str1,source+i,a); strncpy(str2,source+i,a); str1[a]=str2[a]='\0'; Strrev(str2); flag=0; for(j=0;j<n;j++) { if(strstr(ch[j],str1)==NULL&&strstr(ch[j],str2)==NULL) { flag=1; break; } } if(flag==0)return a; } a--; } return 0;}int main(){ int i,m,s,l; char min[109]; scanf("%d",&t); while(t--) { scanf("%d",&n); m=100; for(i=0;i<n;i++) { scanf("%s",ch[i]); l=strlen(ch[i]); if(l<m) { strcpy(min,ch[i]); m=strlen(min); } } s=searchmaxstring(min); printf("%d\n",s); } return 0;}
- poj1226
- poj1226
- poj1226
- poj1226
- poj1226
- poj1226
- poj1226
- poj1226
- POJ1226
- POJ1226 Substrings
- poj1226 Substrings
- poj1226---字符串
- poj1226(字符串)
- Substring poj1226
- POJ1226--Substrings
- poj1226 KMP
- poj1226--Substrings
- poj1226(哈希)
- 递归排序法
- PHP常量与变量的区别
- oracle常用数据字典表
- 冒泡排序法
- 揭开脉冲信号频谱的面纱
- poj1226
- DbgPrint 格式字符串
- 二叉树排序法
- Windows 下Posix多线程编程环境搭建
- openCV系列——第1周 构思与开始
- java数组的排序 对象数组的排序 Comoarable接口实现 compareTo函数实现
- Win7下使用DbgPrint
- Timer和ScheduledThreadPoolExecutor的区别
- 使用WinINet实现HTTP下载