UVa-127 "Accordian" Patience(栈+模拟链表）

题目大意：给出52张牌（52堆），从左到右，如果一张牌和他左边第一张牌或左边第三张牌匹配（匹配的含义是点数或者花色相同），就把它移动到左边第一张或第三张上面，如果同时匹配则移动到左边第三张上面，这张牌可以一直移动一直到无法匹配为止。如果有一堆牌移空了，则把后面的堆往前挪填补这个位置。最后输出牌的堆数和每堆牌的牌数。

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

struct Card{
char s[3];
};
const int N = 52;

Card card
;

bool match(Card a,Card b) {
return a.s[0] == b.s[0] || a.s[1] == b.s[1];
}

int main(){

while(1){
stack<Card> st
;
cin >> card[0].s;
if(card[0].s[0] == '#')
break;
st[0].push(card[0]);
for(int i = 1;i < N; i++) {
cin >> card[i].s;
st[i].push(card[i]);
}
int n = N;

for(int i = 0; i<n; i++){
if(i >= 0 && st[i].empty()) {
for(int j = i;j < n - 1; j++) {
st[j] = st[j+1]; //把后面的栈往前挪一个位置，填补空掉的栈
}
n--; //出现一个空栈则堆数减1
i--; //因为执行完if语句后，i++，下面的i-=4和i-=2同理
continue;
}
if(i - 3 >= 0 && match(st[i].top(),st[i-3].top())) {
st[i-3].push(st[i].top());
st[i].pop();
i -= 4;
continue;
}
if(i - 1 >= 0 && match(st[i].top(),st[i-1].top())) {
st[i-1].push(st[i].top());
st[i].pop();
i -= 2;
continue;
}
}
if(n==1){
printf("1 pile remaining: 52\n");
}
else{
printf("%d piles remaining: ", n);
for(int i = 0; i<n; i++){
printf("%d", st[i].size());
if(i!=n-1) printf(" ");
else printf("\n");
}
}
}

return 0;
}