題目描述
x星球的考古學家發現了一批古代留下來的密碼。
這些密碼是由a、b、c、d 四種植物的種子串成的序列。
仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的映象串）。
由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。
你的任務是：
給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多少個種子，才可能會變成現在的樣子
輸入
輸入一行，表示現在看到的密碼串（長度不大於1000）
輸出
要求輸出乙個正整數，表示至少脫落了多少個種子。
樣例輸入
abcba
樣例輸出
0一開始想的是從前後向中間找，找到乙個不一樣的就加1，但是不行。
比如說cabdac，如果按照上面這種方法結果是2，而實際上最少結果是1.
看了zmgg的部落格，求正反兩個的最長公共子串行，然後補上n-len個字母就可以了。
這裡主要記錄一下scanf的%s還可以str+1這麼用，以及strlen也可以這麼用，長見識了。
#include
#include
#include
#include
using
namespace std;
char str1[
1005
], str2[
1005];
int dp[
1005][
1005];
intmain()
else}}
printf
("%d\n"
, len-dp[len]
[len]);
return0;
}
密碼脫落 藍橋杯
密碼脫落 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要...
藍橋杯 密碼脫落
注意 main函式需要返回0 注意 只使用ansi c ansi c 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。注意 所有依賴的函式必須明確地在原始檔中 include 不能通過工程設定而省略常用標頭檔案。include define max 1000 using namespace std...
藍橋杯 密碼脫落
x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多...