查找两个数组的字符串之间的最大长度差

Question

所以我试着使用一个嵌套循环，将长度加到一个int数组中，然后遍历int数组，找到最大的数，但它没有通过测试用例，我开始想，也许我把这个问题复杂化了，有一个更简单的方法。这是我试过的。

public static int mxdiflg(String[] a1, String[] a2) {
    int maxDiff=0;
    int[] lengths=new int[a1.length*a2.length];
    for(int i=0;i<a1.length;i++){
      for(int j=0;j<a2.length;j++){
        lengths[j]=Math.abs(a1[j].length()-a2[i].length());
      }
    }
    for(int i=0;i<lengths.length;i++){
      if(lengths[i]>maxDiff){
        maxDiff=lengths[i];
      }
        
    }
  
  return maxDiff;
  
}

Answer 1

你可以通过两个独立的循环来实现。

String[] a1 = { "ab", "cdefghik", "lsls" };
String[] a2 = { "a", "cdefghik", "lsls", "abcdefghijkl" };

int max = mxdiflg(a1, a2);
System.out.println(max);

印刷品

11

• 将minvals初始化为最大int值，将maxvals初始化为0
• 每个循环使用Math查找字符串的min和max。最小和数学。最大值
• 完成后，查找两个最大值的最大值，以及两个最小值的最小值
• 从最大值中减去最小值，就得到了结果

public static int mxdiflg(String[] a1, String[] a2) {
    int maxa1 = 0, mina1 = Integer.MAX_VALUE, maxa2 = 0,
            mina2 = Integer.MAX_VALUE;
    
    // find max and
    for (String s : a1) {
        int len = s.length();
        maxa1 = Math.max(maxa1, len);
        mina1 = Math.min(mina1, len);
    }
    for (String s : a2) {
        int len = s.length();
        maxa2 = Math.max(maxa2, len);
        mina2 = Math.min(mina2, len);
    }
    
    return Math.max(maxa1, maxa2) - Math.min(mina1, mina2);
}
    
}

Answer 2

假设Java 8和每个数组中的字符串数量合理，我建议使用以下方法来避免嵌套循环：

int a1max = Arrays.stream(a1).mapToInt(String::length).max().orElse(0);
int a1min = Arrays.stream(a1).mapToInt(String::length).min().orElse(0);
int a2max = Arrays.stream(a2).mapToInt(String::length).max().orElse(0);
int a2min = Arrays.stream(a2).mapToInt(String::length).min().orElse(0);

int maxDiff = Math.max(Math.abs(a2max-a1min), Math.abs(a1max-a2min));