LintCode新题 - Split String

题目:
Give a string, you can choose to split the string after one character or two adjacent characters, and make the string to be composed of only one character or two characters. Output all possible results.

样例

Given the string "123"
return [["1","2","3"],["12","3"],["1","23"]]

请教下大家,有解题思路吗?

全部评论
就是一个回溯法,每个位置可以切分可以不切分,但是需要注意题目要求间隔为2的时候必须要切分就可以了
点赞 回复 分享
发布于 2017-09-22 16:59
回溯法,DFS
点赞 回复 分享
发布于 2017-09-22 16:08
或者你dp(i)保存前i个可以切成啥,反正字符串也不会太长
点赞 回复 分享
发布于 2017-09-22 17:43

相关推荐

吃不饱的肱二头肌很想退休:tnnd 我以为选妹子呢,亏我兴高采烈的冲进来😠
投递快手等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务