【华为机试】HJ17 坐标移动详解+完整源代码示例

忙碌了一周，一直没时间更新，趁着周末来更新第二个题目。

题目

题目解析

这个题目相比于上一个题目来说，会简单一些，不涉及到那些复杂的算法，就是对于字符串的处理。

算法步骤

• 输入一个字符串
• 根据分号，将字符串拆成子字符串，利用数组进行保存。
• 分情况讨论：字母后面的数字是两位数和字母后面的数字是一位数两种情况
• 再根据每个子字符串首位的字符，决定x和y坐标的移动。

源代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    string s;
    cin >> s;
    int len = s.size();  // 输入字符串
    vector<string> strs;
    int x = 0, y = 0; // 设置初始坐标
    int sublen = 0;
    for (int i = 0; i < len; i++) {
        if (s[i] != ';') {
            sublen++;
            continue;
        } else {
            string substrs = s.substr(i - sublen, sublen); // 截取子字符串
            strs.push_back(substrs); // 将子字符串存入数组
            sublen = 0;
        } 
    }
    for (int i = 0; i < strs.size(); i++) { // 对于每个子字符串分情况讨论
        int num = 0;
        if ((strs[i].size() == 3) && (strs[i][1] >= '0') && (strs[i][1] <='9') && (strs[i][2] >= '0') && (strs[i][2] <='9')) {
            num = (strs[i][1] - '0') * 10 + (strs[i][2] - '0');
        }
        if ((strs[i].size() == 2) && (strs[i][1] >= '0') && (strs[i][1] <= '9')) {
            num = strs[i][1] - '0';
        } 
        switch (strs[i][0]) { // 对坐标x,y进行计算
            case 'A': x -= num;
                break;
            case 'D': x += num;
                break;
            case 'S': y -= num;
                break;
            case 'W': y += num;
                break;
            default:
                break;
        }
    }
    cout << x << ',' << y << endl; // 输出结果
}

参考代码