我们这里声明两个函数,分别是isPalindrome和partition函数。isPalindrome的功能是判断一个字符串是否是回文的。该函数首先将传入的字符串s分割成单个字符的数组token,然后利用双指针方法,分别指向第一个和最后一个字符,同时从两端遍历比较字符是否一致。如果两个字符不同,则说明该字符串不是回文的,返回 false,如果两个字...
returnfalse;//则不是回文串 } // 否则就头指针+1,尾指针-1 i++; j--; } returntrue;//都满足头指针位置上的数都小于尾指针的话,就是回文串 }; 复制代码 LC 131-分割回文串 给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。 s皆为小写字符 示例1: 输入...