PAT天梯赛---L2-008 最长对称子串, 视频播放量 510、弹幕量 1、点赞数 12、投硬币枚数 9、收藏人数 3、转发人数 6, 视频作者 1234DW, 作者简介 一个来自江西师范大学的学生。致力于学习算法竞赛,联系方式:QQ2033771388。,相关视频:deepseek反击黑客大规模攻击,防守成
数组P有一性质,P[ i ]-1就是该回文子串在原字符串S中的长度 ,那就是P[i]-1就是该回文子串在原字符串S中的长度,至于证明,首先在转换得到的字符串T中,所有 的回文字串的长度都为奇数,那么对于以T[i]为中心的最长回文字串,其长度就为2*P[i]-1,经过观察可知,T中所有的回文子串,其中分隔符的数量一定比...
这道题目是求最长对称子串嘛,首先我觉得应该考虑的是它为偶数还是奇数的情况。 首先当子字符串为偶数时,应该指的是i+1右边j个字符加上i左边j个字符。 当字符串为奇数时,应该指的是i左边j个字符加上i右边j个字符加第i个字符。 所以对称子字符串必须满足的是 偶数 i+1-j>0 i+j<len str[i-j+1]==st...
dp[i][i + 1] = 1; len = 2; } } } // 这里类似暴力。i 是当前对称子串的长度。j 为 对称子串的左边界,k 当前子串的右边界 // 上面的 for 循环已经把 对称子串长度为 2 的已经全部找出,下面 for 就依次递推找出长度为 3,4,5,6... 长度的对称子串 for (int i = 3; i <= s.length(...
【GPLT】L2-008 最长对称子串 题目描述: 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入描述: 输入在一行中给出长度不超过1000的非空字符串。 输出描述:
未经作者授权,禁止转载 您当前的浏览器不支持 HTML5 播放器 请更换浏览器再试试哦~ 2 投币 1 天梯赛25分练习~ 科技 计算机技术 编程 最长字串 天梯赛 PTA训练营发消息 天梯赛!从大一就可以开始玩儿的比赛~主打一个小团队学习成果分享,有志同志一起进步!
L2-008 最长对称子串 (25 分) L2-008 最长对称子串 (25 分) 题目 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的...
我一开始的思路就是暴力破解,用ans来记录最长对称子串的长度,然后通过无脑遍历翻转所有子串来寻找对称子串,不断更新ans最后输出。提交代码之后直接TLE...25分得了17分。嗯,然后我换了个思路,从后往前找第一个相同的字符,找到后就用t2往前、t1往后来寻找对称子串,直到字符不相等或者t1、t2相遇为止。 AC代码:TLE代...
L2-008 最长对称子串 (25 分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: 输出样例: ...猜...
简介:L2-008 最长对称子串 (25 分)(双指针) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: ...