HJ17 坐标移动 C/C++

原创

已于 2022-03-21 16:37:59 修改 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #c++ #c语言 #字符串 #牛客

于 2022-03-13 21:00:57 首次发布

题目连接

主要思路

1.首先按分号‘；’，将输入的字符串格式化成每一个子串，然后我们处理每一个子串，分割方法为：设置一个子串变量sub_str，初始为空串，然后循环遍历主串str每一个字符，如果不是分号，则将其加到子串末尾sub_str+=str[i]，如果遇到分号，则说明已经截取到了一条子串坐标，同时将子串sub_str置空，重复上述操作，最后可以截取到输入的每一条方向坐标。
2.处理刚才输入的坐标，这里主要就是分类讨论了，合法的坐标一定是长度为2或者3，第一个字符是ASWD中的一个，同时要求第二位或者第三位是数字，最后取出合法的坐标，详见代码。
3.最后就是对合法的坐标进行运算了。
具体细节见代码。关键的步骤就是按分号(;)分割子串，然后分类的时候考虑全面，后面就迎刃而解了。

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

int x,y;

void mov(char dir,int step) {
   
   
    switch (dir) {
   
   
        case 'A':x-