11988 - Broken Keyboard (a.k.a. Beiju Text)

最新推荐文章于 2021-03-04 14:56:10 发布

原创最新推荐文章于 2021-03-04 14:56:10 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#keyboard

字符串处理专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一道UVA在线评测平台上的题目，该题涉及字符串处理及光标移动指令【和】。通过从右向左扫描并直接输出结果的方法解决了此问题，并详细解释了解题思路。

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

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3139

题目大意：给定一个字符串，内部含有”【“和”】“光标转移指令，

【代表光标移向文章头，】代表光标移向文章尾，问最终在屏幕上显示的字符串序列是？

解题题报告人：GHQ（SpringWater）

解题思路：考虑到后面的【比总会前面的【使得，字符更加靠前，所以我就从右边考试需找【，找到就输出，

左边的】在序列里没起作用，所以不用管，遇到直接输出！看起来很简单，但是他这题最恶心的是，你不能将最终的

结果strcat到一个ans数组里，否则会超时，所以你只有直接输出！但这里还要注意的是，当你从左到右查找】之前，

必须判定开头是否已字母开头，单独处理一下就是了！

#include<string.h>
#include<stdio.h>
#define MAXN 100002
char s[MAXN],temp[MAXN];
int main()
{
    int i,len;
    while(~scanf("%s",s))
    {
        len=strlen(s);
        for(i = 0; i < len; ++i)
        {
            if(s[i]=='['||s[i]==']')
                temp[i] = '\0';
            else
                temp[i] = s[i];
        }
        temp[len]='\0';
        for(i = len - 1; i > -1; --i)
        {
            if(s[i]=='[')
                printf("%s",temp+i+1);
        }
        if(!(s[0]=='['||s[0]==']'))
            printf("%s",temp);
        for(i = 1; i < len; ++i){
            if(s[i]==']')
                printf("%s",temp+i+1);
        }
        printf("\n");
    }
    return 0;
}