坐标移动

题目描述

开发一个坐标计算工具, 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>
using namespace std;

void calCoor(const string& s, int& x, int& y); //计算坐标,其中包含合法性检验

int main()
{
    string str;
    while (cin >> str) //可能有多组输入
    {
        int start = 0, end = 0;
        string s;
        int x = 0, y = 0; //初始坐标

        while (start < str.size() && str.find(';', start) != string::npos)
        {
            end = str.find(';', start);
            s = str.substr(start, end - start);
            calCoor(s, x, y); //计算坐标,其中包含合法性检验 

            start = end + 1;
        } 
        
        cout << x << "," << y << endl;
    }
    
    return 0;
}


void calCoor(const string& s, int& x, int& y) //计算坐标,其中包含合法性检验
{
    if (s.size() != 2 && s.size() != 3) //s应为2-3位
        return;
    
    char ch = toupper(s[0]); //判断第一个字符是否合法
    if (ch != 'A' && ch != 'W' && ch != 'D' && ch != 'S')
        return;
    
    char ch2 = s[1]; //判断第二个字符是否合法
    if (!isdigit(ch2))
        return;
    
    int num = ch2 - '0'; //转化为整数
    
    if (s.size() == 3) //判断第三个字符是否合法,如果有的话
    {
        ch2 = s[2];
        if (!isdigit(ch2))
            return;
        
        num = num * 10 + (ch2 - '0'); //转化为整数
    }
    
    switch (ch)
    {
        case 'A': x -= num; break;
        case 'D': x += num; break;
        case 'W': y += num; break;
        case 'S': y -= num; break;
    }
    
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值