java 英文姓名拆分_Java实现LeetCode 139 单词拆分

public boolean wordBreak(String s, List 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;

}

标签：right,Java,StringBuilder,contains,str,wordDict,new,139,LeetCode

来源： https://blog.csdn.net/a1439775520/article/details/97816042