华为机试在线训练-牛客网（10）坐标移动

题目描述

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

输入描述:

一行字符串

输出描述:

最终坐标，以,分隔

输入例子:

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

输出例子:

10,-10

我的思路：首先对输入的字符串按‘;’进行拆分，然后对每个子串进行处理。每个子串第一位必须为A/W/S/D字符，并且接一位或两位数字时才有效，因此根据子串长度可以过滤掉无效子串。并对两位数字的子串和一位数字的子串分别处理。

实现需要用到以下几个工具：

（1）此处需要对字符串进行拆分操作，在前面曾实现过一个spliteBySpace()的函数，只需要将空格符判断改成分号符判断即可，因此实现了一个spliteByFenhao()的函数：

void spliteByFenhao(vector<string> &vec_str,string str)
{
            string temp;
            auto it=str.begin();
            while(*it){
                auto iter=it;
                for(;iter!=str.end();iter++)
                {
                    if(*iter==';'){
                             it=iter+1;
                            break;
                    }
                    temp+=*iter;
                }
                vec_str.push_back(temp);
                temp.clear();
                if(iter==str.end())break;
            }
}

（2）需要获取拆分后的子串中指定长度的子串，因此用string::substr()函数对拆分的子串再提取子串；

（3）需要将一位或两位的数字字符转换为数值类型用于坐标计算，因此用strtol()函数进行字符串到数值类型的转换。

完整代码如下：

#include <iostream>
#include <vector>
#include <string>
#include <stdlib.h>

using namespace std;

void spliteByFenhao(vector<string> &vec_str,string str)
{
            string temp;
            auto it=str.begin();
            while(*it){
                auto iter=it;
                for(;iter!=str.end();iter++)
                {
                    if(*iter==';'){
                             it=iter+1;
                            break;
                    }
                    temp+=*iter;
                }
                vec_str.push_back(temp);
                temp.clear();
                if(iter==str.end())break;
            }
}

typedef struct{
    int x;
    int y;
}Point2D;

 int main()
{
    string inStr;
    while(cin>>inStr){
        vector<string > vec_str;
        spliteByFenhao(vec_str,inStr);
        Point2D point={0,0};
        for(auto e:vec_str){
                //A5;
            if(e.length()==2){
                switch(e[0]){
                case 'A':
                    point.x-=strtol(e.substr(1,1).c_str(),NULL,10);break;
                case 'D':
                    point.x+=strtol(e.substr(1,1).c_str(),NULL,10);break;
                case 'W':
                    point.y+=strtol(e.substr(1,1).c_str(),NULL,10);break;
                case 'S':
                    point.y-=strtol(e.substr(1,1).c_str(),NULL,10);break;
                default:
                    break;
                }
            }
                //A10;
            if(e.length()==3){
                switch(e[0]){
                case 'A':
                    point.x-=strtol(e.substr(1,2).c_str(),NULL,10);break;
                case 'D':
                    point.x+=strtol(e.substr(1,2).c_str(),NULL,10);break;
                case 'W':
                    point.y+=strtol(e.substr(1,2).c_str(),NULL,10);break;
                case 'S':
                    point.y-=strtol(e.substr(1,2).c_str(),NULL,10);break;
                default:
                    break;
                }
            }
        }
        cout<<point.x<<','<<point.y<<endl;
    }
}

个人感觉华为此题不错，针对字符串处理的考察比较全面到位