华为机试之坐标移动

题目描述

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

注意请处理多组输入输出
输入描述:

一行字符串

输出描述:

最终坐标，以,分隔

思路：很简单的判断分号位置就行。合法的字符串只有两种情况，一种是
类似W30; 的，这种分号距离上一个分号的距离为4，一种是w3; 这种两分号距离为3，接下来就是判断字符串里的数据的合法性了。

#include<iostream>
#include<string>
using namespace std;

void move(char ch,int &x,int &y,int num)
{
    switch(ch)
    {
        case 'A':x-=num;break;
        case 'D':x+=num;break;
        case 'W':y+=num;break;
        case 'S':y-=num;break;
    }
}

int main()
{
    string str;
   while(cin>>str)
   {
       int index=-1,x=0,y=0;//分号位置
       for(int i=0;i<str.size();i++)
       {
          if(str[i]==';')
          {   
            if(4==(i-index)&&(str[i-3]=='A'||str[i-3]=='D'||str[i-3]=='W'||str[i-3]=='S')//类似W30;这种情况
               &&isdigit(str[i-2])&&isdigit(str[i-1]))
              {
                  char ch=str[i-3];
                  int num=atoi(str.substr(i-2,i-1).c_str());
                  move(ch,x,y,num);
              }
              else if(3==(i-index)&&(str[i-2]=='A'||str[i-2]=='D'||str[i-2]=='W'||str[i-2]=='S')//类似W3;这种情况
               &&isdigit(str[i-1]))
              {
                  char ch=str[i-2];
                  int num=str[i-1]-'0';
                  move(ch,x,y,num);
              }
              index=i;
          }
          
       }
       cout<<x<<","<<y<<endl;
   }
    return 0;
}