0
点赞
收藏
分享

微信扫一扫

华为机试:字符串消除

非凡兔 2022-04-03 阅读 48

【编程题目 | 100分】字符串消除 [ 100 / 简单 ]

字符串消除

题目描述:

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

输入描述:

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

输出描述:

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

示例 1:

输入

gg

输出

0

说明

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

示例 2:

输入

mMbccbc

输出

3

说明

mMbccbc中 可以先消除cc 此时变为mMbbc 再消除 bb 此时变成mMc 此时没有相同且相邻的字符 无法继续消除 最终得到字符串mMc 长度为3

备注:

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

参考代码:

Java代码实现:

import java.util.Scanner;
import java.util.Stack;

public class strRemove {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        Stack<Character> stack = new Stack<>();
        // 先判断字符串是否有不是大小写字母的字符
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if ((ch < 'a' || ch > 'z') && (ch < 'A' || ch >'Z')) {
                System.out.println(0);
                return;
            }
            if (stack.isEmpty() || stack.peek() != ch) {
                stack.push(ch);
            } else {
                stack.pop();
            }
        }
        System.out.println(stack.size());
    }
}
举报

相关推荐

0 条评论