题解 | #字符串排序#
字符串排序
https://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723
解题思路
- 读取输入的字符串个数
- 读取
个字符串并存储到数组或列表中
- 对字符串列表进行排序：
- 使用语言内置的排序函数
- 排序时大小写字母会自动按ASCII码排序（大写字母在小写字母前）
- 按顺序输出排序后的字符串
代码
#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)
算法及复杂度
- 算法：使用语言内置的排序算法
- 时间复杂度：
- 排序的时间复杂度
- 空间复杂度：
- 需要存储n个字符串
京东工作强度 243人发布
投递搜狐等公司10个岗位