每日一题 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;
}

(0)

相关推荐

  • ​LeetCode刷题实战28:实现 strStr()

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

  • 【黑客数学·每日一题】暑假期间“每日一题”汇总版

    各位黑客伙伴们: 大家好!随着暑期的结束,我们迎来了崭新的学期,"每日一题"的发布时间也正式恢复为常规的每周一到周五的下午(一周五期). 有部分黑客伙伴们在暑假安排了各种各样精彩活 ...

  • 每日一题 C++版(走迷宫)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...

  • 每日一题 C++版(汽水瓶)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...

  • 每日一题 C++版(简单密码)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...

  • 每日一题 C++版(分类有效的IP地址和掩码)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...

  • 每日一题C++版(组成最大的数)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...

  • 每日一题C++版(电话号码分身)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...

  • 每日一题C++版(区间合并)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...

  • 每日一题C++版(拼凑面额)

    编程是很多偏计算机.人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用.因此小白决定开辟一个新的板块"每日一题",通过每天一道编程题目来强化和锻炼自己的编程能力 ...