建设银行手机银行官方网站下载安装,搜索引擎营销,辽宁建设执业信息网站,网站建设神器题目描述#xff1a;
题目描述
设计一个程序#xff0c;实现对输入字符串数组按字符串长度进行排序功能。具体要求如下#xff1a;编写函数void sortByLength(char *strArray[], int numStrings);#xff0c;用于对输入的字符串数组 strArray 按字符串长度进行升序排序。在…题目描述
题目描述
设计一个程序实现对输入字符串数组按字符串长度进行排序功能。具体要求如下编写函数void sortByLength(char *strArray[], int numStrings);用于对输入的字符串数组 strArray 按字符串长度进行升序排序。在主程序中接受用户输入的字符串数组然后调用函数进行排序。输出排序后的字符串数组。第一行输入字符串数量nn20
第2-n1行输入字符串每个字符串长度不超过100说明相同长度的字符串排序按照输入顺序排序示例输入1
4AppleBananaOrangeGrapes示例输出1
AppleBananaOrangeGrapes
算法一
思路
代码实现
# includestdio.h
# includestring.h
# includestdlib.hvoid sortByLength(char *pStr[], int numStrings){char *temp;//冒泡排序for(int i0;inumStrings;i){for(int ji;jnumStrings;j){ if(strlen(pStr[i])strlen(pStr[j])){temp pStr[i];pStr[i] pStr[j];pStr[j] temp; }}}}
int main(){int n;scanf(%d,n);char *strArray[n];//设置指针数组for(int i0;in;i){//每层赋值strArray[i](char*)malloc(sizeof(char)*100);scanf(%s,strArray[i]);}sortByLength(strArray,n);//排序for(int i0;in;i){//输出与freeprintf(%s\n,strArray[i]);free(strArray[i]);strArray[i]NULL;}printf(\n);
}
算法二
思路
代码实现
#include stdio.h
#include string.h
#include stdlib.hvoid sortByLength(char *strArray[], int numStrings) {// 使用冒泡排序对字符串数组按长度进行升序排序for (int i 0; i numStrings - 1; i) {for (int j 0; j numStrings - i - 1; j) {if (strlen(strArray[j]) strlen(strArray[j 1])) {// 交换字符串指针char *temp strArray[j];strArray[j] strArray[j 1];strArray[j 1] temp;}}}
}int main() {int numStrings;// 输入字符串数量scanf(%d, numStrings);char *strArray[numStrings];char inputString[100]; // 用于存储每行输入的字符串// 输入字符串for (int i 0; i numStrings; i) {scanf(%s, inputString);// strArray[i] strdup(inputString); // 使用strdup复制字符串确保字符串的生命周期足够长strArray[i] (char*)malloc(sizeof(char) * 100);strcpy(strArray[i], inputString);}// 调用排序函数sortByLength(strArray, numStrings);// 输出排序后的字符串数组for (int i 0; i numStrings; i) {printf(%s\n, strArray[i]);free(strArray[i]); // 必须freestrArray[i] NULL; // 置空野指针}return 0;
}算法三
思路
将冒泡排序替换为qsort
关键在于比较函数cmp的实现易错点见下注释
代码实现
# includestdio.h
# includestring.h
# includestdlib.hint cmp(const void *a,const void *b){//ps.不可以写成strlen((char*)a)-strlen((char*)b);return strlen(*(char**)a)-strlen(*(char**)b);
}
void sortByLength(char *strArray[], int numStrings) {qsort(strArray,numStrings,sizeof(char*),cmp);//排序
}
int main(){int n;scanf(%d,n);char *strArraay[n];//指针数组for(int i0;in;i){//分配空间strArraay[i](char*)malloc(sizeof(char)*100);scanf(%s,strArraay[i]);}sortByLength(strArraay,n);//排序for(int i0;in;i){//输出和freeprintf(%s\n,strArraay[i]);free(strArraay[i]);strArraay[i]NULL;}return 0;
}
