摘要: 题目:给你一个字符串,问添加最少的字符数目,使之成为回文串 解题思路:将字符串倒置,求出字符串和倒置串的最长公共子序列,字符串的长度减去lcs的长度就是了。。 代码:#include<iostream>#include<algorithm>#include<cstring>#define maxn 阅读全文
posted @ 2017-11-07 19:54 荒岛的龟 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 解题思路:直接搜索找就行了,搜两边,一个是加入这个数字,一边是不加入这个数字 代码: #include<iostream>#include<algorithm>#define maxn 30using namespace std;int a[maxn];int k;int n;int flag;vo 阅读全文
posted @ 2017-11-07 17:37 荒岛的龟 阅读(214) 评论(0) 推荐(0) 编辑