处理坐标移动指令

严正声明：本文系作者davidhopper原创，未经许可，不得转载。

题目描述

开发一个坐标计算工具， 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

输入

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出

10,-10

答案

#include <iostream>
#include <string>
#include <vector>

int main() {
  std::string line;
  while (std::getline(std::cin, line)) {
    std::vector<std::string> orders;
    auto pos = line.find(';');
    while (std::string::npos != pos) {
      orders.emplace_back(line.substr(0, pos));
      line.erase(0, pos + 1);
      pos = line.find(';');
    }

    int x = 0;
    int y = 0;

    for (const auto& order : orders) {
      if (order.empty()) {
        continue;
      }
      std::string shift_str = order.substr(1);
      if (shift_str.empty() || shift_str.length() > 2) {
        continue;
      }

      bool invalid = false;
      int shift = 0;
      for (int i = 0; i < shift_str.length(); ++i) {
        char ch = shift_str[i];
        if (ch >= '0' && ch <= '9') {
          shift = shift * 10 + (ch - '0');
        } else {
          invalid = true;
          break;
        }
      }
      if (invalid) {
        continue;
      }

      switch (std::toupper(order[0])) {
        case 'A':
          x -= shift;
          break;

        case 'D':
          x += shift;
          break;

        case 'W':
          y += shift;
          break;

        case 'S':
          y -= shift;
          break;

        default:
          break;
      }
    }

    std::cout << x << "," << y << std::endl;
  }

  return 0;
}

说明

在线测试系统的输入检测很弱智，一定要使用类似于while (std::getline(std::cin, line))的循环来检查输入数据，否则总是无法通过用例测试。