题解 | #坐标移动#
坐标移动
http://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29
C++的 傻瓜式解法,但效率不错,70%
#include <bits/stdc++.h>
using namespace std;
int calculate_char(char c){ //用于计算单个字符的数字以及合法性
if(c<'0' || c>'9') return -1;
return c-'0';
}
vector<int> split_str(string str){
int i = 0;
vector<int> res(2,0);
int x=0,y=0;
while(!str.empty()){
if(str[i]=='A'){ //向左
while(str[++i]!=';'){ //这里判断分界
if(calculate_char(str[i])== -1) { // 若出现非法字符此子串无效
i = str.find(';')+1; //直接跳到下一个子串位置
str=str.substr(i); //调整为下个子串
i = 0; //重头开始遍历
x =0; //之前计算的 x y 无效化
y=0;
break;
}
x = x*10 - calculate_char(str[i]);
}
}
else if(str[i]=='D'){ //向右
while(str[++i]!=';'){ //这里判断分界
if(calculate_char(str[i])== -1) { // 若出现非法字符此子串无效
i = str.find(';')+1; //直接跳到下一个子串位置
str=str.substr(i); //调整为下个子串
i = 0; //重头开始遍历
x =0; //之前计算的 x y 无效化
y=0;
break;
}
x = x*10 + calculate_char(str[i]);
}
}
else if(str[i]=='W'){ //向上
while(str[++i]!=';'){ //这里判断分界
if(calculate_char(str[i])== -1) { // 若出现非法字符此子串无效
i = str.find(';')+1; //直接跳到下一个子串位置
str=str.substr(i); //调整为下个子串
i = 0; //重头开始遍历
x =0; //之前计算的 x y 无效化
y=0;
break;
}
y = y*10 + calculate_char(str[i]);
}
}
else if(str[i]=='S'){ //向下
while(str[++i]!=';'){ //这里判断分界
if(calculate_char(str[i])== -1) { // 若出现非法字符此子串无效
i = str.find(';')+1; //直接跳到下一个子串位置
str=str.substr(i); //调整为下个子串
i = 0; //重头开始遍历
x =0; //之前计算的 x y 无效化
y=0;
break;
}
y = y*10 - calculate_char(str[i]);
}
}
else { // 分号之后第一个啥也不是则略过
i = str.find(';')+1;
str=str.substr(i);
i =0;
}
res[0] += x; //将每次移动距离记录
res[1] += y;
x=0; //重置移动
y=0;
}
return res; //最后返回坐标
}
int main(){
string str;
while(getline(cin,str)){
vector<int> res = split_str(str);
cout<<res[0]<<','<<res[1];
}
}