ZOJ-1181

来源：互联网发布：淘宝店铺导航条 css 编辑：程序博客网时间：2024/06/05 07:49

也是一道关于字符串的水题。。因为数据量很小，果断暴力枚举了，惭愧啊

import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;import java.util.Scanner;public class Main{static boolean equal(String s1, String s2){if (s1.length() != s2.length())return false;char[] c1 = s1.toCharArray();char[] c2 = s2.toCharArray();Arrays.sort(c1);Arrays.sort(c2);return Arrays.equals(c1, c2);}public static void main(String[] args){Scanner sc = new Scanner(System.in);String end = "XXXXXX";String line = sc.nextLine();List<String> dict = new ArrayList<String>();while (!end.equals(line)){dict.add(line);line = sc.nextLine();}Collections.sort(dict);line = sc.nextLine();while (!end.equals(line)){boolean find = false;for (String s : dict)if (equal(s, line)){System.out.println(s);find = true;}if (!find)System.out.println("NOT A VALID WORD");System.out.println("******");line = sc.nextLine();}sc.close();}}

0 0