中国大学MOOC（C语言程序设计精髓）作业

最新推荐文章于 2024-08-19 23:15:00 发布

小码农12138

最新推荐文章于 2024-08-19 23:15:00 发布

阅读量1.2w

点赞数 12

CC 4.0 BY-SA版权

分类专栏：中国大学MOOC C语言

本文链接：https://blog.youkuaiyun.com/qq_43132511/article/details/84984736

中国大学MOOC C语言专栏收录该内容

20 篇文章

订阅专栏

本文精选了第十周在线编程题，包括数字字符串转换、子串查找、统计重复字符及凯撒密码等四个题目，涵盖了字符串处理和基本算法，旨在提升编程技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第十周在线编程题
1、数字字符串转换为整型数（4分）
题目内容：

从键盘输入一串字符（假设字符数少于8个），以回车表示输入结束，编程将其中的数字部分转换为整型数并以整型的形式输出。

函数原型为 int Myatoi(char str[]);

其中，形参数组str[]对应用户输入的字符串，函数返回值为转换后的整型数。

解题思路的关键是：1）判断字符串中的字符是否是数字字符；2）如何将数字字符转换为其对应的数字值；3）如何将每一个转换后的数字值加起来形成一个整型数。

程序运行结果示例1：

Input a string:7hg09y↙

709

程序运行结果示例2：

Input a string:9w2k7m0↙

9270

程序运行结果示例3：

Input a string:happy↙

输入提示信息：“Input a string:”

输入格式: “%7s”

输出格式："%d\n"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
#define LONG_C 7
int Myatoi(char str[]);
int main()
{
	char str[LONG_C+1];
	int ret;
	printf("Input a string:");
	scanf("%7s", str);
	ret = Myatoi(str);
	printf("%d\n", ret);
	return 0;
}
int Myatoi(char str[])
{
	int i, sum=0, r=0, p=1;
	int a[100]={0};
	for(i=0;i<LONG_C;i++)
	{
		if(str[i]<=57 && str[i]>=48)
		{
			a[r] = (int)(str[i])-48;
			r++;
		}
	}
	for(i=r-1;i>=0;i--)
	{
		sum = sum + a[i]*p;
		p = p * 10;
	}
	return sum;
}

2、查找子串（4分）
题目内容：

用字符数组作函数参数，编程实现在从键盘输入的字符串（假设长度小于80）中查找与指定的子串，并输出该子串在字符串中首次出现的位置，如果该字符不存在，则输出"Not found!"。

函数原型：int SearchString(char s[], char d[])

函数功能：在字符数组s中查找子串d，返回d在s中首次出现的位置，若找不到，则返回-1。

程序运行结果示例1：

Input a string:How are you!↙

Input another string:are↙

Searching results:5

程序运行结果示例2：

Input a string:hello↙

Input another string:are↙

Not found!

程序运行结果示例3：

Input a string:You are a student.↙

Input another string:you↙

Not found!

输入第一个字符串的提示信息：“Input a string:”

输入第二个字符串的提示信息：“Input another string:”

输入格式： gets()

输出格式：“Searching results:%d\n”

没找到子串的输出提示信息： “Not found!\n”

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
#include <string.h>
#define LONG_C 80
int SearchString(char s[], char d[]);
int main()
{
	char s[LONG_C];
	char d[LONG_C];
	int ret;
	printf("Input a string:");
	gets(s);
	printf("Input another string:");
	gets(d);
	ret = SearchString(s, d);
	if(ret != -1)
	{
		printf("Searching results:%d\n", ret);
	}
	else 
	{
		printf("Not found!\n");
	}
	return 0;
}
int SearchString(char s[], char d[])
{
	int lenth1, lenth2;
	int i=0, r=0, find;
	lenth1 = strlen(s);
	lenth2 = strlen(d);
	for(i=0;i<lenth1;i++)
	{
		if(s[i]==d[0])
		{
			find = 1;
			for(r=1;r<lenth2;r++)
			{
				if(s[i+r]!=d[r])
				{
					find = 0;
				}
			}
			if(find)
				return (i+1);
		}
	}
	return -1;
}

3、统计重复字符（4分）
题目内容：

输入一串字符（字符数小于80），以回车表示输入结束，编程计算并输出这串字符中连续重复次数最多的字符和重复次数。如果重复次数最多的字符有两个，则输出最后出现的那一个。

已知函数原型：

//函数功能：统计字符串中连续重复次数最多的字符及其重复的次数

//函数参数：str指向待统计的字符串，指针形参tag返回重复字符最后出现的下标位置

//函数返回值：返回字符重复的次数

int CountRepeatStr(char str[], int *tag);

求解思路：设置一个计数器，遍历字符串中的所有字符，若str[i] == str[i+1]，则计数器加1，同时判断计数器的值是否大于记录的最大重复次数max，若大于，则用计数器的值更新max，并记录该字符最后出现的位置i+1.若str[i] != str[i+1]，则计数器重新初始化为1。遍历结束时，函数返回max的值。

程序运行结果示例1：

Input a string:

2344455555↙

5:5

程序运行结果示例2：

Input a string:

sgf222257↙

2:4

输入提示信息：“Input a string:\n”

输入格式: 用gets()输入字符串

输出格式："%c:%d\n"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
#include <string.h>
#define LONG_C 80
int CountRepeatStr(char str[], int *tag);
int main()
{
	char str[LONG_C+1];
	int tag=0, ret;
	printf("Input a string:\n");
	gets(str);
	ret = CountRepeatStr(str, &tag);
	printf("%c:%d\n", str[tag], ret);
	return 0;
}
int CountRepeatStr(char str[], int *tag)
{
	int lenth=strlen(str);
	int i, count=1, max=1;
	for(i=0;i<lenth;i++)
	{
		if(str[i] == str[i+1])
		{
			count++;
			if(count>max)
			{
				max = count;
				*tag = i+1;
			}
		}
		else
		{
			count=1;
		}
	}
	return max;
}

4、凯撒密码（4分）
题目内容：

凯撒密码是罗马扩张时期朱利斯•凯撒（Julius Caesar）创造的，用于加密通过信使传递的作战命令，其原理很简单，就是通过将字母表中的字母移动一定位置而实现加密。例如，每个字母按字母表顺序向后移3位，如a加密后变成d，b加密后变成e，……x加密后变成a，y加密后变成b，z加密后变成c。请编写一个程序，将用户从键盘输入的文本字符串（只包含a～z的字符且长度小于100）进行加密后输出。

函数原型：void Caesar(char c[]);

函数功能：计算凯撒密码

程序的运行结果示例1：

Input a string:baidu↙

edlgx

程序的运行结果示例2：

Input a string:xyz↙

abc

输入提示信息：“Input a string:”

输入格式: 用 gets()函数

输出格式：用 puts()函数

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
#include <string.h>
#define LONG_C 100
void Caesar(char c[]);
int main()
{
	char c[LONG_C+1];
	printf("Input a string:");
	gets(c);
	Caesar(c);
	return 0;
}
void Caesar(char c[])
{
	int lenth = strlen(c);
	int i;
	for(i=0;i<lenth;i++)
	{
		c[i] = c[i] + 3;
		if(c[i]>122)
		{
			c[i] = c[i] - 26;
		}
	}
	puts(c);
	return;
}