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

ljzpl0919 2014-11-05 11:17:32
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);
}
}
...全文
196 1 打赏 收藏 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
qingyuan18 2014-11-05
  • 打赏
  • 举报
回复

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变量名搞错了 细心点,提交前多调试即可

51,407

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