回文字串

2021-10-06 08:48:21 字數 642 閱讀 6453

題目描述

給出乙個長度不超過1000的字串,判斷它是不是回文(順讀,逆讀均相同)的。

輸入描述:

輸入包括一行字串,其長度不超過1000。

輸出描述:

可能有多組測試資料,對於每組資料,如果是回文字串則輸出"yes!」,否則輸出"no!"。

示例1輸入

hellolleh

helloworld

輸出yes!

no!題目解析:可以直接使用reverse轉換字串再比較,注意reverse使用的是指標。也可以重新讀入字串再比較

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

//用char陣列也可以,使用strcmp比較

intmain()

if(temp == str)

else

}return0;

}

回文字串

描述 所謂回文字串,就是乙個字串,從左到右讀和從右到左讀是完全一樣的,比如 aba 當然,我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在 要求你,給你乙個字串,可在任意位置新增字元,最少再新增幾個字元,可以使這個字串成為回文字串。輸入第一行給出整數n 0思路分析 1.判斷字串前後倆個字元...

回文字串

還是在龐果網 看到的題目,這次選了個簡單的,回文字串。題目內容 回文字串是指從左到右和從右到左相同的字串,現給定乙個僅由小寫字母組成的字串,你可以把它的字母重新排列,以形成不同的回文字串。思路 不滿足上面條件的直接返回0,因為這樣構不成回文 判斷出能形成回文以後,將元素減半,在字串一半的長度內進行組...

回文字串

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 所謂回文字串,就是乙個字串,從左到右讀和從右到左讀是完全一樣的,比如 aba 當然,我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你,給你乙個字串,可在任意位置新增字元,最少再新增幾個字元,可以使這個字串成為回文...