算法 坐标移动

题目描述

开发一个坐标计算工具， 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

思路string截取，其中判断坐标是否符合规则

#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <map>
using namespace std;

int main()
{
　　string DesStr,index;
　　int x=0;
　　int y=0;
　　string PreStr,NextStr;
　　int pos = 0;
　　cin >> DesStr;

　　while(pos!=-1){
　　　　pos = DesStr.find(";");
　　　　index = DesStr.substr(0,pos);
　　　　DesStr = DesStr.substr(pos+1);
　　　　if(index == "X"){
　　　　　　continue;
　　　　　}
　　　　else if(index.size()>3||index.size() == 0)
　　　　{
　　　　　　continue;
　　　　}
　　　　else{
　　　　　　PreStr = index.substr(0,1);
　　　　　　NextStr = index.substr(1);
　　　　　　if(NextStr.find("A")!=-1||NextStr.find("S")!=-1||NextStr.find("D")!=-1||NextStr.find("W")!=-1)
　　　　　　　{
　　　　　　　　continue;
　　　　　　　　}
　　　　　　if(PreStr == "W")
　　　　　　　　y+=atoi(NextStr.data());
　　　　　　if(PreStr == "A")
　　　　　　　　x-=atoi(NextStr.data());
　　　　　　if(PreStr == "S")
　　　　　　　　y-=atoi(NextStr.data());
　　　　　　if(PreStr == "D")
　　　　　　　　x+=atoi(NextStr.data());
　　　　　　}
　　　　}
　　　　cout << x << "," << y << endl;
　　　　return 0;
}

注意VS：下输出结果是满足oj，但是oj自己输出不满足。 不AC