笔试题
橙子@C
这个作者很懒,什么都没留下…
展开
-
公共子串计算
描述 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。 输入描述: 输入两个只包含小写字母的字符串 输出描述: 输出一个整数,代表最大公共子串的长度 示例1 输入: asdfas werasdfaswer 复制输出: 6 #include<stdio.h> #include<string.h> #define N 1024 int main() { .原创 2021-06-13 19:08:17 · 194 阅读 · 0 评论 -
最长回文子串的长度
描述 给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。 所谓回文串,指左右对称的字符串。 所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串 (注意:记得加上while处理多个测试用例) 输入描述: 输入一个仅包含小写字母的字符串 输出描述: 返回最长回文子串的长度 示例1 输入: cdabbacc 复制输出: 4 复制说明: abba为最长的回文子串 #include<stdio.h> #include<string.h&原创 2021-06-06 22:07:06 · 989 阅读 · 2 评论