D-神奇的事情发生了

Description

神奇的事情发生了！在一个字符串中有两个“o”相连就会变成“O”，而有两个“O”相连他们就都会消失，而“O”和“o”相邻却什么都不会发生，现在有一个只由“O”和“o”组成的字符串，小明想知道这个字符串最后会变成什么样子。

Input

多组输入。 每组输入一个字符串s (0<strlen(s)<100)。

Output

输出最后的字符串。

Analysis

这个题，本来拿到手想用栈解决，可是因为太菜了，不会写，最终还是使用数组去实现了

说到这个题目其实有点意思，不知道大家有没有玩过一个游戏叫2048。玩家可以对数盘施加上下左右移四种操作，每一种操作均施加于每一个数字，且如果两个相同数字相遇就会合二为一

这里同样，我们两两合并之后"o"+"o"="O" , "O"+"O"="N/A",使用一个额外元素（我用的"z"）占空，清除所有的占空元素之后重新进行合并，直到某一次结果不含有占空符，也就说明我此时的字符串化到了最简形式。

Accepted Code

/*
 * @Author: Gehrychiang
 * @LastEditors: Gehrychiang
 * @Website: www.yilantingfeng.site
 * @E-mail: gehrychiang@aliyun.com
 */
#include <bits/stdc++.h>
using namespace std;
char a[105];
char b[105];

void trans(char a[]) //合并
{
    int l = strlen(a);
    for (int i = 0; i < l - 1; i++)
    {
        if (a[i] == 'o')
        {
            if (a[i + 1] == 'o')
            {
                a[i] = 'z';
                a[i + 1] = 'O';
            }
            else if (a[i + 1] == 'O')
            {
            }
        }
        else if (a[i] == 'O')
        {
            if (a[i + 1] == 'o')
            {
            }
            else if (a[i + 1] == 'O')
            {
                a[i] = 'z';
                a[i + 1] = 'z';
                ++i;
            }
        }
    }
}
bool judge(char a[])//判断是否含有占空符
{
    int l = strlen(a);
    for (int i = 0; i < l; i++)
    {
        if (a[i] == 'z')
            return true;
    }
    return false;
}
int main()
{
    while (~scanf("%s", a))
    {
        while (1)
        {
            trans(a);
            if (judge(a) == false)
            {
                break;
            }
            int p = 0;
            strcpy(b, a);
            memset(a, 0, sizeof(a));
            for (int i = 0; b[i]; i++)
            {
                if (b[i] != 'z')
                {
                    a[p] = b[i];
                    ++p;
                }
            }
        }
        for (int i = 0; a[i]; i++)
        {
            cout << a[i];
        }
        cout << endl;
    }
    return 0;
}