题干：

Write a function expand(s1,s2) that expands shorthand notations like a-z in the string s1 into the equivalent complete list abc...xyz in s2. Allow for letters of either case and digits, and be prepared to handle cases like a-b-c and a-z0-9 and -a-z and a--z. Arrange that a leading or trailing - is taken literally.

Please be attention to the SAMPLE INPUT. It may help you a lot. You just need to think about and try to solve these several conditions as the question says.

函数接口定义：

void expand(char [], char []);

裁判测试程序样例：

#include <stdio.h>
#include <assert.h>
const int N = 10001;void expand(char [], char []);int main()
{
//    freopen("0.in", "r", stdin);
//    freopen("0.out", "w", stdout);char s1[N], s2[N * 30];while(scanf("%s", s1) != EOF) {expand(s1, s2);printf("%s\n", s2);}return 0;
}/* 请在这里填写答案 */

SAMPLE INPUT：

a-z
A-A
0-9
c--z
-a-c
a-cf
a-c-f

SAMPLE OUTPUT：

abcdefghijklmnopqrstuvwxyz
A
0123456789
c--z
-abc
abcf
abcdef

我的解法：（萌新一个，写的很烂）

#include <ctype.h>void expand(char s1[], char s2[])
{int i = 0,j = 0;int tmp = 0;for(i = 0;s1[i];i++){if(s1[i] != '-')//非'-'直接输出s2[j++] = s1[i];else{if(i)//判断首位是否为‘-‘{if((islower(s1[i-1]) && islower(s1[i+1]))||(isupper(s1[i-1]) && isupper(s1[i+1]))||(isdigit(s1[i-1]) && isdigit(s1[i+1])))//判断‘-’两端类型{if(s1[i - 1] != s1[i + 1])//判断是否为同一字符{tmp = s1[i + 1] - s1[i - 1];if(tmp >= 0)for(int k = 1;k < tmp;k++)s2[j++] = s1[i - 1] + k;elses2[j++] = '-';}else//相同字符只输出一个i++;}else//'-'两端字符类型不同直接输出'-'s2[j++] = '-';}elses2[j++] = '-';}}s2[j] = '\0';//结束数组
}

存在的坑：

除了样例给出的输入输出类型外，还需注意a-z0-9，A--（-在尾），以及c-a倒叙排列原样打印（坑了我最长时间的一个）。

思考：

由于PTA测试过程中，测试点1始终不通过，而且没有任何提示（提示呢？提示救一下啊），令我苦恼很长时间：

这时CSDN上一篇文章给了我思路：

如何测出PAT 测试点的测试数据？_where,dyouwannago的博客-CSDN博客_pta测试点怎么看

最终我决定使用以上思路，测试PTA的测试点数据：

//判断点1有3个数据(不同)以及一个‘\0’void expand(char s1[],char s2[])
{if(s1[0] == (s1[2] - 1))s2[0] = '\0';elsewhile(1);
}

通过修改if条件以及善用ctype.h头文件中的islower，isupper，isdigit等函数以及对s1数组值的相等判断，最终确定判断点1有3个不同数据以及一个‘\0，左右两端数据类型相同都是字母或数字，中间数据为‘-’

最终确定判断点一为c-a类型的倒序测试数据。

当然，测试PTA数据的方式不止这一种思路，但是其他的我暂时看不懂，姑且附在这里，方便日后学习：

什么是对数器？对数器的作用是什么？_Bean冷的心的博客-CSDN博客_对数器

对于PTA exercise 3-3 Write a function expand(s1,s2) 问题的一种解法与思考相关推荐

C语言程序设计 6-3 exercise 3-3 (10分) Write a function expand(s1,s2) that expands shorthand notations like
C语言程序设计第二版第三章第三章课后实战,完成全部的函数题(70分):自己选择编程题完成40分即可. 剩余时间:15天 6-3 exercise 3-3 (10分) Write a functi ...
Function Point Estimation 功能点估算是一种用来估算项目大小的技术。
功能点分析的简介:Function Point Estimation 功能点估算是一种用来估算项目大小的技术. 功能点分为两种:未调整功能点和调整功能点.未调整功能点是只记用户可见功能的中间结果,调整 ...
R如何正确动态创建变量名,解决target of assignment expands to non-language object
在一个群里,看到一位朋友发了一堆代码, 错误代码以及一个报错信息,Error in paste(.....) :could not find function "paste←" ...
Delphi procedure and function
[标准函数和过程] 首部 procedure Abort;$[SysUtils 功能引起放弃的意外处理. 说明不显示任何错误信息. 首部 function Abs(N: ): ;$[System ...
泛型排序器TComparer
测试代码文件: -------------------------------------------------------------------------------- unit Unit ...
AngularJS基本知识点
AngularJS 是一个 MV* 框架,最适于开发客户端的单页面应用.它不是个功能库,而是用来开发动态网页的框架.它专注于扩展 HTML 的功能,提供动态数据绑定(data binding),而且它 ...
左右两个下拉列表框的选项互移及获值效果
效果截图: 源代码: <script language="JavaScript"> <!-- /*move(s1,s2,flag):s1是源列 ...
Dom 学习总结及其实例
1. 重新导航到指定的地址:navigate("http://www.cnblogs.com/daomul/"); 2. (1.*setInterval每隔一段时间执行指定的代 ...
python调用php命令行,python调用php函数 python怎样调用php文件中的函数详解
前言 python调用php代码实现思路:php文件可通过在terminal中使用php命令行进行调用,因此可使用python开启子进程执行命令行代码.函数所需的参数可通过命令行传递. 测试环境 1. ...

对于PTA exercise 3-3 Write a function expand(s1,s2) 问题的一种解法与思考

SAMPLE INPUT：

SAMPLE OUTPUT：

存在的坑：

除了样例给出的输入输出类型外，还需注意a-z0-9，A--（-在尾），以及c-a倒叙排列原样打印（坑了我最长时间的一个）。

思考：

对于PTA exercise 3-3 Write a function expand(s1,s2) 问题的一种解法与思考相关推荐

最新文章

热门文章