C语言数组练习-字符串排序

最新推荐文章于 2022-11-28 08:57:47 发布
最新推荐文章于 2022-11-28 08:57:47 发布
阅读量1.4k 收藏
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_63556231/article/details/124519985
版权

要求：输入3行，每行n个字符串，按由小到大的顺序输出

声明：本代码思路简单但书写麻烦，请酌情参考。

---------------------------------------------------------------------------------------------------------------------------------

代码 ：

int cpar3(char a, char b, char c)//比较三个字符串中同位置的大小
{
    if (a < b && a < c)
    {
        return 1;
    }
    if (b < a && b < c)
    {
        return 2;
    }
    if (c < a && c < b)
    {
        return 3;
    }
    if (a < c && a == b)
    {
        return 4;
    }
    if (a < b && a == c)
    {
        return 5;
    }
    if (b < a && b == c)
    {
        return 6;
    }
    if (a == b && a == c)
    {
        return 0;
    }
}

int cpar2(char a, char b)//比较两字符串中同位置的大小
{
    if (a < b)
    {
        return 1;
    }
    if (b < a)
    {
        return 2;
    }
    if (a == b)
    {
        return 0;
    }
}

//思路：先将三个字符串一起比较，直到输出一个最小的；再比较剩下两个字符串。
int main()
{
    char ch_1[100];
    char ch_2[100];
    char ch_3[100];
    scanf("%s", &ch_1);
    scanf("%s", &ch_2);
    scanf("%s", &ch_3);
    int i, j;
    for (i = 0; i < strlen(ch_1); i++)
    {
        if (cpar3(ch_1[i], ch_2[i], ch_3[i]) == 1)
        {
            for (j = 0; j < strlen(ch_1); j++)
            {
                printf("%c", ch_1[j]);
            }
            printf("\n");
            for (i = 0; i < strlen(ch_1); i++)
            {
                if (cpar2(ch_2[i], ch_3[i]) == 1)
                {
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    printf("\n");
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    return 0;
                }
                else if (cpar2(ch_2[i], ch_3[i]) == 2)
                {
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    printf("\n");
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    return 0;
                }
            }
        }
        if (cpar3(ch_1[i], ch_2[i], ch_3[i]) == 2)
        {
            for (j = 0; j < strlen(ch_1); j++)
            {
                printf("%c", ch_2[j]);
            }
            printf("\n");
            for (i = 0; i < strlen(ch_1); i++)
            {
                if (cpar2(ch_1[i], ch_3[i]) == 1)
                {
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    printf("\n");
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    return 0;
                }
                else if (cpar2(ch_1[i], ch_3[i]) == 2)
                {
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    printf("\n");
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    return 0;
                }
            }
        }
        if (cpar3(ch_1[i], ch_2[i], ch_3[i]) == 3)
        {
            for (j = 0; j < strlen(ch_1); j++)
            {
                printf("%c", ch_3[j]);
            }
            printf("\n");
            for (i = 0; i < strlen(ch_1); i++)
            {
                if (cpar2(ch_1[i], ch_2[i]) == 1)
                {
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    printf("\n");
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    return 0;
                }
                else if (cpar2(ch_1[i], ch_2[i]) == 2)
                {
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    printf("\n");
                    for (j = 0; j < strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    return 0;
                }
            }
        }
        if (cpar3(ch_1[i], ch_2[i], ch_3[i]) == 4)
        {
            for (i = 1; i <= strlen(ch_1); i++)
            {
                if (cpar2(ch_1[i], ch_2[i]) == 1)
                {
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    return 0;
                }
                else if (cpar2(ch_1[i], ch_2[i]) == 2)
                {
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    return 0;
                }
            }
        }
        if (cpar3(ch_1[i], ch_2[i], ch_3[i]) == 5)
        {
            for (i = 1; i <= strlen(ch_1); i++)
            {
                if (cpar2(ch_1[i], ch_3[i]) == 1)
                {
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    return 0;
                }
                else if (cpar2(ch_1[i], ch_3[i]) == 2)
                {
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    return 0;
                }
            }
        }
        if (cpar3(ch_1[i], ch_2[i], ch_3[i]) == 6)
        {
            for (i = 1; i <= strlen(ch_1); i++)
            {
                if (cpar2(ch_2[i], ch_3[i]) == 1)
                {
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    return 0;
                }
                else if (cpar2(ch_2[i], ch_3[i]) == 2)
                {
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_3[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_2[j]);
                    }
                    printf("\n");
                    for (j = 0; j <= strlen(ch_1); j++)
                    {
                        printf("%c", ch_1[j]);
                    }
                    return 0;
                }
            }
        }
    }
    return 0;
}

