给定一个字符串s,返回去掉子串"mi"后的字符串。

原创
2018/11/16 16:43
阅读数 218

给定一个字符串s,返回去掉子串"mi"后的字符串。(注:删除n个mi后,仍包含mi应一同删除,如ammimiib,应返回ab)要求时间复杂度不超过2n。

package com.weshare.eel.task.utils;

import java.util.Stack;

/**
 * Created by 陈稳 on 2018/11/16.
 */
public class StackTest {
    public static void main(String[] args) {
        String str = "ammimiimmmmmmiiiiiib";
        Stack stack = new Stack();
        char start = str.charAt(0);
        stack.push(start);
        for (int i = 1; i < str.length(); i++) {
            if ((char) stack.peek() == 'm' && str.charAt(i) == 'i') {
                stack.pop();
            } else {
                stack.push(str.charAt(i));
            }
        }
        System.out.println(stack);
    }
}
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部