由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 字符串拆分,有什么好的解法?
相关主题
关于最长递增子序列的问题。解一道 GOOGLE 面试题 ...
这个字符串题有什么好的解法?[合集] PayPal@eBay onsite(失败)题目和经验
其实做题就是玩一点总结,抛砖引玉
CC150里的1.1第二种解法哪个大牛给说说[合集] 面试题求解
急问F家面试一题一些面经
面试问题求教MS onsite 经历
[合集] 微软Phone Internew问题MS SDET onsite 面经
几道微软面试题问几个老算法题的最佳解法
相关话题的讨论汇总
话题: 组合话题: 字符串话题: adbecf
进入JobHunting版参与讨论
1 (共1页)
S*******C
发帖数: 822
1
给一堆字符串 【“abc”,“def”,“adbecf".....】
问有没有一个字符串是其中两个的组合
这里的组合是指交叉组合:
如: adbecf是 a b c 和 d e f 的交叉组合
1234 是 1 3 和 2 4 的交叉组合
s**********g
发帖数: 14942
2
1) 如果给定s3看是否是s1和s2的组合的话,有DP的解法
2) 然后就是针对一堆字符串,根据长度把可能的组合找出来,用1) 检查了吧
H******r
发帖数: 10
3
trie tree

【在 S*******C 的大作中提到】
: 给一堆字符串 【“abc”,“def”,“adbecf".....】
: 问有没有一个字符串是其中两个的组合
: 这里的组合是指交叉组合:
: 如: adbecf是 a b c 和 d e f 的交叉组合
: 1234 是 1 3 和 2 4 的交叉组合

1 (共1页)
进入JobHunting版参与讨论
相关主题
问几个老算法题的最佳解法急问F家面试一题
请教背包问题。面试问题求教
请教Google 一道算法题[合集] 微软Phone Internew问题
判断树为binary search tree 有多少种解法几道微软面试题
关于最长递增子序列的问题。解一道 GOOGLE 面试题 ...
这个字符串题有什么好的解法?[合集] PayPal@eBay onsite(失败)题目和经验
其实做题就是玩一点总结,抛砖引玉
CC150里的1.1第二种解法哪个大牛给说说[合集] 面试题求解
相关话题的讨论汇总
话题: 组合话题: 字符串话题: adbecf