输入3个字符串，要求按由小到大的顺序输出
月已满西楼的博客
06-09 9327
输入3个字符串，要求按由小到大的顺序输出 解题思路： 字符串的比较可以使用strcmp函数，返回值>0表示大于，返回值小于0表示小于，返回追等于0表示相同。其他的比较排序思路与数字的排序交换没有区别，逐个进行比较先找出最大的，然后找出第二大的。 答案： #include <stdio.h> int main() { char str[3][32]; char *p[3]; printf("Please enter three strings:"); for (int i = 0;
C语言数组练习
qixi_ao的博客
08-08 497
数组练习题
c语言写的根据字符串排序的算法
04-04
根据每一行的字符串长度进行排序，长度相同的根据字符串优先级进行排序
输入3行，每行n个字符串，按由小到大的顺序输出
Acceleration_的博客
12-27 9402
# include<stdio.h> # include<string.h> int main() { char ch1[1000],ch2[1000],ch3[1000],ch4[1000]; int m,n,i,j,k; gets(ch1);gets(ch2);gets(ch3); if(strcmp(ch1,ch2)>0) { strcpy(ch4,ch2); strcpy(ch2,ch1); strcpy(ch1,ch4); } if(st.
C语言——字符串数组排序
Alvin的博客
03-17 7599
题目：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中有N个字符串，且串小于M。 代码： #include&lt;stdio.h&gt; #include&lt;string.h&gt; #define N 5 #define M 8 void fun(char (*ss)[M]) { char *ps[N],*tp; int ...
c 语言字符串数组排序
跟随内心的渴望
07-08 3367
#include  #include  using namespace std; int main() {     char buf[100][100];//100个字符数组组成的二维数组。     char t[100];     int i,j;          for(i = 0; i < 100; i ++)         cin>>buf[i];//输入值。     for(i = 
字符串数组排序 c语言,请教多个字符串排序（不用数组）
weixin_32701893的博客
05-22 123
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#includestructstud{char*pp;intsum;structstud*next;};structstud*creat1(intn){structstud*head,*newer,*p1,*p2;intt=0,k=0;char*pp1;printf("输入字符串:");newer=(s...
【C语言】c语言中的数组和字符串
m0_48945495的博客
11-15 1254
c语言中的数组，进行排序和查找操作，包含了字符串和字符数组，及其操作字符串的相关函数
C语言C语言练习代码-chy4.zip
02-16
常见的练习包括数组操作、字符串处理、指针使用、动态内存分配、文件操作、数据结构实现（如链表、栈、队列）以及算法的实现（如排序算法、搜索算法）等。 【压缩包子文件的文件名称列表】中提到的“C-language-...
c语言数组学习与项目练习
03-08
本项目练习将带你深入理解C语言数组，并通过实际的编程练习来巩固你的知识。 首先，我们要了解数组的基本概念。数组由一组相同类型的元素组成，这些元素通过一个共同的名字（数组名）来引用，并用下标（索引）来...
排序法 C语言常考的十大排序法 数列、字符的排序
JH13thpig的博客
05-14 3699
通过对近各大试卷题型分析，总结出 对于数据排序的十大方法，希望对大家有所帮助 方法一：冒泡排序法（升序排序法） 方法二：选择排序法 方法三：插入排序法 方法四：希尔排序法（Shell Sort） 方法五：归并排序法 方法六：快速排序法（交换排序法） 方法七：堆排序法 方法八：计数排序法 方法九：桶排序法 方法十：基数排序法 1.冒泡排序法 1.1 算法描述 步骤1: 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 步骤2: 对每一对相邻元素作同样的工作，从开始第一对到
c语言字符数组串排序,在C中对字符串数组进行排序
weixin_35907189的博客
05-17 1716
我有一份工作,我现在已经工作了几个小时,我似乎无法做到这一点.赋值是从一个随机数量的名称(来自stdin),对它们进行排序,然后按字母顺序输出它们.我找不到任何专门处理这种排序的网站,并且没有运气试图在我的代码中实现qsort().#include #include #include int stringcmp(const void *a, const void *b){const char **...
C语言：字符串排序
热门推荐
a486368464的博客
12-09 2万+
C语言利用二维数组与起泡法给字符串排序
c语言简单选择对字符串数组排序,C语言数据结构之 简单选择排序(示例代码)
weixin_35918198的博客
05-17 523
算法：设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。编译器：VS2013代码#include "stdafx.h"#include//函数声明void SelectSort(int a[], int n);//简单选择排序(从小到大)int main(){int...
EduCoder-程序设计技术R（第六部分字符数组）- 第6关：字符串排序
Yu's Blog
11-07 1342
大家好鸭????，前几期的EduCoder题解，阅读量超过了之前的好多文章！谢谢大家的阅读。 如果题目AC的话，求一个免费的赞噢???? 如果有编程相关的问题，可以一起交流探讨????。 QQ：3199902692（加好友的验证消息，填写优快云就可以啦） 任务描述 题目描述：输入3行，每行n个字符串，按由小到大的顺序输出 编程要求 请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。 输入 3行字符串 输出 按照从小到大输出成3行 测试说明 样例输入： cde afg abc 样例
【C语言】输入字符串数组并排序
电子通信仔的学习杂记
03-10 2805
题目：输入n个字符串，并按照一定规则进行升序排序和输出 我的排序规则：按照字符串里面英文字符的值之和 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<ctype.h> #define MAXNUM 10 #define MAXLEN 20 int mystrcmp(char *s1,char*s2) //可按照规则自行修改 { if(s1==NULL||
C语言 数组 字符串排序
weixin_73255571的博客
11-28 1721
字符串排序 输入3行，每行n个字符串，按由小到大的顺序输出
【ACM】1043：字符串排序
u014008268的博客
10-27 1096
题目描述 输入三个字符串，按由小到大的顺序输出 输入 3行字符串 输出 按照从小到大输出成3行 样例输入 cde afg abc 样例输出 abc afg cde 代码如下： #include #include #define N 3 void so
输入3个字符串，按由小到大的顺序输出
weixin_44879687的博客
05-05 6520
输入3个字符串，按由小到大的顺序输出 #include<stdio.h> #include<string.h> int main() { char a[3][128], tmp[128]={0}; int i, j; for(i=0; i<3; i++) { scanf("%s", a[i]); } ...
c语言数组练习
最新发布
03-18
### 关于C语言数组的学习与练习 #### 数组的概念 数组是一种数据结构，用于存储相同类型的元素集合。在C语言中，数组通过索引来访问其元素，索引从0开始。数组的定义方式如下所示[^3]： ```c int arr1[2]; // 定义了一个包含两个整数的数组 ``` #### 示例代码：经典题目解析 以下是几个经典的C语言数组相关题目及其解决方案。 --- ##### **1. 多个字符从两端移动，向中间汇聚** 此题可以通过设置两个指针分别指向字符串的首尾来实现。每次交换首尾字符并逐步靠近中心。 ```c #include <stdio.h> #include <string.h> void moveTowardCenter(char str[]) { int i = 0, j = strlen(str) - 1; while (i < j) { char temp = str[i]; str[i++] = str[j]; str[j--] = temp; } } int main() { char str[] = "hello"; printf("Original string: %s\n", str); moveTowardCenter(str); printf("Reversed string: %s\n", str); return 0; } ``` [^2] --- ##### **2. 利用二分查找法查找有序数组中的目标值** 对于已排序的数组，可以采用二分查找算法提高效率。 ```c #include <stdio.h> int binarySearch(int arr[], int size, int target) { int low = 0, high = size - 1; while (low <= high) { int mid = low + (high - low) / 2; if (arr[mid] == target) return mid; else if (arr[mid] < target) low = mid + 1; else high = mid - 1; } return -1; // 如果未找到返回-1 } int main() { int arr[] = {1, 3, 5, 7, 9}; int size = sizeof(arr) / sizeof(arr[0]); int target = 5; int index = binarySearch(arr, size, target); if (index != -1) printf("Element found at index: %d\n", index); else printf("Element not found.\n"); return 0; } ``` --- ##### **3. 找出数组中的最大值和次大值** 遍历数组两次即可完成任务，第一次找最大值，第二次排除最大值得到次大值。 ```c #include <stdio.h> void findMaxAndSecondMax(int arr[], int size) { int max = arr[0], secondMax = arr[0]; for (int i = 1; i < size; i++) { if (arr[i] > max) { secondMax = max; max = arr[i]; } else if (arr[i] > secondMax && arr[i] != max) { secondMax = arr[i]; } } printf("Maximum value: %d\n", max); printf("Second maximum value: %d\n", secondMax); } int main() { int arr[] = {3, 5, 7, 2, 8, 6}; int size = sizeof(arr) / sizeof(arr[0]); findMaxAndSecondMax(arr, size); return 0; } ``` --- ##### **4. 数组的反转** 使用双指针方法，将数组头尾互换直至相遇。 ```c #include <stdio.h> void reverseArray(int arr[], int size) { int start = 0, end = size - 1; while (start < end) { int temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; start++; end--; } } void printArray(int arr[], int size) { for (int i = 0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } int main() { int arr[] = {1, 2, 3, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); printf("Original array:\n"); printArray(arr, size); reverseArray(arr, size); printf("Reversed array:\n"); printArray(arr, size); return 0; } ``` --- ##### **5. 对数组元素排序** 可使用冒泡排序或其他简单排序算法对数组进行升序排列。 ```c #include <stdio.h> void bubbleSort(int arr[], int size) { for (int i = 0; i < size - 1; i++) { for (int j = 0; j < size - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } void printArray(int arr[], int size) { for (int i = 0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int size = sizeof(arr) / sizeof(arr[0]); printf("Unsorted array:\n"); printArray(arr, size); bubbleSort(arr, size); printf("Sorted array:\n"); printArray(arr, size); return 0; } ``` --- ##### **6. 使用递归计算阶乘** 递归函数是解决此类问题的有效工具之一。 ```c #include <stdio.h> long long factorial(int n) { if (n == 0 || n == 1) return 1; return n * factorial(n - 1); } int main() { int n = 5; printf("Factorial of %d is %lld\n", n, factorial(n)); return 0; } ``` --- ##### **7. 计算斐波那契数列中的第N项** 可通过迭代或递归来解决问题。 ```c #include <stdio.h> int fibonacci(int n) { if (n == 0) return 0; if (n == 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n = 10; printf("Fibonacci number at position %d is %d\n", n, fibonacci(n)); return 0; } ``` --- ##### **8. 统计数组中每个元素出现的次数** 创建一个辅助数组记录频率。 ```c #include <stdio.h> #define MAX_SIZE 100 void countFrequency(int arr[], int size) { int frequency[MAX_SIZE] = {0}; for (int i = 0; i < size; i++) { frequency[arr[i]]++; } for (int i = 0; i < MAX_SIZE; i++) { if (frequency[i] > 0) { printf("Number %d appears %d times\n", i, frequency[i]); } } } int main() { int arr[] = {1, 2, 2, 3, 3, 3}; int size = sizeof(arr) / sizeof(arr[0]); countFrequency(arr, size); return 0; } ``` [^5] ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值