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

~ 你好!下面是一个示例程序,可以在命令行里接收用户输入的若干个字符串,使用快速排序算法将其按字典序排列,并输出排序后的结果:
#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 循环语句遍历排序后的字符串数组,并输出排序结果。

以下是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方法对列表中的字符串进行排序,并逐个输出排序后的结果。

9.12编写一个程序,可以在命令行里接收用户输入的若干个字符串,将其按...
答:你好!下面是一个示例程序,可以在命令行里接收用户输入的若干个字符串,使用快速排序算法将其按字典序排列,并输出排序后的结果:include <iostream> include <string> include <vector> using namespace std;void quickSort(vector<string>& strs, int left, int right) { if (left >= right) {...

9、编写一个Windows应用程序,在窗口用户区中绘制一个矩形,用键盘上的上...
答:1. 如果是控制台程序,使用 GetAsyncKeyState 函数 我以前写个一个小程序,你可以参考一下 2. 如果是MFC程序,你需要在PreTranslateMessage(MSG* pMsg)中捕获按键的消息,然后设置焦点(SetFocus())。类似下面的样子:BOOL CXXXDialog(or CXXXView)::PreTranslateMessage(MSG* pMsg){ if(pMsg->message...

JAVA题:编写一个能够转换华氏温度和摄氏温度的程序。在“摄氏温度”文本...
答:private JButton transformCButton = new JButton("华氏转摄氏"); private JTextField fTextField = new JTextField(); private JTextField cTextField = new JTextField(); float c, f; public TemperatureFrame() { super("华氏温度摄氏温度转换"); try { init(); } c...

编写程序,实现在一个字符串中查找指定的字符,并输出指定的字符在字符串...
答:package com.string.to;import java.util.Arrays;import java.util.Scanner;public class JudeCount{ public static void main(String[]args){ System.out.println("请输入你要判断的字符串:");Scanner s=new Scanner(System.in);String str=s.nextLine();char[]ch=str.toCharArray();Arrays.sort(...

编写JAVA程序,在其中有一个按钮和一个文本框。单击按钮时,文本框中显...
答:4、由于显示的文本内容是动态控制的,所以设置一个标识符poemsi,用来动态表示显示的诗句。5、然后,在网页中插入一个按钮。6、按钮的高度为33像素,宽度为100像素,离左侧和右侧的距离为自动,离顶部的距离为20像素。7、用type属性,定义按钮的类型为button。8、定义按钮的标签为显示,单击后执行的函数...

编写一个简单的c程序,使得在屏幕上显示下列信息?
答:include <stdio.h>int main(){int i,j,n=4; printf("请输入菱形的上半部的高度:");scanf("%d",&n);for(i=1;i<=n;i++){for(j=1;j<=n-i;j++) printf(" ");for(j=1;j<=i*2-1;j++) printf("*");printf("\n");}for(i=n-1;i>=1;i--){for(j=1;j<=n-i...

用C语言编写一个在字符串中插入一个字符的程序
答:include<string.h> include<stdlib.h> defineN100 voidInsert(char*s);intmain(){ charstr[N];printf("Inputastring:");gets(str);Insert(str);printf("Insertresults:%s\n",str);return0;} voidInsert(char*s){ charstr[N];char*t=str;strcpy(t,s);for(;*t!='\0';s++,t++){ ...

编写一段程序,在程序中连续定义4个整型变量,然后依次输出它们的地址...
答:include "stdio.h"int main(){ int a,b,c,d;printf("%p,%p,%p,%p",&a,&b,&c,&d);}

1、编写一个C语言程序,用open函数在当前目录下创建一个文件test.txt,然...
答:void main(){ open();} int open(){ FILE *fp = fopen("test.txt","w+");for(int i=1;i<101;i++){ char ch[1];sprintf(ch,"%d",i); // int型转为char型,还可以用itoa函数但是这个函数不是标准库的函数不利于移植,所以用sprintf fprintf(fp,ch);fprintf(fp," ");} retu...

编写应用程序,用户在键盘依次输入若干个数,每输入一个数都需要按回车...
答:);int total = 0;while (true) {try {num = scanner.nextInt();if (num == -1) {break;}total += num;numList.add(num);} catch (Exception e) {break;}}System.out.println("平均数:"+(total/numList.size()));System.err.println("结束输入");return numList;} ...

IT评价网,数码产品家用电器电子设备等点评来自于网友使用感受交流,不对其内容作任何保证

联系反馈
Copyright© IT评价网