【无标题】
2023-12-20 21:39:14
第一层的意思是这是关于回文子串的问题
哈士奇为了查出海狗的真实身份,日夜苦学英语,结果学着学着睡着了……在梦中,哈士奇梦到了与海狗大战的情形,或许是现实的照应,哈士奇发现决战竟然是字符串的对决,如果能够掌握回文的力量,一定能打败海狗!那么你能帮助哈士奇找到最长的回文子串打败海狗么?
回文串是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
那么回文子串就是一个字符串中选取的一部分连续的字符,且这串字符是回文串,如"pp"就是“apple”的回文子串。
输入格式:
每组第一行输入整数n(0<n<10)。
接下来n行,每行输入一个长度为10的字符串S。
本题多组输入。
输出格式:
字符串S里面最长回文子串的长度。
输入样例:
在这里给出一组输入。例如:
3
abcdefghij
1111111111
qejfbbdios
输出样例:
在这里给出相应的输出。例如:
1
10
2
#include <stdio.h>
#include <string.h>
int main() {
int n;
char s[10];
while (scanf("%d", &n) == 1) {
for (int i = 0; i < n; i++) {
scanf("%s", s);
int len = strlen(s);
int max_len = 0;
for (int j = 0; j < len; j++) {
for (int k = j + 1; k < len; k++) {
if (s[j] == s[k] && j + 1 < k) {
int cur_len = k - j + 1;
if (cur_len > max_len) {
max_len = cur_len;
}
}
}
}
printf("%d\n", max_len);
}
}
return 0;
}
?
有类似检查回文的代码
时间不够该说再见了?
文章来源:https://blog.csdn.net/leke2003/article/details/135117211
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!