单链表--uva 11988 Broken Keyboard 从入门到放弃

分析:

/*
思路:
用s数组存储字符串;
用光标指定元素位置,下一个元素插入时在光标位置后面;
用next数组记录指向的下一个元素,在数组上构建链表关系;
将光标在字符串中移动,模拟输出结果构建链表关系,最后根据链表将数据输出。
注意:链表一般有个头节点,可以将s[0]空出来对应头节点。
*/
代码:

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <stack>
#include <queue>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <bitset>
#include <list>
#include <sstream>
#include <set>
#include <functional>
using namespace std;

#define INF 0x3f3f3f3f
const int maxn = 1e5+5;
char s[maxn];
int Next[maxn];

int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	while(scanf("%s",s+1) != EOF) {
		int cur = 0,last = 0;
		Next[0] = -1;//尾节点的next默认值,可以写成-1,0,指针的话用的是null
	    int n = strlen(s+1);
	    for (int i = 1; i <= n; ++i){
	    	if(s[i] == '[') cur = 0;
	    	else if(s[i] == ']') cur = last;
	    	else{//根据光标位置插入元素
	    		Next[i] = Next[cur];//插入时元素连接光标元素后的链接
	    		Next[cur] = i;//光标元素连接插入元素
	    		if(cur == last) last = i;//正常插入时cur,last相等,插入后右移
	    		cur = i;//光标右移,更新位置
	    	}
	    }
	    for (int i = Next[0]; i != -1; i = Next[i]) printf("%c",s[i]);
	    printf("\n");
	}
}

参考:算法竞赛入门经典(刘大爷)第六章

ps:刘大爷的代码真简洁,果然你大爷还是你大爷。



1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合;、下载 4使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合;、 4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值