由"=="所引起的“您提交的程序没有通过所有的测试用例”

来源:互联网 发布:杰洛特的母亲 知乎 编辑:程序博客网 时间:2024/05/16 02:31

1.算法题:
给定一个字符数组和两个关键单词,找出文中这两个单词的最短距离

import java.util.ArrayList;public class SuperTest {    public static void main(String[] args) {        String str[]={"lab","lab","nhb","nhb","lab","nhb","nhb","nhb","lab"};        int min=getDistance(str, 9, "nhb", "lab");        System.out.println(min);    }      public static int getDistance(String[] article, int n, String x, String y) {          if(article==null||article.length<=0)  return 0;            ArrayList<Integer> listx=new ArrayList<Integer>();            ArrayList<Integer> listy=new ArrayList<Integer>();                for(int i=0;i<n;i++){                    if(article[i].equals(x))    //1处. 换成if(article[i]==x)时                        listx.add(i);                    if(article[i].equals(y))    //2处. 换成if(article[i]==y)时                        listy.add(i);                }                if(listx.size()==0||listy.size()==0)                return 0;                int min=Math.abs(listx.get(0)-listy.get(0));                for(int i=0;i<listx.size();i++){                    for(int j=0;j<listy.size();j++){                        int temp=Math.abs(listx.get(i)-listy.get(j));                        if(temp<min){                            min=temp;                        }                    }                }                return min;        }}

此代码在牛客编辑器和本地IDE编译均通过,而如果在1和2处分别换成if(article[i]==x)和if(article[i]==y)则本地IDE能正常编译通过,而牛客网编辑器则不能通过所有测试用例。显示:这里写图片描述
2.方法重装和重写
重载:
1、在使用重载时只能通过相同的方法名、不同的参数列表实现。不同的参数列表可以是不同的参数类型,不同的参数个数,不同的参数顺序(参数类型必须不一样);
2、不能通过访问权限、返回类型、抛出的异常进行重载;
3、方法的异常类型和数目不会对重载造成影响;
重写:遵循“三同”、“一小”、“一大”原则
“三同”:即方法名相同,形参列表相同,返回值类型相同;
“一小”:子类方法声明抛出的异常比父类方法声明抛出的异常更小或者相等;
“一大”:子类方法的访问修饰符应比父类方法更大或相等。

原创粉丝点击