UVA 11988 - Broken Keyboard (a.k.a. Beiju Text)

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

原创最新推荐文章于 2021-03-04 14:56:10 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

94 篇文章

订阅专栏

UVA

67 篇文章

订阅专栏

本文通过链表实现光标在字符串中的移动操作，详细介绍了Home键和end键的功能模拟，对比了getchar和scanf两种输入方式的性能，并展示了陈锋代码的高效实现。

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

看题传送门

Home键：光标移动到最前面，end移动到最后面。

用链表模拟过程就可以了。。。。。

用getchar会比scanf("%c“,&x)快

就不管内存泄露的问题啦~~嘻嘻

第一次看见陈锋的代码。好奇的交上去，被完虐。

我的0.426S他的0.099S

T T哭

#include<cstdio>
struct link
{
	link *next;
	char data;
};
int main()
{
	char temp;
	while(temp=getchar(),temp!=EOF)
	{
		link *head,*last,*p,*cur;
		last=head=new link;
		head->next=NULL;
		cur=last;
		while(temp!='\n')
		{
			if(temp=='[')
			{   cur=head ;   }
			else if(temp==']')
			{    cur=last; }
			else
			{
				p=new link;
				p->data=temp;
				p->next=cur->next;
				cur->next=p;			
				cur=cur->next;				
				if(last->next!=NULL)
					last=cur;
			}
			temp=getchar();
			
		}
		p=head->next;
		while(p!=NULL)
		{
			printf("%c",p->data);
			p=p->next;
		}
		printf("\n");
	}
}

陈锋的：

#include <cstring>
#include <iostream>
#include <cstdio>
#include <cassert>
#include <vector>

using namespace std;
struct ListNode
{
    char c;
    ListNode* next;
};

ListNode MEM[100000 + 10], *mem_next, *head, *tail, *insPos;

int main()
{    
    while(true)
    {
        char c;
        mem_next = MEM + 1;
        head = MEM;
        head -> next = NULL;
        tail = head;
        insPos = tail;
        while(true)
        {
            c = getchar();
            if(c == '\n') break;
            if(c == EOF) return 0;
            
            if(c == '[') insPos = head;
            else if(c == ']') insPos = tail;
            else 
            {
                ListNode* newNode = mem_next++;
                newNode->c = c;
                newNode->next = insPos->next;                
                insPos->next = newNode;
                insPos = newNode;
                if(tail->next != NULL) tail = insPos;
            }
        }
        
        ListNode* cur = head->next;
        while(cur != NULL)
        {
            putchar(cur->c);
            cur=cur->next;
        }
        puts("");
    }
    return 0;
}