PTA Java程序填空题

程序填空题

1、（检验密码）一些网站设定了一些制定密码的规则。编写一个方法，检验一个字符串是否合法的密码。假设密码规则如下： 密码必须至少有8个字符。 密码只能包含字母和数字。 密码必须至少有2个数字。 请编写一个程序，提示用户输入密码，如果改密码符合规则就显示“Valid password”，否则显示“Invalid password”。

public class Main {
      public static void main(String[] args) {
        // Prompt the user to enter a password
        java.util.Scanner input = new java.util.Scanner(System.in);
        //System.out.print("Enter a string for password: ");
        String s = input.nextLine();
        if (isValidPassword(s)(2分)) {
          System.out.println("Valid password");
        }
        else {
          System.out.println("Invalid password");
        }
      }

      /** Check if a string is a valid password */
      public static boolean isValidPassword(String s) {
        // Only letters and digits?
        for (int i = 0; i < s.length(); i++) {
          if (!Character.isLetter(s.charAt(i))(2分)) && !Character.isDigit(s.charAt(i)))
          return false;
        }

        // Check length
        if (s.length()(2分) < 8)
          return false;

        // Count the number of digits
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
          if (Character.isDigit(s.charAt(i))(2分))
            count++;
        }

        if (count >= 2)
          return true;
        else 
          return false;
      }
}

2、相同的数组。如果两个数组list1和list2的内容相同，那么就说它们是相同的。使用下面的程序可以判断两个数组是否相同，请填空补全程序。

import java.util.*;

public class Main {
   public static void main(String[] args) {
      Scanner input = new Scanner(System.in);

      int size1 = input.nextInt();
      int[] list1 = new int[size1];
      // Enter values for list1
      for (int i = 0; i < list1.length; i++)
         list1[i] = input.nextInt();

      int size2 = input.nextInt();
      int[] list2 = new int[size2];
      // Enter values for list2
      for (int i = 0; i < list2.length; i++)
         list2[i] = input.nextInt();
      input.close();

      if (equals(list1, list2)(4分)) {
         System.out.println("Two lists are identical");
      } else {
         System.out.println("Two lists are not identical");
      }
   }

   public static boolean equals(int[] list1, int[] list2) {
          if (list1.length != list2.length(3分))
             return false;

          Arrays.sort(list1);
          Arrays.sort(list2)(3分);
          for (int i = 0; i < list1.length; i++)
             if (list1[i] != list2[i])
                return false;

          return true;
     }
 }