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

题目

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10; A1A; <nobr><span class="math" id="MathJax-Span-1" style="width: 0.003em; display: inline-block;"><span style="display: inline-block; position: relative; width: 0.003em; height: 0px; font-size: 125%;"><span style="position: absolute; clip: rect(3.843em 1000.003em 4.163em -0.477em); top: -3.997em; left: 0.003em;"><span class="mrow" id="MathJax-Span-2"></span><span style="display: inline-block; width: 0px; height: 4.003em;"></span></span></span><span style="border-left-width: 0.003em; border-left-style: solid; display: inline-block; overflow: hidden; width: 0px; height: 0.137em; vertical-align: -0.063em;"></span></span></nobr><script type="math/tex" id="MathJax-Element-1">%</script>; 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;
}

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>