摘要：
描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ 数据范围：字符串长度1\le length \le300 \1≤length≤300 进阶：时间复杂度：O(n^3) 阅读全文
摘要：
描述 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下： 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。 阅读全文
摘要：
描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。 给定一个很长的 DN 阅读全文
摘要：
HJ59 找出字符串中第一个只出现一次的字符 描述 找出字符串中第一个只出现一次的字符 数据范围：输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000 输入描述： 输入一个非空字符串 输出描述： 输出第一个只出现一次的字符，如果不存在输出-1 示例1 输入： asdfasdfo 阅读全文
摘要：
描述 输入两个用字符串 str 表示的整数，求它们所表示的数之和。 数据范围： 1 \le len(str) \le 10000 \1≤len(str)≤10000 输入描述： 输入两个字符串。保证字符串只含有'0'~'9'字符 输出描述： 输出求和后的结果 示例1 输入： 9876543210 1 阅读全文