zoukankan      html  css  js  c++  java
  • Java实现LeetCode 139 单词拆分

    public boolean wordBreak(String s, List<String> wordDict) {
           if(s.length() == 0){
               return false;
           }
           boolean right = false;
           StringBuilder str = new StringBuilder();
           StringBuilder temp = new StringBuilder();
           int j = 0;
           for(char i: s.toCharArray()){
               str.append(i);
               temp.append(i);
               String kl = str.toString() + s.substring(j+1, s.length());
                /*
                "aaaa"。"aaa"
                "aaaaaaa";
                */
               if(wordDict.contains(kl)){
                   right = true;
                   break;
               }
               /*"goalspecial"
                 ["go","goal","goals","special"]
               */
               else if(!wordDict.contains(str.toString()) && wordDict.contains(temp.toString())){
                   right = true;
                   temp = new StringBuilder();
                   str = new StringBuilder();
               }
               else if(wordDict.contains(str.toString())){
                   right = true;
                   str = new StringBuilder();
               }
               else{
                   right = false;
               }
               j++;
           }
           return right;
       }
    
  • 相关阅读:
    Dubbo2.0
    Dubbo--RPC框架
    ActiveMQ消息队列
    quartz开源任务调度框架
    webService
    crud最常用
    springBoot第三天
    springmvc--依赖
    springBoot第二天
    pom.xml和settings.xml的下载优先级
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076641.html
Copyright © 2011-2022 走看看