算法
Gavi曦
这个作者很懒,什么都没留下…
展开
-
DS串应用—最长重复子串
题目描述 求串的最长重复子串长度(子串不重叠)。例如:abcaefabcabc的最长重复子串是串abca,长度为4。 输入 求串的最长重复子串长度(子串不重叠)。例如:abcaefabcabc的最长重复子串是串abca,长度为4。 输出 对每个测试串,输出最长重复子串长度,若没有重复子串,输出-1. 样例输入 3 abcaefabcabc 0szu0123szu1 szuabcefg 样例输出 4 3 -1 思路: ...原创 2021-10-24 17:12:42 · 768 阅读 · 0 评论 -
串应用- 计算一个串的最长的真前后缀
题目描述: 给定一个串,如ABCDAB,则 ABCDAB的真前缀有:{ A, AB,ABC, ABCD, ABCDA } ABCDAB的真后缀有:{ B, AB,DAB, CDAB, BCDAB } 因此,该串的真前缀和真后缀中最长的相等串为AB,我们称之为该串的“最长的真前后缀”。 试实现一个函数string matched_Prefix_Postfix(string str),得到输入串str的最长的真前后缀。若不存在最长的真前后缀则输出empty 输入: 第1行:串的个数 n 第2行到第n原创 2021-10-24 10:20:39 · 289 阅读 · 0 评论 -
LeetCode LC476 数字的补数
对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。例如,整数 5 的二进制表示是 "101" ,取反后得到 "010" ,再转回十进制表示得到补数 2。给你一个整数 num ,输出它的补数。示例 1:输入:num = 5输出:2解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2。示例 2:输入:num = 1输出:0解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0。原创 2023-01-02 17:10:06 · 66 阅读 · 0 评论