华为OD机试: 37寻找密码

package a_od_test;

import java.util.Arrays;
import java.util.Scanner;

/*
寻找密码
输入描述:
密码本由一个字符串组成,不同元素之间使用空格隔开,每一个元素代表密码本每一页的密码
输出描述:
一个字符串

示例1:
输入:
h he hel hell hello
输出:
hello
说明:
"hello"从末尾依次去掉一位得到的"hell","hel","he","h"在密码本中都存在

示例2:
输入:
b eredderd bw bww bwwl bwwlm bwwln
输出:
bwwln
说明:
"bwwlm"和"bwwln"从末尾依次去掉一位得到密码在密码本中都存在,但"bwwln"比"bwwlm"字典排序大,所以应该返回"bwwln"
 */
public class Main37 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split(" ");
        Arrays.sort(split);

        boolean flag = false;
        for (int i = split.length - 1; i >= 0; i--) {
            String word = split[i];
            for (int j = i - 1; j >= 0; j--) {
                if (word.contains(split[j])) {
                    flag = true;
                } else {
                    flag = false;
                }
            }

            if (flag) {
                System.out.println(word);
                break;
            }
        }
    }
}