Rollout算法go语言推荐算法

首先说明一下,回文列:正读和反读,都一样。 例如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

}

}

返回真

}

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注