华为机试:字串的连接最长路径查找

Posted zdtiio

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试:字串的连接最长路径查找相关的知识,希望对你有一定的参考价值。

这个题更应该叫做字符串字典序排序

题目描述

给定n个字符串,请对n个字符串按照字典序排列。

输入描述:

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:

数据输出n行,输出结果为按照字典序排列的字符串。
示例1

输入

9
cap
to
cat
card
two
too
up
boat
boot

输出

boat
boot
cap
card
cat
to
too
two
up

 

Java:傻子似的,重写Arrays.sort()中的Comparator。时间消耗为48ms,空间消耗9492K,消耗同下。

 1 import java.util.Arrays;
 2 import java.util.Comparator;
 3 import java.util.Scanner;
 4 
 5 public class Main {
 6     
 7     public static void main(String[] args) {
 8         Scanner sc=new Scanner(System.in);
 9         while(sc.hasNext()){
10             int num = sc.nextInt();
11             sc.nextLine();
12             String[] s = new String[num];
13             for(int i = 0; i < num; i++){
14                 s[i] = sc.nextLine();
15             }
16             Arrays.sort(s, new Comparator<String>(){
17 
18                 @Override
19                 public int compare(String o1, String o2) {
20                     for(int i = 0; (i < o1.length() && i < o2.length()); i++){
21                         char ch1 = o1.charAt(i);
22                         char ch2 = o2.charAt(i);
23                         if(ch1>ch2){
24                             return 1;
25                         }
26                         else if(ch1 < ch2){
27                             return -1;
28                         }
29                     }
30                     if(o1.length() > o2.length()){
31                         return 1;
32                     }
33                     else{
34                         return -1;
35                     }                    
36                 }
37                 
38             });
39             
40             for(int i=0; i<s.length;i++){
41                 System.out.println(s[i]);
42             }
43         }
44         sc.close();
45     }
46     
47 }

Java:直接用sort

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 
 4 public class Main {
 5     
 6     public static void main(String[] args) {
 7         Scanner sc=new Scanner(System.in);
 8         while(sc.hasNext()){
 9             int num = sc.nextInt();
10             sc.nextLine();
11             String[] s = new String[num];
12             for(int i = 0; i < num; i++){
13                 s[i] = sc.nextLine();
14             }
15             Arrays.sort(s);
16             
17             for(int i=0; i<s.length;i++){
18                 System.out.println(s[i]);
19             }
20         }
21         sc.close();
22     }
23     
24 }

 

以上是关于华为机试:字串的连接最长路径查找的主要内容,如果未能解决你的问题,请参考以下文章

华为python机试题目:整数与IP地址间的转换图片整理字串的连接最长路径查找提取不重复的整数字符串合并处理字符串最后一个单词的长度删除字符串中出现次数最少的字符

字串的连接最长路径查找

华为机试-公共字串计算

华为OD机试 - 最长连续子串(Python)| 真题+思路+考点+代码+岗位

华为机试HJ65:查找两个字符串a,b中的最长公共子串

华为机试真题 C++ 实现求满足条件的最长子串的长度