125.验证回文串

时游小于 1 分钟LeetCode

125.验证回文串

/*
 * @lc app=leetcode.cn id=125 lang=typescript
 *
 * [125] 验证回文串
 */

// @lc code=start
function isPalindrome(s: string): boolean {
	// 剔除非字母字符后转为小写
	s = s.replace(/[^a-zA-Z0-9]/g, "").toLowerCase();
	// 定义双指针
	let l = 0,
		r = s.length - 1;
	// 拆分为数组
	let arr = s.split("");
	let res = true;

	while (l < r) {
		if (arr[l] != arr[r]) {
			res = false;
			break;
		}
		l++;
		r--;
	}
	return res;
}

isPalindrome("0P");
// @lc code=end

上次编辑于:
贡献者: 15327360835
Loading...