每日一题 C++版(坐标移动)
编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化和锻炼自己的编程能力(最起码不会忘记编程)
特别说明:编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法,所以提供的代码不一定是最优解,但是本文提供的编程代码均为通过测试代码。
坐标移动
题目描述
开发一个坐标计算工具,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
解析
本题主要的任务有两个,首先是对输入的数据进行划分,就是如何将一串数据划分成一个个输入,主要是用“;”符号来进行划分。其次就是对划分的每个输入判断是否是有效的输入,具体的方法小白都在程序的注释中有说明,小伙伴们可以自行阅读理解。
代码
#include<iostream>
#include<string>
#include<cstddef> //std::size_t
using namespace std;
int main()
{
string str;
while(cin>>str){
pair<int,int> point(0,0); //point.first point.second
size_t found = str.find_first_of(';'); //找到第一个';'的位置
int start = 0;
while(found!=string::npos){
string s1 = str.substr(start,found-start);
//cout << s1 << endl;
start = found+1;
found = str.find_first_of(';',found+1);
if(s1.size()>1 && s1.size()<=3){ //合法的字符个数:2或3
char c = s1[0];
int n = 0;
int invalid = 0; //数字为是否非法
for(int i=1; i<s1.size(); ++i){ //数字位判断与提取,A1A
if(s1[i]>='0'&&s1[i]<='9')
n = n*10 + (s1[i]-'0');
else{
invalid=1;
break;
}
}
if(invalid==0){
switch(c)
{
case 'A': {point.first-=n;break;}
case 'D': {point.first+=n;break;}
case 'W': {point.second+=n;break;}
case 'S': {point.second-=n;break;}
}
}
}
}
cout << point.first << ',' << point.second <<endl;
}
return 0;
}