nyoj-308-Substring
来源:互联网 发布:tv650网络电视官方网站 编辑:程序博客网 时间:2024/05/16 20:07
#include<stdio.h>
#include<string.h>
char a[55],b[55],c[55][55];
int main()
{
int s,k,i,j,max,len;
scanf("%d",&s);
while(s--)
{
scanf("%s",a);
len=strlen(a);
for(i=0;i<len;i++)
b[len-i-1]=a[i];
memset(c,0,sizeof(c));
for(max=0,i=1;i<=len;i++)
for(j=1;j<=len;j++)
if(a[i-1]==b[j-1])
{
c[i][j]=c[i-1][j-1]+1;
if(max<c[i][j])
{
max=c[i][j];
k=i;
}
}
for(i=k-max;i<k;i++)
printf("%c",a[i]);
printf("\n");
}
return 0;
}
#include<string.h>
char a[55],b[55],c[55][55];
int main()
{
int s,k,i,j,max,len;
scanf("%d",&s);
while(s--)
{
scanf("%s",a);
len=strlen(a);
for(i=0;i<len;i++)
b[len-i-1]=a[i];
memset(c,0,sizeof(c));
for(max=0,i=1;i<=len;i++)
for(j=1;j<=len;j++)
if(a[i-1]==b[j-1])
{
c[i][j]=c[i-1][j-1]+1;
if(max<c[i][j])
{
max=c[i][j];
k=i;
}
}
for(i=k-max;i<k;i++)
printf("%c",a[i]);
printf("\n");
}
return 0;
}
0 0
- NYOJ 308 Substring
- NYOJ 308题 Substring
- nyoj-308-Substring
- nyoj 308 Substring
- nyoj 308 Substring
- nyoj 308 Substring
- NYOJ 308-Substring【模拟】
- NYOJ 308 Substring
- nyoj 308 Substring
- NYOJ Substring--308
- nyoj 308 Substring
- nyoj 308 Substring
- NYOJ 308 Substring
- NYOJ—308—Substring
- NYOJ - Substring
- NYOJ 308 Substring 字符串处理问题
- nyoj 308 substring (最长逆序字符串)
- nyoj 308-Substring(find 和 substr的用法)
- ubuntu下安装Apache+PHP+Mysql
- LeetCode Reverse Integer
- 设计模式之builder
- [ M3 PN ] STM32F10XXX(Cortex-M3) MDK-RAM TIMx中断
- 黑马程序员___ final关键字
- nyoj-308-Substring
- 解决APK安装成功后点击"打开"再按Home键遇到的问题
- MFC学习笔记之多对话框中使用定时器
- DebugDraw
- SQL SERVER 2005 只有mdf文件的数据恢复方法
- SHELL 脚本
- 趣味算式 蓝桥杯 110 递归
- Annotation 的建立和使用
- javascript 学习笔记