密碼脫落
X星球的考古學家發現了一批古代留下來的密碼。
這些密碼是由A、B、C、D 四種植物的種子串成的序列。
仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的鏡像串）。
由於年代久遠，其中許多種子脫落了，因而可能會失去鏡像的特徵。
你的任務是：
給定一個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多少個種子，纔可能會變成現在的樣子。
輸入一行，表示現在看到的密碼串（長度不大於1000）
要求輸出一個正整數，表示至少脫落了多少個種子。
例如，輸入：ABCBA
則程序應該輸出：0
再例如，輸入：ABDCDCBABC
則程序應該輸出：3
資源約定：
峯值內存消耗 < 256M
CPU消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多餘內容。
所有代碼放在同一個源文件中，調試通過後，拷貝提交該源碼。
注意: main函數需要返回0
注意: 只使用ANSI C/ANSIC++ 標準，不要調用依賴於編譯環境或操作系統的特殊函數。
注意: 所有依賴的函數必須明確地在源文件中 #include <xxx>， 不能通過工程設置而省略常用頭文件。
提交時，注意選擇所期望的編譯器類型。
解題思路：這一題就是求反轉字符串的最長公共子序列，然後用字符串長度減去最長公共子序列的長度就可以了。。。
代碼如下：
#include <stdio.h>
#include <string.h>
#define LL long long
#define INF 0x3f3f3f3f
#include <math.h>
#include <algorithm>
using namespace std;
char s[1010];
int dp[1010][1010];
int main()
{
scanf("%s",s+1);
int l = strlen(s+1);
for (int i = 1; i <= l; ++i)
for(int j=1;j<=l;j++)
dp[i][j]= s[i]==s[l+1-j] ? dp[i-1][j-1]+1 : max(dp[i-1][j],dp[i][j-1]);
printf("%d\n",l-dp[l][l]);
return 0;
}