某日小王學姐對著演算法書發呆,過了一會對小陳學長說道,要是這些字元自己會動,它們能不能自己排成一列對稱的字串呢??小陳學長也十分想知道這個問題的答案,那麼聰明的學弟學妹你們能幫助小陳學長解決這個問題嗎?
輸入首先輸入乙個數字t,表示有t組資料
每組資料輸入一行字串,僅包含大小寫字母(不超過1000字元)
輸出如果這些字元可以組成乙個對稱的字串輸出yes
否則輸出no樣例2
aacc
aabb
yesno
題目解析:
統計所有字母的個數如果是如果只有乙個字母的總個數是奇數或者都是偶數,那麼就是yes,否則就是no
#include
#include
#include
#define maxn 1005
#define inf 100000
int main()
, b[30]= , k=0;
char s[maxn];
scanf("
%s", s);
for(i=0; s[i]; i++)
for(i=0; i<26; i++)
if(k>1)
printf("
no\n
");else
printf("
yes\n
");}
return0;}
跳躍遊戲之超簡單的貪心演算法
給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。例子 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步,從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最後乙個位置。思路 不考慮每一步...
跳躍的數字
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3 1,1 4 能夠跳躍到最後乙個下標,輸出true a 3,2,1,0,4 a 3,2 1,0 4 不能跳躍到...
跳躍的螞蚱
跳躍的螞蚱 題目描述 小b對腦筋急轉彎問題很有興趣,她覺得這種問題的挑戰能夠反映乙個人的應急反應能力。她正在開發乙個智力測試的遊戲,遊戲的主角是乙個螞蚱。螞蚱最初位於0點處,可以在直線上向正向或反向兩個方向跳躍。比較特別的是,螞蚱每次跳躍的距離比前一次跳躍多乙個單位,第一次跳躍的距離為乙個單位。小b...