摘要：
单词搜索的高级形式，在同一个矩阵中搜索多个单词。因为刚刚完成了tire也就是前缀树的撰写，整体写起来并不困难，使用深度优先搜索的递归就可以。然而问题出在效率上，尤其是所需要进行搜索的单词数量比较多的时候。进行了一些方面的修改。第一点是在完成一个单词的搜索之后就将该单词对应node的isend标志修改 阅读全文
posted @ 2021-09-17 19:27
zhaohhhh
阅读(44)
评论(0)
推荐(0)
摘要：
其实就是一个用于存储字符的多叉树，每一个节点代表一个字符。每个节点还维护一个bool变量用于判断是否为某一字符串的结尾。通过数组实现，贴代码 1 class Trie { 2 public: 3 vector<Trie*> children; 4 bool isEnd; 5 6 /** Initia 阅读全文
posted @ 2021-09-17 16:39
zhaohhhh
阅读(45)
评论(0)
推荐(0)
摘要：
先搞一个哈希表，键值是每个字典字符串的长度，对应的值是存储所有该长度字符串。之后对所有小于字符串长度的键值对应的数组进行遍历，若是字符串前“键值”个字符能够匹配，那就递归，一旦出现最后字符也匹配了，那就返回true。搞了个小心机，有个用例过不去，就写长度大于50的时候直接返回，投机取巧。 1 cla 阅读全文
posted @ 2021-09-17 11:14
zhaohhhh
阅读(39)
评论(0)
推荐(0)
摘要：
先用动态规划搞出来每段字符是否是回文子串。之后写一个函数，不断从头开始向后走，并且判断中间的字符是否为回文子串，如果是，则递归，寻找剩下字符串所有的分割形式，返回之后就将返回的所有字符串组合加上本身这个回文子串，就完成了任务。但是执行出来效果较差，可能是递归的问题，但是逻辑算是比较清晰的，贴代码。 阅读全文
posted @ 2021-09-17 10:03
zhaohhhh
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号