中国大学MOOC第10周编程题在线测试

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 
#include
//形参数组str[]对应用户输入的字符串，函数返回值为转换后的整型数
int Myatoi(char str[]);
int main()
{
 int t;
 char a[8];
 printf("Input a string:");
 scanf("%7s", a);
 t = Myatoi(a);
 printf("%d\n", t);
 return 0;
}
int Myatoi(char str[])
{
 int i, j[8], k = 0, t = 0;
 for (i = 0; i < 8; i++)
 {
  if (str[i] < 58 && str[i]>47) {
   j[k] = str[i] - 48;
   k++;
  }
 }
 for (i = 0; i < k; i++) {
  j[i] = j[i] * pow(10, k - 1 - i);
  t =t + j[i];
 }
 return t;
}

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
#include
//在字符数组s中查找子串d，返回d在s中首次出现的位置，若找不到，则返回-1
int SearchString(char s[], char d[]);
int main()
{
 int t;
 char s[80], d[80];
 printf("Input a string:");
 gets(s);
 printf("Input another string:");
 gets(d);
 t = SearchString(s, d);
 if (t != -1) {
  printf("Searching results:%d\n", t);
 }
 else {
  printf("Not found!\n");
 }
 return 0;
}
int SearchString(char s[], char d[])
{
 int i, j = 0, k, z, t;
 k = strlen(s);
 z = strlen(d);
 for (i = 0; i <= k; i++) {
  if (j == z) {
   return t;
   break;
  }
  if (s[i] == d[j]) {
   t = i - z + 2;
   j++;
  }
 }
 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
#include
//函数功能：统计字符串中连续重复次数最多的字符及其重复的次数
//函数参数：str指向待统计的字符串，指针形参tag返回重复字符最后出现的下标位置 
//函数返回值：返回字符重复的次数
int CountRepeatStr(char str[], int *tag);
int main()
{
 char str[80];
 int tag;
 char t;
 printf("Input a string:\n");
 gets(str);
 t = CountRepeatStr(str, &tag);
 printf("%c:%d\n", str[tag], t);
 return 0;
}
int CountRepeatStr(char str[], int *tag)
{
 char strr[80];
 char jishu[80] = { 0 };
 int max;
 int i, j, k;
 k = strlen(str);
 for (i = 0; i < k; i++) {
  strr[i] = str[i];
  for (j = 0; j < k; j++) {
   if (strr[i] == str[j]) {
    jishu[i]++;
   }
  }
 }
 *tag = 0;
 max = jishu[0];
 for (i = 0; i < k; i++) {
  if (max < jishu[i]) {
   max = jishu[i];
   *tag = i;
  }
 }
 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

//凯撒密码
#include
#include
//函数功能：计算凯撒密码
void Caesar(char c[]);
int main()
{
 char str[100];
 printf("Input a string:");
 gets(str);
 Caesar(str);
 puts(str);
}
void Caesar(char c[])
{
 int i, j, k;
 k = strlen(c);
 for (i = 0; i < k; i++) {
  c[i] = c[i] + 3;
  if (c[i] > 122) {
   c[i] = c[i] - 26;
  }
 }
}