前言

今天是刷题第10天，放弃不难，但坚持一定很酷~

快来跟我一起刷题吧。

81.连接两个字符串

输入两个字符串 strl 和 st2，对输入的字符串进行长度比较，然后将小的连接在大的字符串后面，最后输出连接好的新串并计算新串的长度。

题目分析：本题有两种解法，第一种是直接使用C语言里面的库函数，第二种是自己模拟对应的库函数。

方法一：使用库函数

#include<stdio.h>
#include<string.h>
int main()
{int len;char str1[80], str2[80];printf("输入字符串1:\n");scanf("%s", str1);printf("输入字符串2:\n");scanf("%s", str2);if (strlen(str1)>= strlen(str2)){strcat(str1, str2);len = strlen(str1);printf("连接后的字符串为：%s，长度为：%d\n", str1, len);}else{strcat(str2, str1);len = strlen(str2);printf("连接后的字符串为：%s，长度为：%d\n", str2, len);}return 0;
}

这里使用了两个字符串函数，我们分别介绍一下。

strlen函数：求字符串的长度。

strcat函数：连接两个字符串

方法二：使用自己模拟的函数
首先我们可以模拟一下strlen函数，strlen函数的作用就是计算字符串的长度。对于该函数，我们有三种方法可以进行模拟。
模拟方法一：循环+计数器模拟

int strlen1 (char * str)
{int count = 0;while(*str){count++;str++;}return count;
}

模拟方法二：递归模拟

int strlen2 (char * str)
{if(*str == '\0')return 0;elsereturn 1 + strlen2(str+1);
}

模拟方法三：指针运算模拟

int strlen3 (char *s)
{char *p = s;while(*p != ‘\0’ )p++;return p-s;
}

接下来，我们可以尝试去模拟一下strcat函数，而strcat函数的原理其实就是先找到目标字符串的结尾（‘\0’），然后从此处开始进行数据的复制，当找到源字符串的结束标志（’\0’）时停止复制。

char *strcat1(char *dest, const char*src)
{char *ret = dest;assert(dest != NULL); //断言防止为空指针assert(src != NULL);  //断言防止为空指针while(*dest){dest++;}while(*dest = *src)
{dest++;src++;
}return ret;
}

如此一来，我们就模拟了两个字符串函数，接下来把他们封装，直接调用就行了，这里的strlen函数我就使用第一种模拟的函数吧。

#include<stdio.h>
#include<assert.h>
int strlen1(char* str)
{int count = 0;while (*str){count++;str++;}return count;
}
char* strcat1(char* dest, const char* src)
{char* ret = dest;assert(dest != NULL); //断言防止为空指针assert(src != NULL);  //断言防止为空指针while (*dest){dest++;}while (*dest = *src){dest++;src++;}return ret;
}
int main()
{int len;char str1[80], str2[80];printf("输入字符串1:\n");scanf("%s", str1);printf("输入字符串2:\n");scanf("%s", str2);if (strlen1(str1) >= strlen1(str2)){strcat1(str1, str2);len = strlen1(str1);printf("连接后的字符串为：%s，长度为：%d\n", str1, len);}else{strcat1(str2, str1);len = strlen1(str2);printf("连接后的字符串为：%s，长度为：%d\n", str2, len);}return 0;
}

82.输入一行字符，分别统计其中英文字母、空格、数字和其他字符的个数。

输入一行字符，分别统计其中英文字母、空格、数字和其他字符的个数。

题目分析：分别统计英文、空格和数字，及其其他，我们自然就想到了使用分支语句进行判断，那么如何进行判断以上四种情况呢，柿子先捡软的捏，最容易判断的当然就是空格，其次就是英文字母和数字，最难判断的就是其他字符，但是如果我们把前面三种都判断了，那么最后的不就剩下其他字符了嘛？但是因为我们不知道用户输入的具体是多少，所以我们无法判断分支语句写多少条，所以我们就应该用循环，因为我们输入完后会敲回车，而回车相当于换行，所以我们要将换行作为循环结束的标志。

#include<stdio.h>
int main()
{char c;int letter = 0, space = 0, digit = 0, other = 0;printf("请输入需要统计的字段：\n");while ((c = getchar()) != '\n'){if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')letter++;else if (c == ' ')space++;else if (c >= '0' && c <= '9')digit++;elseother++;}printf("英文有：%d\n空格有：%d\n数字有：%d\n其他有：%d", letter, space, digit, other);return 0;
}

83.写一个排序函数实现数组从小到大的排序

排序的方法有很多，这里我写一个我比较常用的排序方法-------快速排序。
快速排序的核心思想就是分治，这里我提供一个我比较常用的模板。

#include<stdio.h>
//快速排序的实现
void quick_sort(int q[], int left, int right)
{if (left >= right)return;int i = left - 1, j = right + 1, x = q[left + right >> 1];//  >>一位相当于除以二while (i < j){do i++; while (q[i] < x);do j--; while (q[j] > x);if (i < j){int tmp;tmp = q[i];q[i] = q[j];q[j] = tmp;}}//递归处理左右边界quick_sort(q, left, j), quick_sort(q, j + 1, right); 
}
//验证
int main()
{int q[10] = { 1,2,56,2552,5,325,2,69,348,222 };quick_sort(q, 0, 9);for (int i = 0; i < 10; i++){printf("%d ", q[i]);}return 0;
}

84.字母的大小写转换

从键盘输入一个字符，判断其是否为大写字母，若是大写字母，则将其转换为小写；否则，不进行转换。

题目分析：本题的核心是了解ASCII码之间的关系，从表上来看，对于字母来说，小写的字母的ASCII码比大写的ASCII码值大32

代码如下：

#include<stdio.h>
int main()
{char input;scanf("%c", &input);if (input >= 'A' && input <= 'Z'){input = input + 32;}printf("%c", input);return 0;
}

85.找乒乓球队名单

现有两个乒乓球队进行比赛，各出三人。甲队为A，B，C 三人，乙队为X，Y，Z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。A说他不和X比，C说他不和X,Z比，请编程序找出三队赛手的名单。

分析：需要通过循环进行比较，并且需要if语句来判断参赛队员是否重复。

#include<stdio.h>
int main()
{for (char i = 'X'; i <= 'Z'; i++){for (char j = 'X'; j <= 'Z'; j++){if (i != j){for (char k = 'X'; k <= 'Z'; k++){if (i != k && j != k){if (i != 'X' && k != 'X' && k != 'Z'){printf("A对%c\nB对%c\nC对%c\n", i, j, k);}}}}}}return 0;
}