[LeetCode.DP]Word Break ||

最新推荐文章于 2025-04-13 18:39:57 发布

原创最新推荐文章于 2025-04-13 18:39:57 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法将字符串分解为回文子串的技术，并提供了实现细节和代码示例。

原题链接

一题一句：注意退出recursion的判断条件。

参考友链

public class Solution {
    
    public boolean wordBreakable(String s, Set
  
    dict) {
        if(s==null || s.length()==0)
            return true;
        boolean[] res = new boolean[s.length()+1];
        res[0] = true;
        for(int i=0;i
   
     wordBreak(String s, Set
    
      wordDict) {
        List
     
       res = new ArrayList
      
       ();
        if(!(wordBreakable(s,wordDict)))
            return res;
        DFS(s,0,wordDict,res,"");
        return res;
    }
    
    public void DFS(String s, int start, Set
       
         dict, List
        
          res, String item){ if(start >= s.length()) res.add(item); for(int i=start;i
         
           0){ newItem = item + " "+ s.substring(start,i+1); }else{ newItem = s.substring(start,i+1); } DFS(s,i+1,dict,res,newItem); } } } }