校招算法笔面试 | 华为机试-字符串排序

题目

题目链接

解题思路

1. 读取输入的字符串个数 $n$
2. 读取 $n$ 个字符串并存储到数组或列表中
3. 对字符串列表进行排序：
   • 使用语言内置的排序函数
   • 排序时大小写字母会自动按ASCII码排序（大写字母在小写字母前）
4. 按顺序输出排序后的字符串

---

代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    vector<string> strings;
    string str;
    
    // 读取字符串
    for(int i = 0; i < n; i++) {
        cin >> str;
        strings.push_back(str);
    }
    
    // 排序
    sort(strings.begin(), strings.end());
    
    // 输出结果
    for(const string& s : strings) {
        cout << s << endl;
    }
    
    return 0;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        String[] strings = new String[n];
        
        // 读取字符串
        for(int i = 0; i < n; i++) {
            strings[i] = sc.next();
        }
        
        // 排序
        Arrays.sort(strings);
        
        // 输出结果
        for(String s : strings) {
            System.out.println(s);
        }
    }
}

# 读取字符串个数
n = int(input())

# 读取所有字符串
strings = []
for _ in range(n):
    strings.append(input())

# 排序并输出
strings.sort()
for s in strings:
    print(s)

---

算法及复杂度

• 算法：使用语言内置的排序算法
• 时间复杂度：$\mathcal{O}(n\log n)$ - 排序的时间复杂度
• 空间复杂度：$\mathcal{O}(n)$ - 需要存储n个字符串