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