描述
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
输入:
合法坐标为A(或者D或者W或者S) + 数字(两位以内)
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。
下面是一个简单的例子 如:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程:
起点(0,0)
+ A10 = (-10,0)
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空 不影响
+ A10 = (10,-10)
结果 (10, -10)
数据范围:每组输入的字符串长度满足 1≤n≤10000 ,坐标保证满足 −2的31次方≤x,y≤2的31次方−1 ,且数字部分仅含正数
输入描述:
一行字符串
输出描述:
最终坐标,以逗号分隔
示例1
输入:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出:
10,-10
示例2
输入:
ABC;AKL;DA1;
输出:
0,0
代码部分:
#include <stdio.h> #include <string.h> //以下是Senky的代码: //首先将字符串的;号前的指令读取,每接受一个指令就移动一次坐标 //依题意得只有字符串长度为两位或三位的指令才有效,此时不移动或者移动0步 //char '1'的ACII是49,和int 1间隔48,所以char -48是对应的int真值 int point_x = 0; int point_y = 0; void move(char direction, int num) { switch (direction) { case'W': point_y += num; break; case'A': point_x -= num; break; case'S': point_y -= num; break; case'D': point_x += num; break; default: break; } } void start() { char direction[10];//方向 int len = 0; //分号前面字符串的长度 while (~scanf("%[^;]", direction)) { int num = 0; getchar();//处理分号 len = strlen(direction);//获取长度,2,3才是合法值 switch (len) { case 2: if (direction[1] >= '0' && direction[1] <= '9') { num = (int)direction[1] - 48; } break; case 3: if (direction[1] >= '0' && direction[1] <= '9') {//第二个字符必须是数字 if ( direction[2] >= '0' && direction[2] <= '9') {//第三个字符也必须是数字 num = ((int)direction[1] - 48) * 10 + (int)direction[2] - 48; } } break; default: break; } move(direction[0], num); // printf("当前方向:%s 当前num:%d ",direction[0], num); // printf("move%c后:%d,%d\n", direction[0], point_x, point_y); } printf("%d,%d\n", point_x, point_y); } int main() { start(); return 0;//编辑于2022/10/12 }
总结:
①此题个人觉得和他人的代码相比,处理';'的过程比别人的代码更加的简介高效更容易理解;
②算法中len的长度和direction[0]的合法值判断比较算奇淫技巧,挺奇妙的;
③当前帖子仅供自我精进、学习使用,有不足之处欢迎指正;