java坐标移动题目case_[华为机试练习题]9.坐标移动

题目

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

题目类别: 字符串

难度: 中级

执行时间限制: 10Sec

内存限制: 128MByte

阶段: 入职前练习

输入:

一行字符串

输出:

终于坐标，以,分隔

例子输入:

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

例子输出:

10,-10

代码

/*---------------------------------------

* 日期：2015-06-29

* 作者：SJF0115

* 题目：坐标移动

* 来源：华为上机

-----------------------------------------*/

#include

#include

#include

using namespace std;

void PointMove(string str,int &x,int &y){

int size = str.size();

if(size == 0){

return;

}//if

vector vec;

int start = 0,end = 0;

// 把两个分号之间的内容提取出来

while(end != -1){

end = str.find(";",start);

vec.push_back(str.substr(start,end-start));

start = end+1;

}//while

// 坐标移动

int count = vec.size();

for(int i = 0;i < count;++i){

string word = vec[i];

int len = word.size();

if(len < 1 || len > 3){

continue;

}//if

if(word[0] == 'A' || word[0] == 'D' || word[0] == 'W' || word[0] == 'S'){

int num = 0;

bool flag = true;

// 计算移动的距离

for(int j = 1;j < len;++j){

if(word[j] < '0' || word[j] > '9'){

flag = false;

break;

}//if

num = num * 10 + word[j] - '0';

}//for

// 移动距离非法

if(!flag){

continue;

}//if

if(word[0] == 'A'){

x -= num;

}//if

else if(word[0] == 'D'){

x += num;

}//else

else if(word[0] == 'W'){

y += num;

}//else

else if(word[0] == 'S'){

y -= num;

}//else

}//if

}//for

}

int main(){

string str;

//freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);

while(getline(cin,str)){

int x = 0,y = 0;

PointMove(str,x,y);

cout<

}//while

return 0;

}