MOOC哈工大2020C语言程序设计精髓编程题在线测试第十周

1 数字字符串转换为整型数（4分）

题目内容：

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

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

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

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

#define N 7

int Myatoi(char str[]);

int main()
{
    char str[N + 1];
    int result;
    printf("Input a string:");
    scanf("%7s",str);
    result = Myatoi(str);
    printf("%d\n",result);
    return 0;
}

int Myatoi(char str[])
{
    int i = 0,sum = 0;
    for (i = 0; str[i] != '\0'; i++)
    {
        if(str[i] >= '0' && str[i] <= '9')
        {
            sum *= 10;
            sum += str[i];
            sum -= 48;
        }
    }
    return sum;
}

2 查找子串（4分）

题目内容：

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

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

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

#define STR_LEN 80

//在字符数组s中查找子串d，返回d在s中首次出现的位置，若找不到，则返回-1。
int SearchString(char s[], char d[]);

int main()
{
    char s[STR_LEN + 1], d[STR_LEN + 1];
    int result;
    printf("Input a string:");
    gets(s);
    printf("Input another string:");
    gets(d);
    result = SearchString(s, d);
    if(result != -1)
    {
        printf("Searching results:%d\n", result);
    }
    else
    {
        printf("Not found!\n");
    }
    return 0;
}

int SearchString(char s[], char d[])
{
    int i, j, flag, result = -1;
    for (i = 0; s[i] != '\0'; ++i)
    {
        if(s[i] == d[0])
        {
            flag = 1;
            //遍历子串
            for (j = 1; d[j] != '\0'; ++j)
            {
                //如果不相等直接退出循环
                if(s[i + j] != d[j])
                {
                    flag = 0;
                    break;
                }
            }
            if(flag)
            {
                result = i + 1;
                break;
            }
        }
    }
    return result;
}

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的值。

#define STR_LEN 80

//函数功能：统计字符串中连续重复次数最多的字符及其重复的次数
//函数参数：str指向待统计的字符串，指针形参tag返回重复字符最后出现的下标位置
//函数返回值：返回字符重复的次数
int CountRepeatStr(char str[], int *tag);

int main()
{
    char str[STR_LEN + 1];
    int i = 0, result;
    printf("Input a string:\n");
    gets(str);
    result  = CountRepeatStr(str, &i);
    printf("%c:%d\n", str[i], result);
    return 0;
}
int CountRepeatStr(char str[], int *tag)
{
    int i, max = 0, count = 1;
    for (i = 0; str[i] != '\0'; ++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[]);

函数功能：计算凯撒密码

#define STR_LEN 100

//计算凯撒密码
void Caesar(char c[]);

int main()
{
    char str[STR_LEN + 1];
    printf("Input a string:");
    gets(str);
    Caesar(str);
    puts(str);
    return 0;
}

void Caesar(char c[])
{
    for (int i = 0; c[i] != '\0'; ++i)
    {
        c[i] = ((c[i] - 'a') + 3) % 26 + 'a';
    }
}