当前位置: 代码迷 >> 综合 >> 例题6-4 UVa11988 静态链表
  详细解决方案

例题6-4 UVa11988 静态链表

热度:1   发布时间:2024-01-16 13:59:03.0

题意:

输入一串字符串,将其中[]中的字符放到字符串最开头,再输入得到的字符串

要点:

使用静态链表,也就是利用两个数组,还挺难的,主要是一个插入操作以及要设一个last来表示当前的最后字符。


代码如下:

#include<stdio.h>
#include<string.h>
#define maxn 100050int main()
{int cur, last, next[maxn];//next数组用来存储静态链表的下标char s[maxn];while (scanf("%s", s + 1) !=EOF)//为了方便多设一个s[0],相当于头指针{int n = strlen(s+1);cur = last = 0;//last用来存储当前输出的最后一个字符next[0] = 0;for (int i = 1; i <= n; i++){char ch = s[i];if (ch == '[') //遇到[下标就指向0,将下一个放到最开始cur = 0;else if (ch == ']')//[]中last与cur不相等,last还是之前的最后一个cur = last;//但]后last要指向]后一个了else{next[i] = next[cur];//就是静态链表的插入操作next[cur] = i;if (cur == last)//除了[]中,其余情况都相等last = i;cur = i;}}for (int i = next[0]; i != 0; i = next[i])printf("%c", s[i]);printf("\n");}return 0;
}



  相关解决方案