题目地址：Blue Jeans题目大意： 人的DNA都是由碱基序列构成的（G,A,T,C），给你m个DNA序列每行都是由60哥字符构成，找出这m行里最长的公共子序列，如果长度小于三输出“no significant commonalities”。否则输出最长的公共子序列。解题思路： 因为数据很小... Read More
题目地址：All in All题目大意： 判断后一个字符串是否包含前一个字符串，顺序不能改变。解题思路： 以后一个字符串为循环，与要判断的字符串中的字符相等就cnt++。最后cnt==len（需要判断的字符串）是输出YES否则NO。代码： 1 #include 2 #include 3 #i... Read More
题目地址：Spell checker题目大意： 给你一个关于字符串的字典，让你根据字典里的字符串判断输入字符串的正确性。如果字符串不正确，可以通过以下的操作来输出字符串的可能性：1.可以替换一个字符，2.可以删除一个字符，3.可以添加一个字符。如果满足以上操作，说明都算是字符串的可能性，然后输出。... Read More
题目地址：ACM Computer Factory题目大意： 一个生产电脑的工厂，有多个机器生产一台电脑，大家都知道一台电脑有多个零部件，这些机器在一个流水线，有些机器工作的前提是需要一些零部件的存在才能继续工作生产，每个机器都有输入设备和输出设备，输入设备意思是根据这几个零部件的存在状态才能使此... Read More