1332. 删除回文子序列 判断原字符串是否是回文串

查看原题

解题思路

因为删除的是子回文串，所以最大删除次数为2。当字符串本身是一个回文串，则删除一次就行，如果不是则需要删除2次。

代码

/**
 * @param {string} s
 * @return {number}
 */
var removePalindromeSub = function(s) {
	const length = s.length;
	for(let i = 0 ;i<Math.floor(length /2);i++){
		if(s[i] !== s[length - i -1]){
			return 2;
		}
	}
	return 1
};

标签：number,删除,原题,是否是,1332,length,字符串,回文
来源： https://www.cnblogs.com/xyq135/p/15832350.html