NYOJ 308-Substring【模拟】
2016-04-09 10:01
232 查看
Substring
时间限制:1000 ms | 内存限制:65535 KB难度:1
描述
You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earliest in input.
Note well: The substring and its reversal may overlap partially or completely. The entire original string is itself a valid substring . The best we can do is find a one character substring, so we implement the tie-breaker rule of taking the earliest one first.
输入The first line of input gives a single integer, 1 ≤ N ≤ 10, the number of test cases. Then follow, for each test case, a line containing between 1 and 50 characters, inclusive. Each character of input will be an uppercase
letter ('A'-'Z').
输出Output for each test case the longest substring of input such that the reversal of the substring is also a substring of input
样例输入
3 ABCABA XYZ XCVCX
样例输出
ABA X XCVCX
ac代码:
#include<string.h> #include<stdio.h> #include<algorithm> using namespace std; char map[1000]; char map1[1000]; char ans[1000]; int main() { int t; scanf("%d",&t); while(t--) { int i,j,k; scanf("%s",map); int len=strlen(map); for(i=0;i<len;i++) { map1[i]=map[len-1-i]; } map1[i]='\0'; int hh=1; int ansx=0,ansy=0; for(i=0;i<len;i++) { for(j=i;j<len;j++) { memset(ans,'\0',sizeof(ans)); int jj=0; for(k=i;k<=j;k++,jj++) { ans[jj]=map1[k]; } if(strstr(map,ans)!=NULL) { if((j-i+1)>=hh) { hh=j-i+1; ansx=len-i-1,ansy=len-j-1; } } } } for(i=ansy;i<=ansx;i++) printf("%c",map[i]); printf("\n"); } return 0; }
相关文章推荐
- 本地环境 XAMPP+phpStorm+XDebug+chrome 配置和断点调试
- HibernateSearch
- 后缀数组 da算法
- Nginx服务器基本的模块配置和使用全攻略
- find命令详解(上)
- vSphere6.0在生产环境中设置域内NTP服务器
- Unity3d发布WebGL 部署在IIS
- linux下tar.gz、tar、bz2、zip等解压缩、压缩命令
- jstl操作select
- Leetcode_106_Construct Binary Tree from Inorder and Postorder Traversal
- 0-1背包总结
- 数组 之间的转换
- 应用程序间跳转 (友盟SSO 授权 与系统自带的分享)
- android 开发模式之二 单例模式
- SpringMVC 下载
- 读取和写入 文件 (NSFIleManger 与 NSFileHandle)
- 最长回文子串-Manacher算法
- Visual Attention
- 对象与类
- Ubuntu14.0下解决Unable to fetch some archives, maybe run apt-get update or try with --fix-missing?