字符串排序,就像单词的字典排序。'a'<'b'等等。
编写函数,实现字符串的排序(从小到大),不区分大小写。
函数原型为:
void sortstring(char **r,int n);
其中r表示字符串首地址数组的首地址,n表示字符串个数。字符串的首地址放在字符指针数组中,r是这个指针数组的首地址。
编写主函数,输入n和n个单词,调用函数排序,在主函数中输出排序的单词,每个一行。每个单词的长度不超过20个字符。
【输入输出样例】
输入:
5
study
student
sting
STRING
STRAY
输出:
sting
STRAY
STRING
student
study
这个大小写怎么办
#include<stdio.h>
#include<string.h>
void st(char* s[],int n)
{
char a[30];
int i,j,p;
for(i=0;i<n-1;i++)//循环排列
{
p=i;
for(j=i+1;j<n;j++)//找最大
{
if(strcmp(s[p],s[j])>0)
p=j;
}
strcpy(a,s[p]);
strcpy(s[p],s[i]);
strcpy(s[i],a);
}
}
int main()
{
char a[100][30];
char *s[100];
int n=0,i,k;
scanf("%d",&n);
for(k=0;k<n;k++){
scanf("%s",&a[k]);
}
for(i=0;i<n;i++)
s[i]=a[i];
st(s,n);
for(i=0;i<n;i++)
puts(s[i]);
return 0;
}
#include <stdio.h>
#include <string.h>
void st(char *s[], int n)
{
char a[30];
int i, j, p;
char h[100][30];
for (i = 0; i < n; i++)
{
for (j = 0; s[i][j] != '\0'; j++)
{
if ((s[i][j] >= 'A') && (s[i][j] <= 'Z'))
h[i][j] = s[i][j] + 32;
else
h[i][j] = s[i][j];
}
h[i][j] != '\0';
}
for (i = 0; i < n - 1; i++) //循环排列
{
p = i;
for (j = i + 1; j < n; j++) //找最大
{
if (strcmp(h[p], h[j]) > 0)
p = j;
}
strcpy(a, s[p]);
strcpy(s[p], s[i]);
strcpy(s[i], a);
strcpy(a, h[p]);
strcpy(h[p], h[i]);
strcpy(h[i], a);
}
}
int main()
{
char a[100][30];
char *s[100];
int n = 0, i, k;
scanf("%d", &n);
for (k = 0; k < n; k++)
{
scanf("%s", &a[k]);
}
for (i = 0; i < n; i++)
s[i] = a[i];
st(s, n);
for (i = 0; i < n; i++)
puts(s[i]);
return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!