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;
}

运行结果如下:
C语言程序与设计第四版课后习题 - 第七章(二)_第1张图片

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;
}

运行结果如下:
C语言程序与设计第四版课后习题 - 第七章(二)_第2张图片

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;
}

运行结果如下:
C语言程序与设计第四版课后习题 - 第七章(二)_第3张图片

7.9 输出最长单词

题目概述:

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

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

    • 初始位置
      C语言程序与设计第四版课后习题 - 第七章(二)_第4张图片

    • j到空格的位置
      C语言程序与设计第四版课后习题 - 第七章(二)_第5张图片

    • 用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;
}

运行结果如下:
C语言程序与设计第四版课后习题 - 第七章(二)_第6张图片

7.10 冒泡排序(起泡法)

题目概述:

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

题目思路:

起泡法就是冒泡排序

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

第一趟冒泡排序
C语言程序与设计第四版课后习题 - 第七章(二)_第7张图片

第二趟冒泡排序
可以看到,5已经是最大的数字,固定在最后一位,所以我们在进行第二趟冒泡排序的时候,只需要对前四个数字进行排序即可
C语言程序与设计第四版课后习题 - 第七章(二)_第8张图片

第三趟冒泡排序
可以看到,4和5的位置已经确定,只需要对前3个数字排序即可
C语言程序与设计第四版课后习题 - 第七章(二)_第9张图片

第四趟冒泡排序
可以看到,3和4和5的位置已经确定,只需要对前2个数字进行排序即可
C语言程序与设计第四版课后习题 - 第七章(二)_第10张图片

第四趟冒泡排序后,四个数字的位置已经确定,总共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;
	}

运行结果如下:
C语言程序与设计第四版课后习题 - 第七章(二)_第11张图片

你可能感兴趣的:(算法,c语言)