这是一个创建于 930 天前的主题，其中的信息可能已经有所发展或是发生改变。
比如 helloiamsamsheisamy,如何给这串英文加上合理的空格呢？按照单词分隔。
试了 HanLP 分词等工具，都没分出来。。。
类似这个文章里面说的 google 的面试题
https://blog.csdn.net/Dooit/article/details/6462706
试了 HanLP 分词等工具，都没分出来。。。
类似这个文章里面说的 google 的面试题
https://blog.csdn.net/Dooit/article/details/6462706
 |
1
han777 2022-05-13 20:44:34 +08:00
AC 自动机
|
 |
2
chendl111 2022-05-13 22:18:24 +08:00 via Android
看起来输入少了 dict
|
 |
3
andong777 2022-05-14 15:29:06 +08:00
标题写的是中文，点进来看说的是英文…
|
 |
4
mmdsun 2022-05-16 12:43:02 +08:00 via iPhone
这题目不是还提供了字典么。dfs+回溯可以解吧。虽然不是很快。
提供一个函数用来检验一个字符串是不是单词：bool dic(char* w)； 完成下列的函数。要求效率尽可能快。 bool Detect(char* str) |
Select Language