m0_46676283的博客

1、给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。2、给定一个字符串s和一组单词dict，在s中添加空格将s变成一个句子，使得句子中的每一个单词都是dict中的单词。返回的结果为[“cats and dog”, “cat sand dog”].这段代码实现了回溯法（深度优先搜索，DFS）来生成所有可能的单词拆分结果。例如：给定的字符串s =“catsanddog”,给定s=“leetcode”；

首先，定义一个字符串line用来存储输入。然后，使用getline函数读取cin的字符串到line中。使用rhind函数就可以找到最后一个空格的位置，之后使用line.size() - pos - 1就可以了。计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入一行，代表要计算的字符串，非空，长度小于5000。输出一个整数，表示输入字符串最后一个单词的长度。说明：最后一个单词为nowcoder，长度为8。输入：hello nowcoder。