D-神奇的事情发生了

D-神奇的事情发生了

/ 0评 / 1304次 / 0

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;
}

发表回复

您的电子邮箱地址不会被公开。

你好 No.63970