您的位置:首页 > 其它

算法爱好者——算法题:单词拆分 ? 待解决

2017-12-17 20:47 295 查看
给出一个字符串 s 和一个词典,写一个函数判断字符串 s 是否可以被空格切分成一个或多个出现在字典中的单词。

格式

输入行输入一个字符串 s 和一个字典 dict,最后输出字符串 s 是否可以被空格切分成一个或多个出现在字典中的单词。如果可以则输出 true,不可以则输出 false。

样例输入

s = “lintcode”

dict = [ “lint”,”code” ]

样例输出

true

思路
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法