題目
密碼脫落
x星球的考古學家發現了一批古代留下來的密碼。
這些密碼是由a、b、c、d 四種植物的種子串成的序列。
仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的映象串）。
由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。
你的任務是：
給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多少個種子，才可能會變成現在的樣子。
輸入一行，表示現在看到的密碼串（長度不大於1000）
要求輸出乙個正整數，表示至少脫落了多少個種子。
例如，輸入：
abcba
則程式應該輸出：
0再例如，輸入：
abdcdcbabc
則程式應該輸出：
3資源約定：
峰值記憶體消耗 < 256m
cpu消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入…」 的多餘內容。
所有**放在同乙個原始檔中，除錯通過後，拷貝提交該原始碼。
注意: main函式需要返回0
注意: 只使用ansi c/ansi c++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。
注意: 所有依賴的函式必須明確地在原始檔中 #include ， 不能通過工程設定而省略常用標頭檔案。
提交時，注意選擇所期望的編譯器型別。
因為是求最小脫落數，所以可以從左右兩邊用座標往中間靠近，如果左右不相同，分別遞迴左右，並對脫落數+1，如果左右相同，則對左右同時遞迴並且不加脫落數。
直接這樣遞迴複雜度是o(2^n），但是用乙個二維陣列儲存脫落數做動態規劃，則可以降到o（n^2），對於此題字串長度上線1000，效率已經足夠了。
#include
#include
#include
const int maxn=1000;
int map[maxn][maxn];
char s[maxn];
using namespace std;
int dp(int dl,int dr)
if(map[dl][dr]>=0)
if(s[dl]==s[dr])
else
map[dl][dr]++;
return
map[dl][dr];}}
intmain()
}dp(0,n-1);
cout
0;}`
密碼脫落 藍橋杯
密碼脫落 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要...
藍橋杯 密碼脫落
注意 main函式需要返回0 注意 只使用ansi c ansi c 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。注意 所有依賴的函式必須明確地在原始檔中 include 不能通過工程設定而省略常用標頭檔案。include define max 1000 using namespace std...
藍橋杯 密碼脫落
x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多...