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