ACMCLUB 問題 A 最愛回文串

2021-06-20 20:58:17 字數 699 閱讀 3243

時間限制:5 秒

記憶體限制:128 兆

特殊判題: 否

提交:77

解決: 50

土豪大學的高富帥實驗室裡有乙個回文帝,名叫小明。小明每次看到乙個字串的時候總喜歡看看它是不是回文串,如果這個字串不是回文串的話,他就會將這個字串裡的字元重新排列,看看能不能構成回文串。

現在小明想讓你寫乙個程式來幫助他實現上述過程。

輸入包含多組測試資料。每組輸入包含乙個字串,長度不超過5,不包含空格等空白符。

對於每組輸入,如果輸入的字串本身就是回文串,或者將這個字串裡的字元重新排列後可以構成回文串,則輸出yes,否則輸出no。

qqabc

aabyes

noyes

本題很水的,但是a的確比較慢,快速**能力還有待加強。總思路就是:在非回文的情況下,統計奇數個的字母如果出現次數大於1就no,0次或者1次就可以構造出回文。

#include #include #include #include using namespace std;

const int maxx = 6;

char str[maxx];

mapmp;

int main()

}if(n>1)printf("no\n");

else printf("yes\n");

} }}

HHUOJ 1906 最愛回文串

土豪大學的高富帥實驗室裡有乙個回文帝,名叫小明。小明每次看到乙個字串的時候總喜歡看看它是不是回文串,如果這個字串不是回文串的話,他就會將這個字串裡的字元重新排列,看看能不能構成回文串。現在小明想讓你寫乙個程式來幫助他實現上述過程。對於每組輸入,如果輸入的字串本身就是回文串,或者將這個字串裡的字元重新...

回文串問題

乙個字串,如果從左到右讀和從右到左讀是完全一樣的,比如 aba 我們稱其為回文串。現在給你乙個字串,可在任意位置新增字元,求最少新增幾個字元,才能使其變成乙個回文串。輸入格式 任意給定的乙個字串,其長度不超過1000.輸出格式 能變成回文串所需新增的最少字元數。輸入樣例 在這裡給出一組輸入。例如 a...

回文串問題

1.回文串的判斷 include include using namespace std 回文串的判斷 bool ispalindrome const char src return true intmain 2.最長回文子串 中心擴充套件就是把給定的字串的每乙個字母當做中心,向兩邊擴充套件,這樣來...