PTA L2-008 最长对称子串(25分)思维题
题目链接
解题思路:
遍历字符串的每个字符,把其当成一个中心字符,并向左右两端进行延伸,判断延伸的字符是否相等。
分为两种情况:奇数字符串和偶数字符串
**奇数字符串:**每次循环,初始化ans=1,判定字符下标x为i-1,y为i+1
**偶数字符串:**每次循环,初始化ans=0,判定字符下标x为i,y为i+1
代码
#include <iostream>
#include <
原创
2019-01-07 11:27:49 ·
708 阅读 ·
0 评论