小米OJ 102（解救我 mi）

                                 解救我 mi
              序号：#102 难度：一般 时间限制：300ms 内存限制：5M

描述
给定一个只包含小写字母的字符串，现在我 mi 被众友商品牌的字符串围困在其中，需要我们将字符串中的 mi 全部移除然后输出，保证最后输出的字符串中没有 “mi”。

输入
一行数据包含一个字符串，长度 <= 100000，字符串仅包含小写字母。

输出
输出处理后的字符串

输入样例
huaweimivivo
chuizimmmiioppo
samsungmimiapple

输出样例
huaweivivo
chuizimoppo
samsungapple

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
	long long int i,cnt=1;
	char a[100005];
	stack<char> b;
	cin>>a;
	b.push(a[0]);
	for(i=1;i<strlen(a);i++)
	{
		if(b.size()==0)
		{
			b.push(a[i]);
			cnt++;
		}
		else
		{
			if(b.top()=='m'&&a[i]=='i')
			{
				b.pop();
				cnt--;
			}
			else
			{
				b.push(a[i]);
				cnt++;
			}
		}
	}
	for(i=cnt-1;i>=0;i--)
	{
		a[i]=b.top();
		b.pop();
	}
	for(i=0;i<cnt;i++)
	{
		cout<<a[i];
	}
	return 0;
}