51,407
社区成员
发帖
与我相关
我的任务
分享
package JUnit;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class ReverseComplement {
public static void main(String[] args) throws IOException {
System.out.println("请输入组数: ");
Scanner scan = new Scanner(System.in);
int i = Integer.parseInt(scan.nextLine());
List<String> list = new ArrayList<String>();
for (int t_ = 0; t_ < i; t_++) {
System.out.println("请输入第 " + (t_ + 1) + " 组: ");
StringBuffer sb = new StringBuffer();
char t = (char) (System.in.read());
while (t != '\n' && t != '\r') {
sb.append((char) t);
t = (char) (System.in.read());
}
// window系统
t = (char) (System.in.read());
list.add(sb.toString());
}
System.out.println("输出样例:");
for (i = 0; i < list.size(); i++) {
reverseComple(list.get(i));
}
}
/**
* 反转串方法
*
* @param inputStr
*/
private static void reverseComple(String inputStr) {
char b[] = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K',
'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X',
'Y', 'Z' };
String reverseStr = ""; // 反转串
for (int i = 0; i < inputStr.length(); i++) {
for (int j = 0; j < b.length; j++) { // 查询出对应的反转字符
if (inputStr.toUpperCase().charAt(i) == b[j]) {
reverseStr += b[(j + 13) % 26];
break;
}
}
}
// System.out.println("原串============"+inputStr);
// System.out.println("反转串============"+reverseStr);
// 查询互补子串
int retLength = 0;
for (int i = 0; i < reverseStr.length(); i++) { // 反转串
int rePos = i; // 反转串遍历开发位置
int tempLength = 0; // 此次查找反转串长度
int modCnt = 2; // 反转串允许剔除字符数量
int ePos = reverseStr.length();
for (int j = ePos - 1; j >= rePos; j--) { // 原串
if (reverseStr.charAt(rePos) == inputStr.charAt(j)) { // 反转串向后走,原串向前走
tempLength++;
rePos++;
// System.out.println("反转串向后走,原串向前走="+a.charAt(j));
} else if (tempLength > 0 && modCnt > 0) { // 原串向前走
modCnt--;
// System.out.println("//原串向前走 ="+a.charAt(j));
} else if (modCnt <= 0) { // 原串向前查找,寻找下一个匹配位置重新计数
if (retLength < tempLength) {
retLength = tempLength;
}
rePos = i;
tempLength = 0;
modCnt = 2;
j = --ePos;
// System.out.println("原串向前查找,寻找下一个匹配位置重新计数="+a.charAt(j)+"=====rePos"+rePos+"=====ePos="+ePos);
}
if (retLength < tempLength) {
retLength = tempLength;
}
}
}
System.out.println(reverseStr);
}
}
两个主要问题:1是反转字符你只定义了大写的,这样的话需要对原输入进行大小写转换,2是你最后output打印的string变量名搞错了
细心点,提交前多调试即可