題目描述
給定乙個字串，問是否能通過新增乙個字母將其變為回文串。
輸入描述:
一行乙個由小寫字母構成的字串，字串長度小於等於10。
輸出描述:
輸出答案(yes\no).
輸入例子:
coco
輸出例子:
yes分析：
回文串是指從左向右讀乙個字串和從右向左讀乙個字串是相同的
要判斷乙個字串是不是回文串有很多方法
比如先逆序然後比較
或者從中間向兩邊比較
或者從兩邊向中間比較
這裡我選擇的是從中間向兩邊進行比較
廢話不多說，上**，用python實現：
#-*-:coding:utf-8-*-s =
raw_input()
n =
len(s)
leap =
1#布林變數
if n %
2 == 0:
#如果字串長度為偶數，那麼就全部比較
for i in
range(len(s)/
2 -
1):if s[i] == s[len(s)-
1-i]:
# i + len(s) -1 -i = len(s)-1
continue
else
:leap =
0break
if n %
2 == 1:
#如果字串長度為奇數，那麼就不管最中間的元素，
# 只比較其他的元素是否相等。
for i in
range((len(s)-
1)/2
- 1):
if s[i] == s[len(s)-
1-i]:
continue
else
:leap =
0break
if leap == 1:
'yes'
else
'no'
輸出示例：
e:\python27\python.exe d:/python/python演算法/huiwen.py
aaabbb no
process finished with exit code 0
e:\python27\python.exe d:/python/python演算法/huiwen.py
cbaabc
yesprocess finished with exit code 0
美團2016招聘筆試 奇數字丟棄
對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 500輸出...
美團2016招聘筆試 奇數字丟棄
對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 輸出例子 ...
美團2016招聘筆試 奇數字丟棄
1 美團2016招聘筆試 奇數字丟棄 對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸...