[华为机试练习题]9.坐标移动

题目

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

题目类别: 字符串
难度: 中级
执行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
一行字符串

输出:
终于坐标，以,分隔

例子输入:
A10;S20;W10;D30;X;A1A;B10A11;;A10;

例子输出:
10,-10

代码

/*---------------------------------------
*   日期：2015-06-29
*   作者：SJF0115
*   题目：坐标移动
*   来源：华为上机
-----------------------------------------*/
#include <iostream>
#include <vector>
#include <string>
using namespace std;

void PointMove(string str,int &x,int &y){
    int size = str.size();
    if(size == 0){
        return;
    }//if
    vector<string> vec;
    int start = 0,end = 0;
    // 把两个分号之间的内容提取出来
    while(end != -1){
        end = str.find(";",start);
        vec.push_back(str.substr(start,end-start));
        start = end+1;
    }//while
    // 坐标移动
    int count = vec.size();
    for(int i = 0;i < count;++i){
        string word = vec[i];
        int len = word.size();
        if(len < 1 || len > 3){
            continue;
        }//if
        if(word[0] == 'A' || word[0] == 'D' || word[0] == 'W' || word[0] == 'S'){
            int num = 0;
            bool flag = true;
            // 计算移动的距离
            for(int j = 1;j < len;++j){
                if(word[j] < '0' || word[j] > '9'){
                    flag = false;
                    break;
                }//if
                num = num * 10 + word[j] - '0';
            }//for
            // 移动距离非法
            if(!flag){
                continue;
            }//if
            if(word[0] == 'A'){
                x -= num;
            }//if
            else if(word[0] == 'D'){
                x += num;
            }//else
            else if(word[0] == 'W'){
                y += num;
            }//else
            else if(word[0] == 'S'){
                y -= num;
            }//else
        }//if
    }//for
}

int main(){
    string str;
    //freopen("C:\Users\Administrator\Desktop\c++.txt","r",stdin);
    while(getline(cin,str)){
        int x = 0,y = 0;
        PointMove(str,x,y);
        cout<<x<<","<<y<<endl;
    }//while
    return 0;
}