2020年哈尔滨工业大学C语言程序设计精髓 第十周编程作业题

/本节理应熟练的掌握string.h函数库中的函数，在熟练的基础上，深层次的理解对于字符数组我们该做什么，不该做什么，还要掌握指针所指向的存储位置，别弄混的前提下，可以得心应手的编写程序了。/
最近有点太鸽了，需要的同学可以私聊我帮你解答，练兵题只有等空了慢慢做了，太多了，我还要学其他内容呢，希望谅解，有需要的同学也可以多参考其他文章！！！
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↙
0

输入提示信息：“Input a string:”
输入格式: “%7s”
输出格式："%d\n"
注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！
时间限制：500ms内存限制：32000kb

#include <stdio.h>
int Myatoi(char str[]);
int main()
{
    char  Str[8];
    printf("Input a string:");
    scanf("%7s",Str);
    getchar();
    Myatoi(Str);
    return 0;
}

int Myatoi(char str[])
{
    int i,j=0,num[8]={0};
    for(i=0; i<8; i++)
    {

        if((str[i] >= '0') && (str[i] <= '9'))
        {
            printf("%c",str[i]);
            j++;
        }
        if(j==0&&i==7)
        {
            printf("0");
        }
    }
}

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

#include <stdio.h>
#include<string.h>
#define N 80
int SearchString(char s[], char d[]);
int main()
{
    char  String1[N],String2[N];
    int sentence=0;
    printf("Input a string:");
    gets(String1);
    printf("Input another string:");
    gets(String2);
    sentence=SearchString(String1,String2);
    if(sentence==-1)
    {
        printf("Not found!\n");
    }
    return 0;
}

int SearchString(char s[], char d[])
{
    int num=0,t=strlen(d),z=strlen(s),i,j=0,k;
    for(i=0;i<z;i++)
    {
        if(d[0]==s[i])
        {
           k = 1;
			for(j=1;j<t;j++)
			{
				if(s[i+j]!=d[j])
				{
					k = 0;
				}
			}
			if(k)
				{
				    printf("Searching results:%d\n",i+1);
				    return 0;
				}
		}


    }
    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

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

/我这里提供了一种新的错误，但是是这种思路里面我有没想通的地方，希望一起解决这个问题。调试时会无缘无故出现地址，无法改变对应的int型数组值/
划重点，下面是未调试成功的案例，有兴趣的同学可以感受一下，我的迷惑操作，又白花几小时，我果真是个笨笨。

#include <stdio.h>
#include<string.h>
#define N 80
int num,i,j;
void CountRepeatStr(char str[], int *tag);
int main()
{
    char  String[N];
    char maxString[N];
    int maxnum[N],maxdown=0,max=1,*maxn;
    //maxnum[]负责存放重复数字字数，maxdown记录最大值下标,*maxn指向对应maxnum[]的存储单元
    maxn=&max;
    printf("Input a string:");
    gets(String);
    num=strlen(String);
    for(i=0;i<=num;i++)
    {
        if(String[i]==String[i+1])
        {
            *maxn=1;
            maxString[j]=String[i];//此为记录重复的字母
            CountRepeatStr(String,maxn);
            maxnum[j]=*maxn;
            printf("#%d %c",maxnum[j],maxString[j]);
                j++;
        }
    }
    for(i=0;i<=j;i++)
    {
        if(maxnum[i]>=maxdown)
        {
            maxdown=i;
        }
    }
    printf("%c:%d\n",maxString[maxdown],maxnum[maxdown]);
    return 0;
}

void CountRepeatStr(char str[], int *tag)
{
    int k;
    for(k=0;k<=num;k++)
    {
        if(str[i+k]==str[i+k+1])
        {
            (*tag)++;//记录重复次数

        }
    }
}

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

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