题解 | #坐标移动#

坐标移动

https://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29

用栈的思想解,把每两个分号之间的子串压入栈中,然后判断和执行坐标移动操作
#include<stdio.h>
#include<string.h>

int main(void)
{
    char str[10000]={0};
    scanf("%[^\n]",&str);
    int x=0;
    int y=0;
    char order_stack[100]={0};
    int o_size=0;
    //判断每步操作是否有效
    int len=strlen(str);
    int flag=0;
    int temp=0;
    for(int i=0;i<len;i++)
    {
        if((str[i]>='0'&&str[i]<='9')||(str[i]>='A'&&str[i]<='Z'))
        {
            order_stack[o_size++]=str[i];
        }
        if(str[i]==';')
        {
            if(order_stack[0]=='W'||order_stack[0]=='A'||order_stack[0]=='S'||order_stack[0]=='D')
            {
                for(int j=1;j<o_size;j++)
                {
                    if(!(order_stack[j] >= '0' && order_stack[j] <= '9'))
                    {
                        flag++;
                    }
                }
                if(flag==0)
                {
                    for(int k=1;k<o_size;k++)
                    {
                        temp=temp*10+(order_stack[k]-'0');
                    }
                    if (order_stack[0] == 'W') { y += temp; }
                    else if (order_stack[0] == 'S') { y -= temp; }
                    else if (order_stack[0] == 'A') { x -= temp; }
                    else if (order_stack[0] == 'D') { x += temp; }
                }
            }
            flag=0;
            temp=0;
            o_size=0;order_stack[0]='0';
        }
        
    }
    //for(int i=0;i<o_size;i++){printf("%c ",order_stack[i]);}
    //printf("%d",temp);
    printf("%d,%d",x,y);
    return 0;
}


全部评论

相关推荐

10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
oppo 应用软开 22*15+0.5*12
拿到了ssp完美:真的坎坷,但是你至少拿到这么多offer了!
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务