我正在网上寻找一些谜题以提高我对算法的了解......
我遇到了以下问题:
“你有一个句子,其中有几个单词删除了空格,单词的字符顺序被打乱了。你有一本字典。编写一个算法来生成带有空格和正常字符顺序的单词的句子。”
我不知道什么是解决这个问题的好方法。
我是算法的新手,但只是看着问题,我想我会让程序做一个智力头脑会做的事情。
这是我能想到的:
-首先从字典中手动找出常见的短英文单词,如“is”“the”“if”等,并放入dataset-1。
-然后找出数据集1中单词的排列(例如“si”,“eht”或“eth”或“fi”)并放入数据集2
-然后从输入句中找出与数据集2的单词匹配的字符序列并放入它们在 dataset-3 中并在输入句子中插入空格而不是找到的那些。
- 对于其余的单词,我会执行排列以从字典中找出单词。
我是算法的新手......这是一个糟糕的解决方案吗?