Created by Wang, Jerry, last modified on Dec 18, 2015

in getAllPossibleSentences, s: catsanddog pos: 9
Sub string: catsanddog
逐一遍历字典里的word，检查当前子串是否以word结尾。
Sub String ends with word in Dict!: dog - 字典里找到一个匹配。
current position: 9 word length: 3
first Seg end: 6 找到匹配后准备开始递归。
RECURSIVELY call, new position: 6
in getAllPossibleSentences, s: catsanddog pos: 6 - 传s还是传整个字符串进去，只是position变成前6个。此时执行流不会返回，仍然是在当前dog匹配的大前提下。
Sub string: catsand
Sub String ends with word in Dict!: sand
current position: 6 word length: 4
first Seg end: 2
RECURSIVELY call, new position: 2 又找到一个匹配，再递归。
in getAllPossibleSentences, s: catsanddog pos: 2
Sub string: cat
Sub String ends with word in Dict!: cat - 再次找到匹配 dog->sand->cat
current position: 2 word length: 3
first Seg end: -1
RECURSIVELY call, new position: -1
in getAllPossibleSentences, s: catsanddog pos: -1
pos is -1, we can return now and have a rest! return result size: 1 - 这个是默认的space
result from getAllPossible with position: -1 - 从最内层的递归返回了一层。
result list’s item is STRING.space, so I directly insert end word to solution list: cat - 将最内层的cat结果加到list里。
Possible solution FOUND:!cat
insert map with position: 2 possible list: 1
[-1, “”]
[2, cat]
result from getAllPossible with position: 2
item in result list: cat - 从前一个递归insert的。Current word in dic: sand - 当前递归frame的单词。
Possible solution FOUND:!cat sand
Sub String ends with word in Dict!: and (Sub string: catsand)
current position: 6 word length: 3
first Seg end: 3
RECURSIVELY call, new position: 3
in getAllPossibleSentences, s: catsanddog pos: 3
Sub string: cats
Sub String ends with word in Dict!: cats
current position: 3 word length: 4
first Seg end: -1
RECURSIVELY call, new position: -1
in getAllPossibleSentences, s: catsanddog pos: -1
pos is -1, we can return now and have a rest! return result size: 1
result from getAllPossible with position: -1
item in result list: Current word in dic: cats
result list’s item is STRING.space, so I directly insert end word to solution list: cats
Possible solution FOUND:!cats
insert map with position: 3 possible list: 1
result from getAllPossible with position: 3
item in result list: catsCurrent word in dic: and
Possible solution FOUND:!cats and
insert map with position: 6 possible list: 2
result from getAllPossible with position: 6
item in result list: cat sandCurrent word in dic: dog
Possible solution FOUND:!cat sand dog
item in result list: cats andCurrent word in dic: dog
Possible solution FOUND:!cats and dog
insert map with position: 9 possible list: 2
result: cat sand dog
result: cats and dog

Java Word break analysis相关推荐

leetcode word break java,Word Break leetcode java
题目: Given a string s and a dictionary of words dict, determine if s can be segmented into a space-se ...
Leetcode word break I II 词句拆分I和II的java实现及解析
Leetcode word break I & II 词句拆分I和II的java实现及解析 word break i是leetcode 里面中等难度的题目而word break II 更是ha ...
Java中return结束循环,Java中break、continue、return在for循环中的使用
Java中break.continue.return在for循环中的使用发布时间:2020-09-25 02:01:45 来源:脚本之家阅读:81 作者:mrr 引言:在使用循环的时候,循环里面带 ...
C++word break断字(基于单词或字符串)(附完整源码)
C++word break断字的实现 C++word break断字的完整源码(定义,实现,main函数测试) C++word break断字的完整源码(定义,实现,main函数测试) #includ ...
java中break内外循环_java 中break如何跳出外部循环
学习就是为了不断的看到自己的知识盲点,然后改正,以前知道如何使用break来跳出循环,突然学习到可以用break跳出外部的循环(以前只知道怎么调本次的循环). 上正题代码如下: break跳出本次循环 ...
leetcode 140. Word Break II | 140. 单词拆分 II（动态规划）
题目 https://leetcode.com/problems/word-break-ii/ 题解由 leetcode 139. Word Break | 139. 单词拆分(动态规划) 改造而来 ...
java word批注_使用反射处理Java批注
java word批注在上一篇有关Java注释的文章中,我概述了一个最近的用例,并为您提供了一些自定义注释的示例以及如何使用它们. 在本文中,我将更进一步,并为您提供一些自定义注释的示例,以及如何使 ...
java word批注_编写Java批注
java word批注 Java 批注的允许的属性类型刻意非常严格,但是允许的类型也可以使用一些简洁的复合批注类型. 考虑教程站点中的示例注释: package annotation; @interf ...
java word转html 乱码 poi,java word转html poi
java word转html poi [2021-01-29 15:50:39] 简介: php去除nbsp的方法:首先创建一个PHP代码示例文件:然后通过"preg_replace(&q ...

Java Word break analysis

Created by Wang, Jerry, last modified on Dec 18, 2015

Java Word break analysis相关推荐

最新文章

热门文章