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

2019独角兽企业重金招聘Python工程师标准>>>

给定一个字符串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);}
}

转载于:https://my.oschina.net/u/3824443/blog/2877327

给定一个字符串s，返回去掉子串mi后的字符串。相关推荐

Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引
问题内容是:给定一个数组,给定一个数字.返回数组中可以相加得到指定数字的两个索引. 比如:给定nums = [2, 7, 11, 15], target = 9 那么要返回 [0, 1],因为2 + ...
写一个函数，输入int型，返回整数逆序后的字符串
2019独角兽企业重金招聘Python工程师标准>>> 刚刚看到一个面试题:写一个函数,输入int型,返回整数逆序后的字符串.如:输入123,返回"321". 要 ...
JavaScript:实现给定一个句子，返回出现次数最多的单词算法（附完整源码）
JavaScript:实现给定一个句子,返回出现次数最多的单词算法 // Given a sentence, return the most occurring word/*** @param {st ...
C++ 实验二 NO.4 字符串合并：输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。
//******************************************************************************************** //*程序 ...
输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。
具体要求. 输入:两个已经排好顺序(升序)的两个字符串输出:一个合并在一起的有序(升序)的字符串要求: 设计一个效率尽量高的算法,对每个字符串只扫描一遍就可以了. 如果采用先进行串连接,然后再进行 ...
括号匹配问题（给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合）
typedef int DataType; typedef struct Stack{ DataType* array; int capacity; int size; }Stack; //栈的初始化 ...
leetcode 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭
一.C++代码 class Solution { public:bool isValid(string s) {stack<char> st;for (int i = 0; i < ...
python123子字符串输出_获得用户输入的一个字符串，替换其中出现的字符串py为python”,输出替换后的字符串。...
[填空题]获得用户输入的一个字符串,输出其中字母'a'的出现次数.s=input()print(s._______('a')) [单选题]给出如下代码TempStr ="Hello Worl ...
c++ 字符串中的字符无效_13python中的字符串
点击蓝色"潭时录"关注我丫加个"星标",每天和小潭一起快乐的学习你好,我是在学python的小潭.通过前两天的文章12-python中的集合我们学习了有关集 ...

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

给定一个字符串s，返回去掉子串mi后的字符串。相关推荐

最新文章

热门文章