【题目描述】
给你一个字符串 s
,请你将 s
分割成一些子串,使每个子串都是 回文串 。返回 s
所有可能的分割方案。
回文串 是正着读和反着读都一样的字符串。
https://leetcode.cn/problems/palindrome-partitioning/description/
【示例】
【代码】admin
结果有问题
给你一个字符串 s
,请你将 s
分割成一些子串,使每个子串都是 回文串 。返回 s
所有可能的分割方案。
回文串 是正着读和反着读都一样的字符串。
https://leetcode.cn/problems/palindrome-partitioning/description/
结果有问题
package com.company;
import java.util.*;
// 2022-02-07
class Solution {
List<List<String>> res = new LinkedList<>();
LinkedList<String> list = new LinkedList<>();
public List<List<String>> partition(String s) {
if (s.length() == 1) {
list.add(s);
res.add(list);
return res;
}
check(s, 0);
System.out.println(res);
return res;
}
private void check(String s, int index) {
if (!res.contains(list) && list.size() != 0){
res.add(new LinkedList<>(list));
}
for (int i = index; i < s.length(); i++){
String tmp = s.substring(i, i + 1);
if (huiwein(tmp)){
list.add(tmp);
check(s, i+1);
list.removeLast();
}
}
}
private boolean huiwein(String s) {
if (s.length() == 1 ) return true;
StringBuilder sb = new StringBuilder(s);
if (sb.toString().equals(sb.reverse().toString())) return true;
return false;
}
}
public class Test {
public static void main(String[] args) {
new Solution().partition("aab"); // [["a","a","b"],["aa","b"]]
new Solution().partition("a"); // 输出:[["a"]]
}
}
Copyright © 2021-2022 www.miaokee.com 秒客网 备案号:粤ICP备2021167564号
免责声明:本站文章多为用户分享,部分搜集自互联网,如有侵权请联系站长,我们将在72小时内删除。