验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

 
function isPalindrome(s: string): boolean {
	const cleanS = s.toLowerCase()
	const n =cleanS.length -1
	let start = 0
	let end = n
	
	
	while(start< n && end >= 0){
		const start_char = cleanS[start]
		const end_char = cleanS[end]
		
		const regex = /[a-z0-9]/ 
		if(!regex.test(start_char)){
			start++
		}else if(!regex.test(end_char)){
			end --
		}
		//两个都合法
		else {
			if(start_char !== end_char){
				return false
			}
			end--
			start++
		}
	}
	return true
};