描述
给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。
Python:
方一:库函数
class Solution:
def judge(self , str ):
if not str:
return True
# 库函数
new_str = str[::-1]
return new_str == str
或
class Solution:
def judge(self , str ):
new_str=str[::-1]
if new_str==str:
return True
else:
return False
方二:遍历
class Solution:
def judge(self , str ):
#if not str:
# return True
length=len(str)
for i in range(length):
if(str[i]!=str[length-i-1]):
return False
return True
或者
class Solution:
def judge(self , str ):
length=len(str)
for i in range(length//2):
if str[i]!=str[length-i-1]:
return False
return True
或者:
class Solution:
def judge(self , str ):
# write code here
length=len(str)
tempstr=""
for i in range(length):
tempstr+=str[length-1-i]
if str==tempstr:
return True
else:
return False
方三:转换成列表
class Solution:
def judge(self , str ):
# write code here
templist=list(str)
templist.reverse()
strtemp="".join(templist)
if str==strtemp:
return True
else:
return False
C语言:
bool judge(char* str ) {
for(i=0;i<len(str)/2;i++)
if(str[i]!=str[len(str)-i-1])
return false
return true
}