首页 / JAVA / leetcode 131. Palindrome Partitioning----- java

leetcode 131. Palindrome Partitioning----- java

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode 131. Palindrome Partitioning----- java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1324字，纯文字阅读大概需要2分钟。

内容图文

Given a string s, partition s such that every substring of the partition is a palindrome.

Return all possible palindrome partitioning of s.

For example, given s = "aab",
Return

[
  ["aa","b"],
  ["a","a","b"]
]

 

递归求解，没什么难度。

            public
            class
             Solution {
    List list = new ArrayList<ArrayList<String>>();
    char[] word ;
    String ss;
    String[] result;

    public List<List<String>> partition(String s) {
        int len = s.length();
        if( len == 0)
            return list;
        if( len == 1 ){
            ArrayList<String> l1 = new ArrayList<String>();
            l1.add(s);
            list.add(l1);
            return list;
        }
        ss = s;
        word = s.toCharArray();
        result = new String[len];
        for( int i = 0;i < len;i++){
            if( isPalindrome(0,i) ){
                result[0] = s.substring(0,i+1);
                helper(i+1,1);
            }
        }
        return list;

    }

    publicvoid helper(int start,int num){

        if( start == word.length ){
            ArrayList ll = new ArrayList<String>();
            for( int i = 0;i<num;i++)
                ll.add(result[i]);
            list.add(ll);
            return ;
        }



        for( int i = start; i < word.length;i++){
            if( isPalindrome(start,i) ){
                result[num] = ss.substring(start,i+1);
                helper(i+1,num+1);
            }
        }


    }

    publicboolean isPalindrome(int start,int end){



        while( start < end ){
            if( word[start] == word[end] ){
                start++;
                end--;
            }elsereturnfalse;
        }
        returntrue;



    }
}

 

 

 

 

原文：http://www.cnblogs.com/xiaoba1203/p/6051894.html

内容总结

以上是互联网集市为您收集整理的leetcode 131. Palindrome Partitioning----- java全部内容，希望文章能够帮你解决leetcode 131. Palindrome Partitioning----- java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1200874.html

来源：【匿名】