kthsdwwl

题目链接: 点击打开链接 题目大意: 给定两个长度均为n的字符串,判断其中一个字符串重新排列后,每个字母能否和另一个字符串的字母一一对应.比如ABB和CDD. 思路: 字符串匹配 分析: 1. 两个字符串如果能一一对应,那么对应的字母出现次数一定是相同的. 2. 因此对每个字符串,计算所有字母出现的次数,再依次比对这些次数.如果有不相同的次数说明无法一一对应.

题目链接: 点击打开链接 题目大意: 给定m个长度均为n的DNA序列,求一个DNA序列,使它到所有序列的总Hamming距离尽量小.如果有多个解,输出字典序最小的解. 思路: 字符串遍历 分析: 1. Hamming距离就是不同的字符的个数.要使Hamming距离最小,那么对于目标DNA的每个位置,可以遍历所有m个序列的该位置,找到出现次数最多的碱基,就是这个位置的字符

题目链接:点击打开链接 题目大意: 输入两个字符串s和t判断能否从t中删除0或多个字符,得到s 思路: 字符查找 分析: 1. 将游标定位在t开头,对于s中的每个字符,在t中查找.找到后就把游标定位在下一个位置,继续查找s的下一个字符. 2.某个字符找不到,说明无法得到s. 代码: #include #include #include using

题目链接: 点击打开链接 题目大意: 输入几个窗口,判断在最顶上的窗口是哪些 思路: 字符串遍历 分析:  暂且保存在这里...思路应该没问题.提交了半天都是wa,上网找了几个代码交上去也是wa...从uva上找了几道之前AC的题,原本可以的代码也都wa了...是不是出了什么问题? 1. 第一步先把不可能在顶端的窗口过滤掉.观察在边界上的字母,如果没被覆盖,周围一