坐标移动（C++）

题目描述

开发一个坐标计算工具， 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<iostream>
#include<string>
#include<cstring>
#include <vector> 
using namespace std;
bool allow(string s, int &i, int &j) {
	//判断从第二个字母开始是否全为数字
	for (int z = 1; z < s.length();z++) {
		if (s[z] < '0'||s[z] > '9') {
			return false;
		}
		
	}
	if (s.length() <= 1) { return false; }
	//接着判断第一个字母是否合法
	switch (s[0]) {
		case 'A':
			i -= atoi(s.substr(1, s.length()).c_str());
			//cout << "i-"<< s.substr(1, s.length()) << endl;
			break;
		case 'S':
			j -= atoi(s.substr(1, s.length()).c_str());
			//cout << "j-" << s.substr(1, s.length()) << endl;
			break;
		case 'W':
			j += atoi(s.substr(1, s.length()).c_str());
			//cout << "j+" << s.substr(1, s.length()) << endl;
			break;
		case 'D':
			i += atoi(s.substr(1, s.length()).c_str());
			//cout << "i+" << s.substr(1, s.length()) << endl;
			break;
		default:
			return false;
	}
	return true;
}
//分割字符串
vector<string> split(string str, string delim) {
	vector<string> res;
	if ("" == str) return res;
	//string类型转换为char*类型  
	char * strs = new char[str.length() + 1];
	strcpy(strs, str.c_str());

	char * d = new char[delim.length() + 1];
	strcpy(d, delim.c_str());

	char *p = strtok(strs, d);
	while (p != NULL) {
		string s = p; //分割得到的字符串转换为string类型  
		res.push_back(s); //存入结果数组  
		p = strtok(NULL, d);
	}

	return res;
}
int main() {
	int i = 0;
	int j = 0;
	string input;
	while (cin >> input) {
	vector<string> vs = split(input, ";");
	for (int z = 0; z < vs.size(); z++) {
		allow(vs[z], i, j);
		}
	cout << i << "," << j << endl;
	i = 0;
	j = 0;
	}
	return 0;
}