回文詞 C語言

題目描述：

輸入乙個字串，判斷它是否為回文以及映象串。輸入字串保證不含數字0.所謂回文串，就是反轉之後原串相同，如abba和madam。所謂映象串，就是左右映象之後和原串相同，如2s和3aiae。注意，並不是每個字元在映象之後都能得到乙個合法字元，本題中，每個字元的映象如下所示，（空白項表示該字元映象後不能得到乙個合法的字元）。

character

reverse

character

reverse

character

reverseaa

mmyy

bnz5

coo1

1dp2

se3q

3efr

4gs2

5zhh

tt6i

iuu7

jlvv

88kw

w9lj

xx樣例輸入：

notapalindrome 

isapalinilapasi 
2a3meas 
atoyota
樣例輸出：

notapalindrome -- is not a palindrome.

isapalinilapasi -- is a regular palindrome.
2a3meas -- is a mirrored string.
atoyota -- is a mirrored palindrome.

#include

char r(char ch)

int main()

;while(scanf("%s",s)==1)

printf("%s -- is %s\n",s,m[flag2*2+flag1]);

}return 0;

}

回文詞 題解

題目描述 回文詞是一種對稱的字串 也就是說，乙個回文詞，從左到右讀和從右到左讀得到的結果是一樣的。任意給定乙個字串，通過插入若干字元，都可以變成乙個回文詞。你的任務是寫乙個程式，求出將給定字串變成回文詞所需插入的最少字元數。比如字串 ab3bd 在插入兩個字元後可以變成乙個回文詞 dab3bad 或...

模擬 回文詞

題目描述 回文詞是一種對稱的字串,也就是說 乙個回文詞,從左向右讀和從右向左讀的結果都是一樣的.任意給定乙個字串,通過插入若干個字元,都可以變成乙個回文詞.你的任務是寫乙個程式,求出給定字串變成回文詞所需插入的最小字元數.比如,字串 ab3db 在插入兩個字元後可以變成乙個回文詞 dab3bad a...

回文詞 線性dp

include include using namespace std int n,f 5002 5002 char str1 5002 str2 5002 int main for int i 1 i n i if str1 i str2 j cout 題目描述 回文詞是一種對稱的字串 也就是說，...