我是一名 Ansi C 初学者。我的教授要求我编写一个程序,使用字典来加密、解密和解析完整的字符串。
我的加密和解密算法运行完美,但我不知道如何解析字符串。
示例:
完整的字符串:
Idontknowwhatto
字典:
I
dont
know
what
to
do
如果任何机构可以提供指导或向我指出可以帮助我理解该过程的资源,我将不胜感激。
谢谢
最佳答案
我建议你使用贪心策略:
- 在字典中查找与完整字符串匹配的最长单词。
- 重复直到到达终点。
- 如果找不到匹配项,请备份并使用下一个较短的匹配项。如果没有剩下更短的匹配,则后退一步。
注意:这将找到一个解决方案(如果存在)。正如 @ikegami 在评论中指出的那样,可能不止一个。
关于c - 使用 ansi C 中的字典将完整的字符串解析为单词,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43047291/