最长对称子串——暴力枚举+注意细节

男娘i 2022-07-12 10:45 142阅读 0赞

5-12 最长对称子串 (25分)  
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：  
输入在一行中给出长度不超过1000的非空字符串。

输出格式：  
在一行中输出最长对称子串的长度。

输入样例：  
Is PAT&TAP symmetric?

输出样例：  
11

以下为accepted代码

#include <stdio.h>
    #include <string.h>
    int main()
    {
        int i, j, t, flag, max, cnt;
        char st[1004];
        while(gets(st) != NULL)
        {
            int len = strlen(st);
            max = 1, cnt = 1;
            for(t = 0; t < len; t++)
            {
                flag = 0, i = t, j = len-1;
                while(i < j)
                {
                    if(st[i] == st[j])
                    {
                        if(j - i == 2)
                            flag++;
                        i++, j--;
                        flag += 2;
                    }
                    if(st[i] != st[j])
                    {
                        j--;
                        i = t;
                        flag = 0;
                    }
                }
                if(flag > max)
                {
                    max = flag;
                    cnt = 0;
                }
            }
            if(cnt)
                printf("%d\n", max);
            else
                printf("%d\n", max);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode5. 最长回文子串【暴力】

给你一个字符串 s，找到 s 中最长的回文子串示例 1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例 2：

太过爱你忘了你带给我的痛/ 2023年01月13日 06:18/ 0 赞/ 83 阅读

相关枚举暴力枚举穷举实例

名词解释一、枚举二、暴力枚举三、穷举四、实例（输入实例）一、枚举 1.枚举：是一个被命名的整型常数的集合 2.枚举法是在分析问

以你之姓@/ 2022年11月05日 13:50/ 0 赞/ 209 阅读

相关 NC17 最长回文子串(暴力解法)

import java.util.; public class Solution { // 判断是否回文

小咪咪/ 2022年09月16日 15:28/ 0 赞/ 135 阅读

相关暴力枚举

Problem Description 小埋今天出门准备买一堆漫画书回来，书的套餐类型有 3 种，第一种书是单本的，第二种书是两本捆在一起的，第三种是三本书捆在一起的。每

矫情吗；*/ 2022年07月14日 13:19/ 0 赞/ 160 阅读

相关最长对称子串——暴力枚举+注意细节

5-12 最长对称子串 (25分) 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP

男娘i/ 2022年07月12日 10:45/ 0 赞/ 143 阅读

相关最长对称子串——暴力枚举+注意细节

5-12 最长对称子串 (25分) 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP

柔情只为你懂/ 2022年07月12日 10:45/ 0 赞/ 133 阅读

相关最长对称子串

最长对称子串：给出一个字符串，求出它的最长的对称的子串的长度 \include<iostream> \include<cstdio> \include<algorit

秒速五厘米/ 2022年06月17日 13:59/ 0 赞/ 145 阅读

相关 L2-008 最长对称子串（最长回文串）

L2-008. 最长对称子串时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard

雨点打透心脏的1/2处/ 2022年06月12日 12:25/ 0 赞/ 142 阅读

相关 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越

ゝ一纸荒年。/ 2022年05月30日 00:37/ 0 赞/ 129 阅读

相关 7-1 最长对称子串（25 分）

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定`Is PAT&TAP symmetric?`，最长对称子串为`s PAT&TAP s`，于是你应该输出11。

╰+哭是因爲堅強的太久メ/ 2022年05月05日 10:28/ 0 赞/ 136 阅读