c-牛客-HJ17 坐标移动-优快云博客

本文链接：https://blog.youkuaiyun.com/breakwifi/article/details/129816962

该程序读取一串由A,D,W,S指令和数字组成的字符串，通过找到每个操作的开始和结束下标，调用函数进行字符有效性校验及执行相应动作，更新坐标(x,y)。例如，A10表示向左移动10个单位，D30表示向右移动30个单位等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

思路

找到每一个操作的开始和结束的下标，将每一个字符开始的的下标传给函数string_xy这个函数会自己将当前操作字符串对应的字符执行。具体看注释

代码

#include <stdio.h>
#include <string.h>
char a[10000] = "A10;S20;W10;D30;X;A1A;B10A11;;A10;";
long long x = 0, y = 0;
int pd(int a1, int a2) { //判断字符串a1-a2位置字符是否有效
    int m = 1;
    if (a2 - (a1 + 1) <= 2) {   //数字是两位数以内
        for (int i = a1 + 1; i < a2; i++)
            if (a[i] >= '0' && a[i] <= '9')
                continue;
            else {
                m = 0;
                break;
            }
    } else {
        return 0;
    }
    return m;           //返回1表示校验成功，0表示失败
}
void string_xy(int b) {
    int i;
    if (a[b] == '\0')
        return;
    if (a[b] == ';') {
        string_xy(b + 1);
        return;
    }

    if (a[b] == 'A' || a[b] == 'D' || a[b] == 'W' ||
            a[b] == 'S') { //判断第一个字符是否满足要求等于adws等
        for (i = b; a[i] != ';'; i++);              //找到下一个；号的位置
        if (pd(b, i) == 1) {                                     //字符串合法
            int c = a[b + 3] == ';' ? ((a[b + 1] - '0') * 10) + (a[b + 2] - '0') :
                    (a[b + 1] - '0');    //将数字字符转换数字
            if (a[b] == 'A')x -= c;
            if (a[b] == 'D')x += c;
            if (a[b] == 'W')y += c;
            if (a[b] == 'S')y -= c;
            if (i == strlen(a) - 1)return;
            if (i + 1 < strlen(a))string_xy(i + 1);
        } else {                                                 //字符串不合法
            string_xy(i +
                      1);                                //将；号后的下一个字符串开头传入。
        }
    } else {                              //不满足要求找到下一个分号调用自己；
        for (i = b; a[i] != ';'; i++); //找到下一个；号
        string_xy(i + 1);
    }
    return ;
}
int main() {
    gets(a);
    string_xy(0);
    printf("%lld,%lld", x, y);
    return 0;
}