Problem: HJ17 坐标移动

题目描述

描述

开发一个坐标计算工具， 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≤n≤1000$ ，坐标保证满足−2^31≤x,y≤2^31−1  ，且数字部分仅含正数

输入描述：

一行字符串

输出描述：

最终坐标，以逗号分隔

示例1

输入：A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出：10,-10

算法流程

1. 将输入的字符串按照分号";"进行分割，得到每个坐标的字符串数组。
2. 遍历每个坐标字符串： 判断坐标字符串是否合法 如果坐标字符串不合法，则丢弃该坐标字符串。 如果坐标字符串合法，我们根据字母的不同进行相应的移动操作。根据字母的不同，更新当前坐标的x和y值。
3. 输出最终的坐标结果

代码

function calculateCoordinates(input) {
  const directions = {
    A: [-1, 0],
    D: [1, 0],
    W: [0, 1],
    S: [0, -1],
  };

  let x = 0;
  let y = 0;

  const coordinates = input.split(";");

  for (let i = 0; i < coordinates.length; i++) {
    const coordinate = coordinates[i].trim();

    if (coordinate.length < 2 || !directions.hasOwnProperty(coordinate[0])) {
      continue;
    }

    const distance = parseInt(coordinate.slice(1));

    if (isNaN(distance)) {
      continue;
    }

    const direction = directions[coordinate[0]];
    x += direction[0] * distance;
    y += direction[1] * distance;
  }

  return [x, y];
}

复杂度

• 时间复杂度:

时间复杂度： $O(n)$

• 空间复杂度:

空间复杂度： $O(n)$