uva11988(链表)

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

二分查找

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

阅读量705

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： uva

本文链接：https://blog.youkuaiyun.com/yeyeyeguoguo/article/details/44626811

数据结构专栏收录该内容

29 篇文章

订阅专栏

该博客介绍了一个UVA在线判题中的问题，涉及字符串处理和链表操作。当遇到字符'['时，将后续文字存入链表头部；遇到']'时，存入链表尾部。博主分享了实现这个功能的AC代码，通过使用链表存储字符串的不同部分，并根据特殊字符调整其在链表中的位置。

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

题意：

给一串字符，＇［＇相当于home键（跳到最开始），']'相当于ｅｎｄ（跳到最末尾）

问编辑出来的这一段文字是什么样；

思路：

用链表，碰到＇［＇后，接下去的文字存入结构体，并且插入链表的开头，

碰到＇］＇后，接下去文字存入结构体，插入链表的末尾；

结构储存，我用的是存所在位置的办法，这一个节点存的值是原串的哪个位置到哪个位置；

ＡＣ代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>

const int N = 100000 + 10;
char str[N];
struct node {
	int l,r;
	node* next;
};
int main() {
	while(gets(str)) {
		int len = strlen(str);
		char s[N];
		int t = 0;
		int cur = 1;
		bool f = 0;
		int i;
		int pos = 0;
		node* start = (node*)malloc(sizeof(node));
		node* end;
		for(i = 0; i < len; i++) {
			if(str[i] == '[' || str[i] == ']') {
				f = 1;
				start -> next = NULL;
				end = start;
				start -> l = pos;
				start -> r = i - 1;
				pos = i + 1;
				if(str[i] == '[')
					cur = 1;
				if(str[i] == ']')
					cur = 0;
				t = 0;
				break;
			}
		}
		if(!f) {
			printf("%s\n",str);
			continue;
		}
		i++;
		for(; i < len; i++) {
			if(str[i] == '[' || str[i] == ']') {
				node* c = (node*)malloc(sizeof(node));
				c -> l = pos;
				c -> r = i - 1;
				if(cur == 1) {
					c -> next = start;
					start = c;
				}
				else {
					c->next = NULL;
					end -> next = c;
					end = c;
				}
				if(str[i] == '[')
					cur = 1;
				if(str[i] == ']')
					cur = 0;
				pos = i + 1;
				continue;
			}
			if(i == len - 1) {
				node* c = (node*)malloc(sizeof(node));
				c -> l = pos;
				c -> r = i;
				if(cur == 1) {
					c -> next = start;
					start = c;
				}
				else {
					c -> next = NULL;
					end -> next = c;
					end = c;
				}
			}
		}
		for(node* i = start; i != NULL; i = i->next) {
			for(int j = i -> l; j <= i -> r;j++) {
				printf("%c",str[j]);
			}
		}
		printf("\n");
	}
}