昨天在csdn英雄会上做了道题,第五届在线编程大赛月赛指定题目:反向互。。。编译通过,提交后提示挑战失败,不知是程序哪块的问题。请大侠们帮忙指点一下噢。。

ljzpl0919 ljzpl0919 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
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.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(retLength);
}
}
...全文

相关推荐

评论 1
收藏 已收藏
分享
返回顶部
ljzpl0919
Java 51,407 成员 86,129 内容