131. Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
Example:
Input: "aab" Output: [ ["aa","b"], ["a","a","b"] ]
题意：字符串切割，要求子串是回文，并返回所有的切割情况
代码如下
/** * @param {string} s * @return {string[][]} */ var partition = function(s) { let res=[]; let curr=[]; function backtrack(s,start,curr){ if(start===s.length){ // res.push([...curr]); return; } for(let i=start;i<s.length;i++){ if(isPalindrome(s,start,i)){ //substr:接收两个参数，第二个选填，第一个表示切割的开始位置，第二个表示从切割位置开始切割字符的数量。若传入值为负数，则执行的时候会和字符串长度相加之后再运行 curr.push(s.substr(start,i-start+1)); backtrack(s,i+1,curr); curr.pop(); } } }; backtrack(s,0,curr); return res; }; // 判断是否回文 function isPalindrome (s,start,end){ while(start<end){ if(s[start]!==s[end]) return false; start++; end--; } return true; };
131. Palindrome Partitioning（js）
原文：https://www.cnblogs.com/xingguozhiming/p/10927930.html