【题解 | 坐标移动】

坐标移动

描述

开发一个坐标计算工具， 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  ，坐标保证满足  ，且数字部分仅含正数

• 输入描述：

        一行字符串

• 输出描述：

        最终坐标，以逗号分隔

#include <iostream>
#include <vector>

using namespace std;
int X = 0;
int Y = 0;

int strToInt(string s, int begin, int end) {
    int res = 0;
    for (int i = begin; i <= end; i++) {
        res = res * 10 + s[i] - 48;
    }
    return res;
}

int main() {
    string s;
    cin >> s;
    string ord[10000];
    int ord_len = 0;
    for (int i = 0; i < s.length(); i++) {
        if (s[i] != ';') {
            ord[ord_len] += s[i];
        } else {
            ord_len++;
        }
    }
    for (int i = 0; i < ord_len; i++) {
        bool mark = true;
        for (int j = 1; j < ord[i].length(); j++) {
            if (ord[i][j] < 48 || ord[i][j] > 57) {
                mark = false;
                break;
            }
        }
        if (mark) {//switch case不知为何运行起来要慢2ms
            if (ord[i][0] == 'A') {
                X -= strToInt(ord[i], 1, ord[i].length() - 1);
            }
            if (ord[i][0] == 'D') {
                X += strToInt(ord[i], 1, ord[i].length() - 1);
            }
            if (ord[i][0] == 'W') {
                Y += strToInt(ord[i], 1, ord[i].length() - 1);
            }
            if (ord[i][0] == 'S') {
                Y -= strToInt(ord[i], 1, ord[i].length() - 1);
            }
        }
    }
    cout << X << ',' << Y << endl;
    return 0;
}

这题不知为何与购物车那题会是同一个难度（难度定位高了）。但简单题刷着快乐啊哈哈哈哈哈

一、 字符串分割

定义一个字符串数组或者是二维char型数组（or二级指针），用于存放分割好的字符串。

用循环遍历的方式实现

int ord_len = 0;
for (int i = 0; i < s.length(); i++) {
    if (s[i] != ';') {
        ord[ord_len] += s[i];
    } else {
        ord_len++;
    }
}

二、 检查输入是否合法

通过ASCLL码的区间判断分割完成的字符串，是否为合法可使用的字符串

bool mark = true;
for (int j = 1; j < ord[i].length(); j++) {
    if (ord[i][j] < 48 || ord[i][j] > 57) {
        mark = false;
        break;
    }
}

三、 类型转换

将一个数字字符串转换为其对应的十进制数（int 型）

int strToInt(string s, int begin, int end) {
    int res = 0;
    for (int i = begin; i <= end; i++) {
        res = res * 10 + s[i] - 48;
    }
    return res;
}

然后就按着要求走就完成啦（草神の赞赏）