题解 | 华为HJ17-m#坐标移动#
坐标移动
https://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29
描述
开发一个坐标计算工具， 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]的合法值判断比较算奇淫技巧，挺奇妙的;
③当前帖子仅供自我精进、学习使用，有不足之处欢迎指正；
华为-HJ 文章被收录于专栏
机试的题解
