消消乐游戏

【编程题目 |100分】消消乐游戏【2021, 2022 Q1,Q2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【消消乐游戏】

• 游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。
• 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。
• 输出最终得到的字符串长度。

输入描述:

• 输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。

输出描述:

• 输出游戏结束后，最终得到的字符串长度。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

gg

输出

0

说明

gg 可以直接消除，得到空串，长度为0。

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

mMbccbc

输出

3

说明

在 mMbccbc 中，可以先消除 cc ；

此时字符串变成 mMbbc ，可以再消除 bb ；

此时字符串变成 mMc ，此时没有相邻且相同的字符，无法继续消除。

最终得到的字符串为 mMc ，长度为3。

备注:

输入中包含 非大小写英文字母 时，均为异常输入，直接返回 0。

C++

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string str;
    getline(cin, str);

剩余50%内容，订阅会员后查看

JAVA解法一

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a = in.nextLine();

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();

剩余50%内容，订阅会员后查看

Python解法一

剩余50%内容，订阅会员后查看

Python解法二

import re

s = input()

剩余50%内容，订阅会员后查看

Python解法三

if __name__ == "__main__":
    while 1:
        try:
            nums = input()

剩余50%内容，订阅会员后查看

JavaScript

let s = sc.nextLine();
//let s = "mMbccbc";
//let s = "gg";
 
let list = [];

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接