C语言百日刷题第十天

前言

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

快来跟我一起刷题吧。

81.连接两个字符串

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

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

方法一：使用库函数

#include
#include
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;
 else
 return 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
#include
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
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++;
		else
			other++;
	}
	printf("英文有：%d\n空格有：%d\n数字有：%d\n其他有：%d", letter, space, digit, other);
	return 0;
}

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

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

#include
//快速排序的实现
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
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
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;
}