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、方法的异常类型和数目不会对重载造成影响;
重写:遵循“三同”、“一小”、“一大”原则
“三同”:即方法名相同,形参列表相同,返回值类型相同;
“一小”:子类方法声明抛出的异常比父类方法声明抛出的异常更小或者相等;
“一大”:子类方法的访问修饰符应比父类方法更大或相等。