uva 11988 - Broken Keyboard （模拟）

最新推荐文章于 2021-04-22 11:31:34 发布

原创最新推荐文章于 2021-04-22 11:31:34 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的字符串重组算法，该算法通过特定的规则重新排列输入字符串中的元素，使得位于方括号后的字符被调整到相应方括号前的位置，并保持其他字符的原始顺序。文章详细展示了算法的具体实现过程。

这道题用链表去模拟应该也可以，不过个人觉得那样有些蛮烦
其实可以从数学上思考，就是把一个串的各个位置映射到一个新的位置
关键是要看出，越后面的【对应的串排的越前，而把前面的排好后，剩下的字符（除了【和】）就只用按顺序输出了

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

char text[100005];
struct Node{
    int pos,len;
}l[100005];
int vis[100005];
int main(){
    while(scanf("%s",text) != EOF){
        int len = strlen(text);
        memset(vis,0,sizeof(vis));
        int teml = 0,count = 0;
        for(int i = len-1;i >= 0;i--){
            if(text[i] == ']'){
                teml = 0;
            }
            else if(text[i] == '['){
                l[count].len = teml;
                l[count].pos = i;
                count++;
                teml = 0;
            }
            else
                teml++;
        }
        for(int i = 0;i < count;i++){
            int j = l[i].pos+1;
            for(int k = 0;k < l[i].len;k++){
                vis[j+k] = 1;
                printf("%c",text[j+k]);
            }
        }
        for(int i = 0;i < len;i++){
            if(text[i] == '[' || text[i] == ']')
                break;
            else{
                vis[i] = 1;
                printf("%c",text[i]);
            }
        }
        for(int i = 0;i < len;i++){
            if(text[i] != '[' && text[i] != ']' && !vis[i])
                printf("%c",text[i]);
        }
        printf("\n");
    }
    return 0;
}