You're Given a String...
2013-02-23 10:37
393 查看
1、点击打开链接
2、题目大意:给定一个字符串,求重复出现的子串的最大长度
题目很简单,但是错了好几次,最后才发现数组开小了
3、题目:
A. You're Given a String...
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
You're given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least twice. These occurrences can overlap (see sample test 2).
Input
The first input line contains the string. It's guaranteed, that the string is non-empty, consists of lower-case Latin letters, and its length doesn't exceed 100.
Output
Output one number — length of the longest substring that can be met in the string at least twice.
Sample test(s)
Input
Output
Input
Output
Input
Output
3、代码:
2、题目大意:给定一个字符串,求重复出现的子串的最大长度
题目很简单,但是错了好几次,最后才发现数组开小了
3、题目:
A. You're Given a String...
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
You're given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least twice. These occurrences can overlap (see sample test 2).
Input
The first input line contains the string. It's guaranteed, that the string is non-empty, consists of lower-case Latin letters, and its length doesn't exceed 100.
Output
Output one number — length of the longest substring that can be met in the string at least twice.
Sample test(s)
Input
abcd
Output
0
Input
ababa
Output
3
Input
zzz
Output
2
3、代码:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int cmp(int a,int b) { return a>b; } char str[110]; int sum[11000];//错在数组开小了 int main() { scanf("%s",str); //memset(sum,-1,sizeof(sum)); int n=strlen(str); int k=0; for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { int ii=i; int jj=j; while(str[ii]==str[jj]) { sum[k]++; ii++; jj++; } if(str[i]==str[j]) k++; } } sort(sum,sum+k,cmp); printf("%d\n",sum[0]); return 0; } /* iegdlraaidefgegiagrdfhihe */
相关文章推荐
- A. You're Given a String...
- 【strstr】#23 A. You're Given a String...
- 关于ExtJs4提交数据到jsp页面,返回正确的json显示例子。及error:You're trying to decode an invalid JSON String...解决方法
- The IP you're using to send email is not authorized
- You're beautiful
- Ural 1997-Those are not the droids you're looking for 二分图匹配
- 偶然间听到一首不错的英文歌曲You're the inspiration Chicago ( Peter Cetera / David Foster )
- error: no type named 'string' in namespace 'std'; did you mean 'std::string'? [3]
- 7 Things You're Doing Wrong on LinkedIn
- 23A - You're Given a String...
- [转]让国外邮件服务商不再拒收你的邮件,The IP you're using to send mail is not authorized
- CodeForces 23A You're Given a String...(字符串处理)
- You're Given a String... CodeForces - 23A
- 关于error: Error: No resource found that matches the given name (at 'text' with value '@string/hello')
- codeforces 23A. You're Given a String...
- You're given a string of lower-case Latin letters. Your task is to find the length of its longest su
- If You're so Smart, Why Aren't You Rich? (一个经济学解释)
- You're Given a String... (kmp)
- window.confirm('Are you sure you want to delete it?');
- Unity: Now You're Thinking With Components