演算法筆記 codeup 5901 回文串

2021-08-20 19:16:21 字數 473 閱讀 7919

讀入一串字元,判斷是否是回文串。「回文串」是乙個正讀和反讀都一樣的字串,比如「level」或者「noon」等等就是回文串。

一行字串,長度不超過255。

如果是回文串,輸出「yes」,否則輸出「no」。

12321

yes
#include#include#includeint main()

if(i==(count/2)-1)printf("yes\n");

} /*while(c[i++]!='\0')*/

return 0;

}

本題雖限制了字串長度,但上述解法實現了不限長度(可以非常長)的字串的輸入。

先採用molloc分配乙個大空間,在使用strlen()函式確定所輸入字串的長度後,再使用realloc動態修改空間大小為字元數量+1,此處要+1是因為還需要留一位存放字串結束標誌'\0'。

codeup5901 字串 回文串

讀入一串字元,判斷是否是回文串。回文串 是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。一行字串,長度不超過255。如果是回文串,輸出 yes 否則輸出 no yes1.c語言中使用eof代表 1 2.gets 函式的返回值為字元陣列的首位址,能夠讀取空格,以回車作為...

《演算法筆記》codeup 5 4 A

時間限制 1 sec 記憶體限制 32 mb 提交 521 解決 186 提交 狀態 討論版 命題人 外部匯入 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入有多組資料。每組一行,輸入n。輸出所有從1到這個整數之間 不...

《演算法筆記》codeup 5 5 A

時間限制 1 sec 記憶體限制 32 mb 提交 353 解決 242 提交 狀態 討論版 命題人 外部匯入 求1 n內的完數,所謂的完數是這樣的數,它的所有因子相加等於它自身,比如6有3個因子1,2,3,1 2 3 6,那麼6是完數。即完數是等於其所有因子相加和的數。測試資料有多組,輸入n,n資...