每日5题单词拆分

Posted 2022-01-18 Alice_yufeng

class Solution 
    public boolean wordBreak(String s, List<String> wordDict) 
       boolean[] dp = new boolean[s.length()+1];//默认初始化为false
       int n = s.length();
       dp[0] = true;
       for(int index = 0;index< n;index++)
          if(dp[index]==true)
            for(int j = index+1;j<n+1;j++)
                if(wordDict.contains(s.substring(index,j)))
                    dp[j] = true;
                
            
        
      
       return dp[n];