C语言程序与设计第四版课后习题 - 第七章（二）

第七章 函数

7.5 函数连接字符串

题目概述：

写一个函数,将两个字符串连接,如字符串 1 是"BEI"，字符串 2 是"JING”,连接起来是"BEIJING"

题目思路：

• 我们要先找到s1字符串的末尾，用strlen计算字符串的长度，用sz保存，那么ch[sz]就是s1的’\0’位处
• 然后就可以把s2的字符串拷贝到s1处了，也就是一个一个字符的拷贝过去，知道遇到’\0’；
• 但是需要注意，s1拷贝完了之后后面是缺了一个’\0’的，所以我们要认为的加上去

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
#include 
void my_link(char s1[100], char s2[100], int sz)
{
	int i = sz;
	int j = 0;
	while (s2[j] != '\0')
	{
		s1[i] = s2[j];
		i++;
		j++;
	}

	s1[i] = '\0';
}
int main()
{
	char s1[100] = { '0' };
	char s2[100] = { '0' };

	gets(s1);
	gets(s2);
	int sz = strlen(s1);

	my_link(s1, s2, sz);

	printf("%s", s1);


	return 0;
}

运行结果如下：

7.6 元音字母复制字符串

题目概述：

写一个函数,将一个字符串中的元音字母复制到另一个字符串,然后输出。

题目思路：

• 首先要知道元音字母是什么：小写的a、e、i、o、u和大写的A、E、I、O、U
• 遍历字符串如果找到了元音字母就复制到新的字符串中即可

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
void copy(char s1[], char s2[])
{
	int i = 0;
	int j = 0;
	while (s1[i] != '\0')
	{
		if (s1[i] == 'A' || s1[i] == 'a' 
			|| s1[i] == 'E' || s1[i] == 'e' 
			|| s1[i] == 'I' || s1[i] == 'i' 
			|| s1[i] == 'O' || s1[i] == 'o' 
			|| s1[i] == 'U' || s1[i] == 'u')
		{
			s2[j] = s1[i];
			j++;
            //i++;可以放这不？ 看下面
		}
		i++;	//要在if外，否则当判断了s1[i]不是元音字母的时候，跳过了if语句的话就进入了死循环
	}
	s2[i] = '\0';
}
int main()
{
	char s1[256] = { '0' };	//0-256都是有效字符
	char s2[256] = { '0' };

	gets(s1);

	copy(s1, s2);

	printf("%s", s2);

	return 0;
}

运行结果如下：

7.7 数空数空

题目概述：

写一个函数,输人一个 4 位数字,要求输出这 4 个数字字符,但每两个数字间空个空格。如输入 2008,应输出"2 0 0 8"。

题目思路：

• 只需要输出一个字符在输出一个空格即可
• 但是题目要求若打印出2008，应该是“2 0 0 8“，很明显8后面是没有空格的，所以我们可以多加一个判断条件，用来判断下一个字符是不是’\0’，如果是的话我们就直接跳出循环。

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
void space(char ch[])
{
	int i = 0;
	while (ch[i] != '\0')
	{
		printf("%c", ch[i]);
		
		if (ch[i + 1] == '\0')
		{
			break;
		}

		printf(" ");
		i++;
	}
}
int main()
{
	char ch[5] = { '0' };

	scanf("%s", ch);

	space(ch);

	return 0;
}

7.8 函数统计字符个数

题目概述：

编写一个函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其他字符的个数,在主函数中输入字符串以及输出上述的结果

题目思路：

• 本题需要注意的只是变量的创建，如果要在函数里面记录个数的话是不可行的，因为在函数里面的参数是在整个函数的作用于里面，当出了这个函数之后这些变量就不存在了，为了让这些变量存在，我们可以利用全局变量

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
int num = 0;
int letter = 0;
int space = 0;
int other = 0;
void total(char s1[])
{
	int i = 0;
	
	while (s1[i] != '\0')
	{
		if (s1[i] >= '0' && s1[i] <= '9')
			num++;
		else if ((s1[i] >= 'A' && s1[i] <= 'Z') || (s1[i] >= 'a' && s1[i] <= 'z'))
			letter++;
		else if (s1[i] == ' ')
			space++;
		else
			other++;
		
		i++;
	}
}
int main()
{
	char s1[256] = { '0'};

	gets(s1);
	
	total(s1);

	printf("num = %d, letter = %d, space = %d, other = %d", num, letter, space, other);

	return 0;
}

运行结果如下：

7.9 输出最长单词

题目概述：

写一个函数,输入一行字符,将此字符串中最长的单词输出

题目思路：

• 本题我们可以用i来表示单词的起始位置，j为单词的终止位置就是这样

  • 初始位置
    

  • j到空格的位置
    

  • 用j-i得出该单词的长度

  • 假设this是最长的，将其存入新的字符数组中

  • this单词遍历完后，这个j就是下一轮循环的起始位置，要把j赋给i

• 一直循环直到字符串结束

  • 每找到一个单词就比较一下存入的数组的长度，当新的这个单词比存入的数组的单词还要长，就要把他复制到字符数组s2中

    • 计算字符串长度s2就需要用到strlen函数

    • 拷贝字符串需要用到strncpy函数

    • 关于这几个库函数的具体使用请看封面教材P183 6.5.2 对C的字符串函数的详细说明

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
#include 
void find_long(char s1[], char s2[])
{
	int i = 0;
	int j = 0;
	int len = 0;

	while (s1[i] != '\0')
	{
		j = i;
		while (s1[j] != ' ' && s1[j] != '\0')
			j++;

		len = j - i;
		
		if (len > strlen(s2))
		{
			strncpy(s2, s1 + i, len);
		}
		j++;
		i = j;
		
	}
}
int main()
{
	char s1[256] = "This is a C language project";
	char s2[256] = { '0' };

	find_long(s1, s2);

	printf("%s", s2);

	return 0;
}

运行结果如下：

7.10 冒泡排序（起泡法）

题目概述：

写一个函数，用“起泡法”对输入的 10 个字符按由小到大顺序排列

题目思路：

起泡法就是冒泡排序

冒泡排序核心思想：相邻的元素进行比较
为方便演示，下图就用5个数字做演示

第一趟冒泡排序

第二趟冒泡排序
可以看到，5已经是最大的数字，固定在最后一位，所以我们在进行第二趟冒泡排序的时候，只需要对前四个数字进行排序即可

第三趟冒泡排序
可以看到，4和5的位置已经确定，只需要对前3个数字排序即可

第四趟冒泡排序
可以看到，3和4和5的位置已经确定，只需要对前2个数字进行排序即可

第四趟冒泡排序后，四个数字的位置已经确定，总共5个数字，进行了4趟排序，那么最后一个数字自然已经是排好序了

步骤：
1.确定趟数：有多少个数字，就要判断要交换多少趟，以上图为例，5个数字，只需要排序4趟，那么有n个数字，就需要进行n-1次的冒泡排序
2.确定每躺需要交换的次数：我们可以看到，每一趟冒泡排序之中，需要比较的次数都会减少。
3.如果出现了一趟都没有发生交换，那么我们可以用break提前跳出循环。

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
void Sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}

		if (flag == 1)
		{
			break;
		}
	}
}
	int main()
	{
		int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
		int sz = sizeof(arr) / sizeof(arr[0]);

		Sort(arr, sz);

		int i = 0;
		for (i = 0; i < sz; i++)
		{
			printf("%d ", arr[i]);
		}

		return 0;
	}

运行结果如下：