UVa 127 纸牌游戏（栈）

https://vjudge.net/problem/UVA-127

题意：

按从左至右的顺序发牌，并摆成一行，发牌不要相互重叠。游戏中一旦出现任何一张牌与它左边的第一张或第三张“匹配”，即花色或点数相同，则须立即将其移动到那张牌上面。如果牌被移动后又出现了上述情况，则需再次向左移动。每叠牌只能移动最上面的一张。如果一叠牌被移空，应该立即将右边各叠整体向左移动，补上这个空隙。依次将整副牌都发完，并不断的向左合并。输出最后的牌堆数以及各牌堆的牌数。

思路：

代码虽然写着挺长，但题目很简单。用栈解决。

每个牌堆用一个栈来表示，如果牌堆空了也不需要左移啥的，如果栈空则跳过它就好了。每次移动之后，需要重新去前面的那个牌堆开始检验。

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

 struct node
 {
     char str[];
 }c[];

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     while (cin >> c[].str)
     {
         if (c[].str[] == '#')  break;
         stack<node> sta[];
         sta[].push(c[]);
         for (int i = ; i < ; i++)
         {
             cin >> c[i].str;
             sta[i].push(c[i]);
         }
         for (int i = ; i < ; i++)
         {
             if (sta[i].empty())     continue;  //如果第i堆牌为空，继续下一堆
             int cnt = ;
             int t = i - ;
             while (t >= )
             {
                 if (!sta[t].empty())
                     cnt++;
                 if (cnt == )  break;    //找到i左边第3个牌堆
                 t--;
             }
             if (cnt==)
             {
                 node s1 = sta[t].top();
                 node s2 = sta[i].top();
                 if (s1.str[] == s2.str[] || s1.str[] == s2.str[])
                 {
                     sta[i].pop();
                     sta[t].push(s2);
                     i = t-;
                     continue;     //如果和第3个匹配，则不再进行左边第1个的匹配
                 }
             }
             t = i - ;
             while (t >=  && sta[t].empty())  t--;
             if (t >= )
             {
                 node s1 = sta[t].top();
                 node s2 = sta[i].top();
                 if (s1.str[] == s2.str[] || s1.str[] == s2.str[])
                 {
                     sta[i].pop();
                     sta[t].push(s2);
                     i = t-;  //重新去检查第t个牌堆，因为循环最后会i++，所以这里i要等于t-1
                 }
             }
         }
         int num[];
         int cnt = ;
         for (int i = ; i < ; i++)
         {
             if (sta[i].size() != )
                 num[cnt++] = sta[i].size();
         }
         cout << cnt << " pile";
         if (cnt>)  cout << "s";
         cout << " remaining:";
         for (int i = ; i < cnt; i++)
             cout << " "<< num[i];
         cout << endl;
     }
     return ;
 }