我正在编写一个函数,用于将特定字符替换为其他字符
public static String makeComplement(String dna) {
if(dna.contains("A")|| (dna.contains("T") ||(dna.contains("G") ||(dna.contains("C") ) )) ){
dna = dna.replace('A' , 'T');
dna = dna.replace('T' , 'A');
dna = dna.replace('G' , 'C');
dna = dna.replace('C' , 'G');
System.out.println(dna);
}
return dna;
}
public static void main(String[] args) {
String ex ="GTACTCC";
System.out.println(ex);
makeComplement(ex);
}
它取代了A中的T和G中的C,但A和G保持不变。
发布于 2019-03-21 21:05:43
当然是这样的。
dna = dna.replace('A' , 'T'); // replaces As with Ts
dna = dna.replace('T' , 'A'); // replace Ts with As (including the As that
// were replaced with Ts)
dna = dna.replace('G' , 'C'); // replaces Gs with Cs
dna = dna.replace('C' , 'G'); // replace Cs with Gs (including the Gs that
// were replaced with Cs)
如果你想用Ts替换As,用c替换Gs,你可能应该使用一些中间字母:
dna = dna.replace('A' , 'X');
dna = dna.replace('T' , 'A'); // only original Ts will become As
dna = dna.replace('X' , 'T');
dna = dna.replace('G' , 'Y');
dna = dna.replace('C' , 'G'); // only original Cs will become Gs
dna = dna.replace('Y' , 'C');
编辑:正如Mike评论的那样,您可以在没有replace
方法的情况下更有效地完成此替换:
StringBuilder sb = new StringBuilder (dna.length());
for (char c : dna.toCharArray()) {
if (c == 'A')
sb.append('T');
else if (c == 'T')
sb.append('A');
else if (c == 'G')
sb.append('C');
else if (c == 'C')
sb.append('G');
}
dna = sb.toString();
发布于 2019-03-21 21:29:57
调用String.contains
和/或String.replace
可能会扫描整个字符串,因此对于非常长的字符串,多次调用它可能会耗费大量资源。
为什么不在一次传递中完成所有替换:
// Copy the original DNA string to a new mutable char array
char[] dnaCopy = dna.toCharArray();
// Examine each character of array one time only and replace
// as necessary
for(int i = 0; i < dnaCopy.length; i++) {
if(dnaCopy[i] == 'A') {
dnaCopy[i] = 'T';
}
else if(dnaCopy[i] == 'T') {
dnaCopy[i] = 'A';
}
else if(dnaCopy[i] == 'G') {
dnaCopy[i] = 'C';
}
else if(dnaCopy[i] == 'C') {
dnaCopy[i] = 'G';
}
}
// Now you can do whatever you want with dnaCopy: make a new String, etc
这种方法对于长字符串应该更有性能,并且可能使用分而治之的方法进行扩展(即,您可以让两个线程同时在阵列的一半上工作)。
https://stackoverflow.com/questions/55281068
复制相似问题