题目地址: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