解题（ConflictPhoneNumber--冲突的电话号码）

 1 package com.yzh.xuexi;
 2 
 3 import java.util.Arrays;
 4 import java.util.Scanner;
 5 
 6 public class ConflictPhoneNumber {
 7 
 8     public static void main(String[] args) {
 9         Scanner scanner =new Scanner(System.in);
10         while(scanner.hasNext()){
11             int n=Integer.valueOf(scanner.nextLine());
12             String[] arr=new  String[n];
13             for (int i = 0; i < arr.length; i++) {
14                 arr[i]=scanner.nextLine();
15             }
16             System.out.println(conflictPhoneNumber(arr));
17         }
18         scanner.close();
19 
20     }
21     
22     //也可用字典树解决
23     private static String conflictPhoneNumber(String[] arr) {
24         Arrays.sort(arr);//利用Arrays内置sort()函数对字符串按默认规则从小到大排序（也可以自己实现快排、希尔排序、归并排序和堆排序等n㏒n复杂度排序方法降低整个算法的复杂度）  
25         //字符串从小到大排序后，只有相邻的两个字符串可能存在第二个字符串以第一个字符串开头的关系
26         for(int i=1;i<arr.length ;i++){
27             if (arr[i].indexOf(arr[i-1])==0) {
28                 return "YES";
29             }
30         }
31         return "NO";
32     }
33 
34 }