Character.isLetter(Char c)方法告诉该字符是否为unicode字母.如果我想在没有正则表达式的情况下检查英文字母(a-zA-Z),该怎么办？
我被问到一个问题
您将获得一个字符列表,与每个字符相关的分数和有效单词的字典(比如普通英语字典).你必须从字符列表中形成一个单词,使得分数最大并且单词有效.
我可以想到一个解决方案,包括用字典制作的trie和带有可用字符的回溯,但是无法正确表达.有谁知道正确的方法或想出一个？
algorithm dynamic-programming trie backtracking string-matching