坐标移动

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

输入描述:

一行字符串

输出描述:

最终坐标，以,分隔

输入例子:

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出例子:

10,-10

解题思路：

每次找到";"位置，然后检查前面2~3位是否符合要求，符合则计算，不符合则向下寻找”;“，直到字符串搜索完毕。

#include <iostream>
#include <string>
using namespace std;

int main(){
    string str;
    while(getline(cin,str)){
        pair<int,int> p(0,0);
        int sign=0;		//记录每次";"下标
		int start=0;		//记录每次合法坐标方向的起始下标
        int num;
        char c;
        while(sign!=string::npos){				//每找到一个";"循环一次，直到结束
            num=0;
            sign=str.find(";",start);
            if(sign<2){					//如果"；"在前两位，则重新向下寻找
                start=sign+1;
                continue;
            }
            if(str[sign-1]>='0' && str[sign-1]<='9'){	//";"前一位是数字才有用
				num=str[sign-1]-'0';
                if(sign-start==2)		//如果长度为2，先记录第一个字母
                    c=str[start];
                else if(sign-start==3 && str[sign-2]>='0' && str[sign-2]<='9'){	//如果坐标为3,且倒数第2为也是数字，先记录第一个字母
                    c=str[start];
                    num+=(str[sign-2]-'0')*10;
                }
                else{				//长度不是2或3或格式不对，则重新往下寻找
                    start=sign+1;
                    continue;                	
                }
                switch(c){
                    case 'A':
                        p.first-=num;
                    	break;
                    case 'S':
                        p.second-=num;
                    	break;
                    case 'W':
                        p.second+=num;
                    	break;
                    case 'D':
                    	p.first+=num;
                    	break;
                    default:
                    	break;
                }
                start=sign+1;
            }            
        }
		cout << p.first << "," << p.second <<endl;
    }
}

注意问题：

可以用pair<int,int>类型，但是初始化不能使用等号；

搜索结束标志为下标值等于string::npos，一定要包含string::

string类的,find()函数可以用第二个参数控制起始搜索位置。