9.12编写一个程序,可以在命令行里接收用户输入的若干个字符串,将其按字典序排？

Question

如题所述

Answer 1

你好！下面是一个示例程序，可以在命令行里接收用户输入的若干个字符串，使用快速排序算法将其按字典序排列，并输出排序后的结果：
#include <iostream>
#include <string>
#include <vector>
using namespace std;
void quickSort(vector<string>& strs, int left, int right) {
if (left >= right) {
return;
}
int i = left, j = right;
string pivot = strs[(i + j) / 2];
while (i <= j) {
while (strs[i] < pivot) {
i++;
}
while (strs[j] > pivot) {
j--;
}
if (i <= j) {
swap(strs[i], strs[j]);
i++;
j--;
}
}
quickSort(strs, left, j);
quickSort(strs, i, right);
}
int main() {
vector<string> strs;
string s;
do {
cin >> s;
if (s != "exit") {
strs.push_back(s);
}
} while (s != "exit");
quickSort(strs, 0, strs.size() - 1);
for (int i = 0; i < strs.size(); i++) {
cout << strs[i] << endl;
}
return 0;
}
这个程序首先定义了一个字符串数组 strs 和一个临时字符串变量 s。程序使用 do-while 循环语句从键盘中接收输入的字符串，将这些字符串存储在 strs 数组中，直到用户输入 "exit" 为止。
然后，程序调用 quickSort() 函数对字符串数组 strs 进行排序。在 quickSort() 函数中，使用快速排序算法对字符串数组进行排序。快速排序是一种高效的排序算法，它的时间复杂度为 O(nlogn)。
最后，程序使用 for 循环语句遍历排序后的字符串数组，并输出排序结果。

Answer 2

以下是Java编写的程序，可以在命令行里接收用户输入的若干个字符串，并将它们按字典序排序：
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
List<String> strings = new ArrayList<String>();
// 读取用户输入的字符串并加入列表中
while (true) {
System.out.print("请输入一个字符串（输入end结束输入）：");
String input = scanner.nextLine();
if (input.equals("end")) {
break;
}
strings.add(input);
}
// 按字典序排序并输出结果
Collections.sort(strings);
System.out.println("排序后的结果：");
for (String str : strings) {
System.out.println(str);
}
}
}
该程序使用了Java中的Scanner类来读取用户输入，使用ArrayList来存储读取的所有字符串。在读取完所有字符串后，使用Collections类中的sort方法对列表中的字符串进行排序，并逐个输出排序后的结果。