码迷,mamicode.com
首页 > 其他好文 > 详细

悲剧文本(Broken Keyboard (a.k.a. Beiju Text),UVA 11988)

时间:2018-08-25 00:44:14      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:ken   span   stream   iostream   for   pre   argc   info   std   

题目描述:

技术分享图片

题目思路:

1.使用链表来重新定位各个字符

2.用数组实现链表

3.开一个数组list[i]来存储字符数组下一个字符的位置

#include <iostream>
#include <cstring>
using namespace std;

const int maxn = 100000 + 5;
int last,cur,list[maxn] ;
char s[maxn] ;
int main(int argc, char *argv[])
{
    while(scanf("%s",s+1) == 1)
    {
        int len = strlen(s+1);
        last = cur = 0;
        list[0] = 0; //指示位置的链表 
        
        for(int i = 1;i <= len ;i++)
        {
            char ch = s[i] ;
            if(ch == [) cur = 0;
            else if(ch == ]) cur = last ;
            else{
                list[i] = list[cur] ; //光标跳转,指示开头 
                list[cur] = i;
                if(cur == last) last = i ;
                cur = i ; 
            }
        } 
        for(int i = list[0]; i != 0;i = list[i])
            printf("%c",s[i]);
        cout << endl ;
    }
    return 0;
}

 

悲剧文本(Broken Keyboard (a.k.a. Beiju Text),UVA 11988)

标签:ken   span   stream   iostream   for   pre   argc   info   std   

原文地址:https://www.cnblogs.com/secoding/p/9532521.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!