backtracing—— 131. 分割回文串

这个题是分割回文串,首先回文串的判断,就是设置两个变量,分别从头和尾比较,都一样则是回文串。

然后就是回溯法的思路,遍历字符串,首先看头是不是回文串,是则加入list,然后把头去掉进行递归。

code:

https://github.com/hanleirx/LeetCode/blob/master/131.%20%E5%88%86%E5%89%B2%E5%9B%9E%E6%96%87%E4%B8%B2

你可能感兴趣的:(backtracing—— 131. 分割回文串)