摘要:
题目:给你一个字符串,问添加最少的字符数目,使之成为回文串 解题思路:将字符串倒置,求出字符串和倒置串的最长公共子序列,字符串的长度减去lcs的长度就是了。。 代码:#include<iostream>#include<algorithm>#include<cstring>#define maxn 阅读全文
摘要:
解题思路:直接搜索找就行了,搜两边,一个是加入这个数字,一边是不加入这个数字 代码: #include<iostream>#include<algorithm>#define maxn 30using namespace std;int a[maxn];int k;int n;int flag;vo 阅读全文