摘要: 题目描述:一个字符串从左向右和从右向左读都完全一样则是回文串,给定一个字符串,问该字符串中的字符所能组成的最少的回文串的个数为多少 解题思路:如果一个字符出现的次数为偶数,则必能组成回文串,如果一个字符出现奇数次,只能自己组成回文串,题目中问最少的回文串数目,即求出现次数为奇数次的字符个数即可,定义 阅读全文
posted @ 2017-07-25 21:02 qqky 阅读(525) 评论(4) 推荐(1) 编辑
摘要: 题目描述:由两个完全一样的字符串组成的字符串称之为偶串,输入一个字符串,从末尾去掉若干个字符,还能构成偶串,问构成偶串的最大长度 解题思路:本题偶串,字符个数肯定为偶数个,从末尾开始删除,每次也必须删除偶数个才能保证可能为偶串,因此删除2 4 6 等等定义start为起始位置,mid为偶串中的右部分 阅读全文
posted @ 2017-07-25 21:00 qqky 阅读(533) 评论(0) 推荐(1) 编辑