华为-坐标移动

题目链接

https://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29?tpId=37&tqId=21240&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

题目描述

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

题解:

#include 
#include 
using namespace std;
int main(){
  string s;
  while(cin >> s){
    int is_sem[10000];
    int sem_num = 0;
    int x = 0, y = 0;
    if(s.length() < 2){
      cout << x << "," << y << endl;
      return 0;
    }
    for(int i = 0; i < s.length(); i++){
      if(s[i] == ';' || i == s.length() - 1){
        is_sem[sem_num++] = i;
      }
      if(i == 0){
          is_sem[sem_num++] = 0;
      }
    }
    for(int i = 0; i < sem_num - 1; i++){
      string cmd;
      if(i == 0){
        cmd = s.substr(is_sem[i], is_sem[i + 1] - is_sem[i]);
      }
      else{
        cmd = s.substr(is_sem[i] + 1, is_sem[i + 1] - is_sem[i] - 1);
      }
    //  cout << cmd << endl;
      if(cmd.length() == 3){
        if(cmd[1] >= '0' && cmd[1] <= '9' && cmd[2] >= '0' && cmd[2] <= '9'){
            int step = (cmd[1] - 48) * 10 + cmd[2] - 48;
            if(cmd[0] == 'A'){
              x -= step;
            }
            else if(cmd[0] == 'D'){
              x += step;
            }
            else if(cmd[0] == 'S'){
              y -= step;
            }
            else if(cmd[0] == 'W'){
              y += step;
            }
          }
      }
      if(cmd.length() == 2){
        if(cmd[1] >= '0' && cmd[1] <= '9'){
            int step = cmd[1] - 48;
            if(cmd[0] == 'A'){
              x -= step;
            }
            else if(cmd[0] == 'D'){
              x += step;
            }
            else if(cmd[0] == 'S'){
              y -= step;
            }
            else if(cmd[0] == 'W'){
              y += step;
            }
          }
      }
    }
    cout << x << "," << y << endl;
  }
  return 0;
}

 

你可能感兴趣的:(华为oj)