题解 | #坐标移动#

坐标移动

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];
    }

}
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务