华为机试——坐标移动

题目描述

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

思路：首先一定要持续输入！这个都没说清楚，我检查了很久才发现这个问题。然后就是先判断长度小于3和等于3的边界情况。再与标准的如果字母后面跟1位数字或者2位数字的情况去比对，主要是判断如果当前是字母，它是不是分号后的第一个字母，具体思路见注释。

代码：

#include <iostream>#include <string>using namespace std;int main(){    string input;    while (cin >> input){//持续输入        int a[2] = { 0, 0 };//输出的x,y坐标        int flag = 1;//是否是分号开始的第一个字母或者整个输入的第一个的标志        int len = input.length();        if (len < 3 || (len == 3 && input[3] != ';')){//长度小于3或者等于3时但最后一位不是’;‘直接返回0，0            cout << 0 << ',' << 0 << endl;        }        for (int i = 0; i < len;){            if (input[i] == ';'){//如果遇到的是分号flag置1，往后一步                flag = 1;                ++i;            }            else if (flag && (input[i] == 'A' || input[i] == 'D' || input[i] == 'W' || input[i] == 'S')){//如果遇到的是A、D、W、S中的一个                if (input[i] == 'A'){//如果是A                    if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){//如果后面只有一个数字且满足情况                        a[0] -= input[i + 1] - '0';//将这个数计算，注意与‘0’相减，因为是字符                        i += 3;//i的位置后移3位                    }                    else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){                        a[0] -= (input[i + 1] - '0') * 10 + (input[i + 2] - '0');//如果后面有两个数字，同样计算，i后移4位                        i += 4;                    }                    else{//否则，i后移，flag置0                        ++i;                        flag = 0;                    }                }                else if (input[i] == 'D'){//D、W、S都是同里，不过计算a[0]和a[1]时会不一样                    if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){                        a[0] += input[i + 1] - '0';                        i += 3;                    }                    else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){                        a[0] += (input[i + 1] - '0') * 10 + (input[i + 2] - '0');                        i += 4;                    }                    else{                        ++i;                        flag = 0;                    }                }                else if (input[i] == 'W'){                    if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){                        a[1] += input[i + 1] - '0';                        i += 3;                    }                    else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){                        a[1] += (input[i + 1] - '0') * 10 + (input[i + 2] - '0');                        i += 4;                    }                    else{                        ++i;                        flag = 0;                    }                }                else{//input[i] == 'S'                    if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){                        a[1] -= input[i + 1] - '0';                        i += 3;                    }                    else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){                        a[1] -= (input[i + 1] - '0') * 10 + (input[i + 2] - '0');                        i += 4;                    }                    else{                        ++i;                        flag = 0;                    }                }            }            else{//如果不是这些字母，直接i往后移，flag置0                ++i;                flag = 0;            }        }        cout << a[0] << ',' << a[1] << endl;    }    return 0;}

输出结果： 运行时间： 3 ms 占用内存：372K 状态：答案正确