题解 | #DNA序列#
DNA序列
http://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a
思路：分割成子串，对子串进行CG计数，记录最大数的下标。要是能碰到这么简单的题目就好了。。动态规划应该也可以做出来，不过不会做。
import java.util.Scanner;
public class DNASequence {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextLine()) {
String s = sc.nextLine();
int split = Integer.parseInt(sc.nextLine());
int maxIndex = 0;
int maxCnt = 0;
for (int i = 0; i < s.length() - split; i++) {
int cnt = countCAndG(s.substring(i, i + split));
if (cnt > maxCnt) {
maxCnt = cnt;
maxIndex = i;
}
}
System.out.println(s.substring(maxIndex, maxIndex + split));
}
}
private static int countCAndG(String sub) {
char[] chs = sub.toCharArray();
int count = 0;
for (int i = 0; i < chs.length; i++) {
if (chs[i] == 'C' || chs[i] == 'G') {
count++;
}
}
return count;
}
}
投递字节跳动等公司8个岗位
腾讯开奖367人在聊
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会
，找工作没希望了，考研有丝丝机会