1. 程式人生 > >給定一個字串s,返回去掉子串"mi"後的字串。

給定一個字串s,返回去掉子串"mi"後的字串。

給定一個字串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); } }