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

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

题目

【华为机试】HJ17 坐标移动详解+完整源代码示例_第1张图片
【华为机试】HJ17 坐标移动详解+完整源代码示例_第2张图片

题目解析

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

算法步骤
  • 输入一个字符串
  • 根据分号,将字符串拆成子字符串,利用数组进行保存。
  • 分情况讨论:字母后面的数字是两位数和字母后面的数字是一位数两种情况
  • 再根据每个子字符串首位的字符,决定x和y坐标的移动。
源代码
#include 
#include 
#include 
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; // 输出结果
}
参考代码

你可能感兴趣的:(C/C++,华为,c++,工作面试,算法,算法工程化)