中国大学MOOC哈工大C语言程序设计第10周编程题在线测试

中国大学MOOC哈工大C语言程序设计第10周编程题在线测试

---

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

题目内容：

从键盘输入一串字符（假设字符数少于8个），以回车表示输入结束，编程将其中的数字部分转换为整型数并以整型的形式输出。
函数原型为 int Myatoi(char str[]);
其中，形参数组str[]对应用户输入的字符串，函数返回值为转换后的整型数。
解题思路的关键是：1）判断字符串中的字符是否是数字字符；2）如何将数字字符转换为其对应的数字值；3）如何将每一个转换后的数字值加起来形成一个整型数。

输入提示信息：“Input a string:”
输入格式: “%7s”
输出格式："%d\n"

#include <stdio.h>
#include <math.h>

int Myatoi(char str[]);
int main(){
    char str[8];
    printf("Input a string:");
    scanf("%7s",str);
    printf("%d\n",Myatoi(str));
    return 0;
}
int Myatoi(char str[]){
    int a[8],b=0,n=0;
    for (int i=0; i<sizeof(a); i++) {
        if (str[i]>47 && str[i]<58) {
            a[n]=str[i]-48;
            n++;
        }
    }
    for (int i=0; i<n; i++) {
        a[i]*=pow(10, n-1-i);
        b+=a[i];
    }
    return b;
}

程序运行结果示例1：
Input a string:7hg09y↙
709

程序运行结果示例2：
Input a string:9w2k7m0↙
9270

程序运行结果示例3：
Input a string:happy↙
0

2.查找子串（4分）

题目内容：

用字符数组作函数参数，编程实现在从键盘输入的字符串（假设长度小于80）中查找与指定的子串，并输出该子串在字符串中首次出现的位置，如果该字符不存在，则输出"Not found!"。
函数原型：int SearchString(char s[], char d[])
函数功能：在字符数组s中查找子串d，返回d在s中首次出现的位置，若找不到，则返回-1。

输入第一个字符串的提示信息：“Input a string:”
输入第二个字符串的提示信息：“Input another string:”
输入格式： gets()
输出格式：“Searching results:%d\n”
没找到子串的输出提示信息： “Not found!\n”

#include <stdio.h>
#include <string.h>

int SearchString(char s[], char d[]);
int main(){
    char s[80],d[80];
    printf("Input a string:");
    gets(s);
    printf("Input another string:");
    gets(d);
    if (SearchString(s, d)==-1) {
        printf( "Not found!\n");
    }
    else
        printf("Searching results:%d\n",SearchString(s, d));
    return 0;
}
int SearchString(char s[], char d[]){
    int n,j=0;
      for (int i=0; i<strlen(s); i++) {
          if (s[i]==d[j]){
            n=i-strlen(d)+2;
            j++;
          }
          if (j==strlen(d)) {
              return n;
          }
      }
    return -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!

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

输入提示信息：“Input a string:\n”
输入格式: 用gets()输入字符串
输出格式："%c:%d\n"

#include <stdio.h>
#include <string.h>

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

程序运行结果示例1：
Input a string:
2344455555↙
5:5

程序运行结果示例2：
Input a string:
sgf222257↙
2:4

4.凯撒密码（4分）

题目内容：

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

输入提示信息：“Input a string:”
输入格式: 用 gets()函数
输出格式：用 puts()函数

#include <stdio.h>
#include <string.h>

void Caesar(char c[]);
int main(){
    char c[80];
    printf("Input a string:");
    gets(c);
    Caesar(c);
    return 0;
}
void Caesar(char c[]){
    char d[80];
    int n=0;
    for (int i=0; i<strlen(c); i++) {
        switch (c[i]+3) {
            case 123: d[n]=97; break;
            case 124: d[n]=98; break;
            case 125: d[n]=99; break;
            default:  d[n]=c[i]+3; break;
        }
        n++;
    }
    puts(d);
}

程序的运行结果示例1：
Input a string:baidu↙
edlgx

程序的运行结果示例2：
Input a string:xyz↙
abc

第11周编程：中国大学MOOC哈工大C语言程序设计第11周编程题在线测试