藍橋杯2016初賽 密碼脫落

題目描述

x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a、b、c、d 四種植物的種子串成的序列。

仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的映象串）。

由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。

你的任務是：給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多少個種子，才可能會變成現在的樣子。

輸入

輸入存在多組測試資料，對於每組測試資料輸入一行，表示現在看到的密碼串（長度不大於1000）

輸出

對於每組測試資料要求輸出乙個正整數，表示至少脫落了多少個種子。

樣例輸入

copy

abcba

abdcdcbabc

樣例輸出 copy

0

3

求出原字串和反轉字串的最長公共子串行長度，和字串長度相減即可，lcs的應用

#include#include

#include
#include
#include
using
namespace
std;
int dp[2000][2000
];int
len1,len2;
void lcs(string s1,string
s2) }
}void print(string s1,string s2)//
輸出公共子串行
else
}for(int i=str.length();i>=0;i--)
cout
<'';
cout
<}int
main()
return0;
}

密碼脫落，藍橋杯，2016初賽

題目描述 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要...

藍橋杯2016初賽 密碼脫落

x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要至少脫落多...

密碼脫落 藍橋杯

密碼脫落 x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現，這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠，其中許多種子脫落了，因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串，計算一下從當初的狀態，它要...