題目描述 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a、b、c、d 四種植物的種子串成的序列。正解是用字串長度減去該字串和該字串的逆序的最長公共子串行的長度仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的映象串）。 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。
你的任務是：給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多少個種子，才可能會變成現在的樣子。
輸入輸入存在多組測試資料，對於每組測試資料輸入一行，表示現在看到的密碼串（長度不大於1000）
輸出對於每組測試資料要求輸出乙個正整數，表示至少脫落了多少個種子。
樣例輸入
abcba
abdcdcbabc
樣例輸出 03
例如abcba 長度為5
逆序為abcba（它本身）
lcs 是 abcba 長度為5
所以結果為5-5=0
abdcdcbabc 長度為10
逆序為cbabcdcdba
lcs 是 abcdcba 長度為7
所以結果為10-7=3
#include
using
namespace std;
typedef
long
long ll;
int dp[
1005][
1005];
intmain()
memset
(dp,0,
sizeof
(dp));
for(
int i =
1; i <= s.
length()
;++i)
else}}
cout << s.
length()
- dp[s.
length()
][s.
length()
]<< endl;
}return0;
}
藍橋杯2016初賽 密碼脫落
x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多...
藍橋杯2016初賽 密碼脫落
題目描述 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要...
密碼脫落 藍橋杯
密碼脫落 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要...