佛山建站佛山网页设计代理合同

零、原题链接

HJ17 坐标移动

一、题目描述

二、测试用例

三、解题思路

1. 基本思路：
     这题的难点在于理解题目和如何处理各种情况。题目是给定一串指令，首先要判断指令是否合法，合法指令要满足三个条件，然后，如果指令合法，则按照指令进行移动。最终得到最后的位置坐标。
2. 具体思路：
   • 解决输入，可以使用 stringstream 进行字符串分割
   • 判断指令是否合法：
     • 指令长度只能是 2 或者 3 ；
     • 指令除了第一个字符，其他字符只能为数字；【如果合法顺便将字符串转为整型】
     • 指令第一个字符只能是 'W' ，'A' ，'S' ，'D' 。【如果合法则进行移动】
   • 处理完所有指令，则输出最终坐标；

四、参考代码

时间复杂度：$\mathrm{O}(n)$【n 是指令序列长度】
空间复杂度：$\mathrm{O}(n)$

#include <cctype>
#include <iostream>
#include <sstream>
#include <string>
using namespace std;int main() {stringstream ss;string str;cin >> str;ss << str;int x = 0, y = 0;while (getline(ss, str, ';')) {if (str.length() != 2 && str.length() != 3)continue;int num = 0;if (str.length() == 3 && isdigit(str[1]) && isdigit(str[2])) {num += (str[1] - '0') * 10 + str[2] - '0';} else if (str.length() == 2 && isdigit(str[1])) {num += str[1] - '0';} else {continue;}if (str[0] == 'W') {y += num;} else if (str[0] == 'A') {x -= num;} else if (str[0] == 'S') {y -= num;} else if (str[0] == 'D') {x += num;}}cout << x << ',' << y;
}
// 64 位输出请用 printf("%lld")