PTA出现了非零返回-Java

编程小bai

已于 2024-06-20 14:41:14 修改

阅读量545

点赞数 9

文章标签： java

于 2024-04-16 21:24:59 首次发布

本文链接：https://blog.csdn.net/m0_65561046/article/details/137839953

版权

文章讲述了在编程挑战平台PTA上遇到非零返回的问题，主要原因是程序中存在逻辑错误，如getCut方法中未判断字符串长度。通过检查和修复逻辑，确保程序在IDEA中通过所有测试点。

摘要由CSDN通过智能技术生成

问题：在pta中做题时，出现了一个测试点为非零返回（如图）

分析：这种情况大多数（还有其它原因）是因为在我们自己定义的方法中，因为某些未知的bug导致PTA还未执行到return语句，此方法就抛出了异常（本篇只讲解因为异常导致的非零返回）。

如果能在idea中运行通过某个测试点，说明此测试点没有在我们bug的范围内，并不代表我们的程序能通过所有测试点。

解决方法：仔细检查我们程序中的逻辑、循环条件、某些比较重要的条件是否进行了判断等等。（我的问题是在getCut方法中没有先去判断程序中两个字符串的长度的关系，因为str1的长度一定不能小于str2的长

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int n = sc.nextInt();
        int[][] arr = new int[n][2];
        String [][] strArr = new String[n][2];
        for (int i = 0; i < n; i++) {
            arr[i][0] = sc.nextInt();
            arr[i][1] = sc.nextInt();
            strArr[i][0] = sc.next();
            strArr[i][1] = sc.next();
        }
        String strTemp1;
        String strTemp2;
        String target;
        int getCut;
        for (int i = 0; i < n; i++) {
            target = s.substring(arr[i][0] - 1,arr[i][1]);
            strTemp1 = s.substring(0,arr[i][0] - 1)+s.substring(arr[i][1]);
            strTemp2 = strArr[i][0] + strArr[i][1];
            getCut = getCut(strTemp1,strTemp2);
            if(getCut != -1) {
                s = strTemp1.substring(0,getCut + strArr[i][0].length()) + target
                        + strTemp1.substring(getCut + strArr[i][0].length());
            }else {
                s = strTemp1 + target;
            }
        }
        System.out.println(s);
    }

    private static int getCut(String str1, String str2) {
        if(str1.length() < str2.length()) return -1;
        int len = str2.length();
        int start = 0;
        int i = 0;
        int j = 0;
        while (true) {
            if(str1.charAt(i) == str2.charAt(j)) {
                if(j == len - 1) {
                    return start;
                }
                i ++;
                j ++;
            }else {
                start ++;
                i = start;
                j = 0;
                if(str1.length() - start < len) {
                    return -1;
                }
            }
        }
    }
}

最后，在geCut方法中加了此判断，程序在PTA中才通过所有测试点。