本文共 366 字,大约阅读时间需要 1 分钟。
题意:给你一串字符串,问你修改多少可以使之成为超级回文串。超级回文串的定义是:任取一串长度为奇数的子串,都是回文的。 思路:动手画画就可以知道,要满足题目要求的,必须奇数位和偶数位都得是一样的数字。 代码如下:#include#define ll long longusing namespace std;string s;int odd[30],even[30];int main(){ int t; scanf("%d",&t); while(t--) { cin>>s; memset(odd,0,sizeof(odd)); memset(even,0,sizeof(even)); int len=s.length(); for(int i=0;i
努力加油a啊,(o)/~
转载地址:http://rutvi.baihongyu.com/