由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 给字符串,里边是几个单词中间没空格,输出所有可能的句子。
相关主题
请教L的分行输出题借人气请教个G题
问一道字符串相关的题目。分享一盗题
问一道google统计句子相似度的问题一个字典字符串查询题目,大牛看看如何解?
今天灌水不踊跃,出道题吧一道Facebook面经难题
讨论一道面试题[合集] PayPal@eBay onsite(失败)题目和经验
这面经题怎么用动态规划做呢?这个题目能否半小时完成coding?
用trie统计字符串的疑惑string /File IO processing using C (转载)
L的onsite冤了分享面试题目
相关话题的讨论汇总
话题: 句子话题: 单词话题: 输出话题: 字符串话题: 空格
进入JobHunting版参与讨论
1 (共1页)
c********t
发帖数: 5706
1
给字符串,里边是几个单词中间没空格,输出所有可能的句子。
这题谁见过?我怎么看不懂。求解释。
p*****2
发帖数: 21240
2

DFS
如果只是输出句子的数目用DP。

【在 c********t 的大作中提到】
: 给字符串,里边是几个单词中间没空格,输出所有可能的句子。
: 这题谁见过?我怎么看不懂。求解释。

l*****a
发帖数: 14598
3
我的印象中
基本上所有的题二爷都用DFS/DP做答

【在 p*****2 的大作中提到】
:
: DFS
: 如果只是输出句子的数目用DP。

c********t
发帖数: 5706
4
二爷,俺是想练手的,能不能帮我把原题说明?
要是找所有可能单词,俺就懂了,输出句子是啥意思啊?

【在 p*****2 的大作中提到】
:
: DFS
: 如果只是输出句子的数目用DP。

c********t
发帖数: 5706
5
哈哈 2D爷

【在 l*****a 的大作中提到】
: 我的印象中
: 基本上所有的题二爷都用DFS/DP做答

l****c
发帖数: 782
6
iamsuperman
i am super man
i am superman
....
就是输出所有合理组合吧,
有个checkWord的函数看是不是单词
c********t
发帖数: 5706
7
那怎么判断单词组合成不成句子?

【在 l****c 的大作中提到】
: iamsuperman
: i am super man
: i am superman
: ....
: 就是输出所有合理组合吧,
: 有个checkWord的函数看是不是单词

d*******d
发帖数: 2050
8
这题不用你判断成不成句子的语法问题。只需断句。

【在 c********t 的大作中提到】
: 那怎么判断单词组合成不成句子?
c********t
发帖数: 5706
9
多谢!

【在 d*******d 的大作中提到】
: 这题不用你判断成不成句子的语法问题。只需断句。
b***m
发帖数: 5987
10
150那本书里有原题。

【在 c********t 的大作中提到】
: 给字符串,里边是几个单词中间没空格,输出所有可能的句子。
: 这题谁见过?我怎么看不懂。求解释。

1 (共1页)
进入JobHunting版参与讨论
相关主题
分享面试题目讨论一道面试题
问一个经典题目这面经题怎么用动态规划做呢?
请做一道简单题(附感想)用trie统计字符串的疑惑
G家电面经验L的onsite冤了
请教L的分行输出题借人气请教个G题
问一道字符串相关的题目。分享一盗题
问一道google统计句子相似度的问题一个字典字符串查询题目,大牛看看如何解?
今天灌水不踊跃,出道题吧一道Facebook面经难题
相关话题的讨论汇总
话题: 句子话题: 单词话题: 输出话题: 字符串话题: 空格