欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【坐标移动】

程序员文章站 2022-07-13 14:22:43
...

1、题目描述

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

输入描述:

一行字符串

输出描述:

最终坐标,以,分隔

示例1

输入

A10;S20;W10;D30;X;A1A;B10A11;;A10;</pre>

输出

10,-10

2、问题描述:

  • 坐标移动,就是简单字符串的操作。

3、问题关键:

  • 考虑到所有的情况就可以了。
  • 首先分割字符,int found = str.find_first_of(';');
  • 判断字符串的长度是否符合。
  • 判断输入格式是是否符合。

4、C++代码:

#include <iostream>
#include <string>

using namespace std;
int main () {
    string str;
    while(cin >> str) {
        pair<int , int > point(0, 0);//用于接受数据。
        int found = str.find_first_of(';');//找到 ' ; '的位置。
        int start = 0;
        while(found != str.npos) {// 如果找到了那么就fucking!
            string s1 = str.substr(start, found - start);//截取字符串,fucking!
            start = found + 1;
            found = str.find_first_of(';', found + 1);//移动到下一个fucking‘;‘的位置。
            if (s1.size() >= 2 && s1.size() <= 3) //fucking判断长度是否合法。
            {
                char c = s1[0];//截取第一个字符。
                int invalid = 0;
                int sum = 0;
                for (int i = 1; i < s1.size(); i ++) {//字符转数字。
                    if (s1[i] >= '0' && s1[i] <= '9'){
                        sum = sum * 10 + (s1[i] - '0');
                    }
                    else {
                        invalid = 1;//如果后面的不是合法的数字,fucking break!
                        break;
                    }
                }
                if (invalid == 0) {
                    switch (c) {
                        case 'A' : 
                        {
                            point.first -= sum;
                            break;
                        }
                        case 'D' :
                        {
                            point.first += sum;
                            break;
                        }
                        case 'W' :
                        {
                            point.second += sum;
                            break;
                        }
                        case 'S' :
                        {
                            point.second -= sum;
                        }
                    }
                }
            }
        }
        cout << point.first << ',' << point.second << endl;
    }   
    return 0;
}