原题链接:字符串排序
解题思路:上边是c语言版本(忽略头文件),下边是c++版本;(大佬勿喷)
C:strcpy_s看成strcpy即可,因为不加_s在VS中编译不通过,还有cin.getline()。可以看到写了个Sort排序函数对输入的字符串进行冒泡排序,然后将排序好的字符串放入str[][]中,最后输出。(因为格式原因,第一个提交的话编译不用通过)
C++:基本思想和C是相同的,使用自带的sort()函数对字符串数组进行排序(注意sort的用法,不会可百度),排好序之后放入容器中(这个就比c方便点)。
注意事项:
参考代码:
#include<iostream>
#include<cstring>
#define N 100
using namespace std;
void Sort(char str1[][N], int n)
{
for (int i = 0; i < n-1; i++)
for (int j = 0; j < n-i-1;j++)
{
if (strlen(str1[j])>strlen(str1[j+1]))
{
char temp[N];
strcpy_s(temp, str1[j]);
strcpy_s(str1[j], str1[j+1]);
strcpy_s(str1[j+1], temp);
}
}
}
int main()
{
int n,i,k=0;
char str[N][N];
while (cin >> n)
{
getchar();
if (n == 0)break;
char str1[N][N];
for (i = 0; i < n; i++)
{
cin.getline(str1[i],N);
if (strcmp(str1[i],"stop")==0) break;
}
Sort(str1, i);//使用冒泡法进行排序
if (k == 0) {//如果是第一个回合
for (int j = 0; j < i; j++)
strcpy_s(str[j], str1[j]);
k += i;
}
else {
for (int j = k,a=0; j < k + i; j++,a++)
strcpy_s(str[j], str1[a]);
k += i;
}
}
for (int j = 0; j < k; j++)
{
printf("%s\n", str[j]);
}
return 0;
}#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
bool compare(string a, string b)
{
return a.length() < b.length();
}
int main()
{
int n,i;
vector<string>v;
while (cin >> n)
{
getchar(); //清空缓存,防止回车进入;
if (n == 0)break;
string str1[100];
for (i = 0; i < n; i++)
{
getline(cin, str1[i]);
if (str1[i] == "stop") break;
}
sort(str1, str1 + i , compare);
for (int j = 0; j < i; j++) v.push_back(str1[j]);
}
for (vector<string>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << endl;
}
return 0;
}0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复