poj1214（链表

最新推荐文章于 2021-02-08 20:53:11 发布

scnuxiaotao

最新推荐文章于 2021-02-08 20:53:11 发布

阅读量3.4k

点赞数

分类专栏： zoj/uva/poj/leetcode 算法与数据结构

本文链接：https://blog.csdn.net/scnuxiaotao/article/details/47148631

版权

这篇博客主要讲述了作者在解决POJ1214链表题目时遇到的问题，以及在不同在线评测平台如UVA和POJ上的运行体验。作者发现POJ虽然有错误反馈，但运行速度较慢，而UVA则出现超时情况，相比之下，ZOJ的运行效率更高。

摘要由CSDN通过智能技术生成

uva的感觉好卡。。去看看poj发现有一样的题目，就在poj上测了，还有错误反馈QAQ不过感觉也是挺卡的，还是zoj流畅。

此题目- -纯练习链表。。。

好吧，，，在poj运行16ms。。为什么在uva就是超了3s- -。。。

#include <iostream>
#include <stack>
#include <string>
using namespace std;

struct lnode
{
    stack<string> poke;
    lnode* fron;
    lnode* next;
};
bool test(string a,string b)
{
    if(a[0] == b[0] || a[1] == b[1])
        return true;
    else return false;
}
bool Find_left3(lnode* top,string po,int m)
{
    lnode* go = top;
    for(int m = 0;m < 2;m++)
    {
        if(go->fron != NULL)
            go = go->fron;
        else break;
        if(m == 1 && test(go->poke.top(),po))
        {
            go->poke.push(po);
            return true;
        }
    }
    return false;
}
bool Find_left3_1(lnode* a,int& num,lnode* &top,int m)
{
    lnode* go = a;
    l