首先说明一下,回文列:正读和反读,都一样。 例如aba
主题:
给出字符串,验证它是否是回文串。 只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,将空字符串定义为有效的回文列。
样本1:
输入: ‘A man,a平面,a canal :平面
输出:真
样本2:
输入3360“轨迹标记”
输出:假
解题思路:字符串首尾索引,逐一取值比对,一次循环出结果。
函数序列s字符串)布尔
iflens )=1
返回真
}
s=strings.ToLowers )
I,j:=0,Lens )-1
for ij{
ifs=’ a ‘ s=’ z ‘|s=’0′ s=’9’
//过滤其他字符串,并不一定正确
ifs=’ a ‘ s=’ z ‘|s=’0′ s=’9’
国际空间站!=s
返回假
}else{
I
j–
}
}else{
j–
}
}else{
I
}
}
返回真
}