程序设计天梯赛L1-64

题目
题意: 给定一个字符串，执行若干条处理。
思路: 模拟，我感觉很麻烦，也可能我写麻烦了。
时间复杂度: O(n)
代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,m,k,T;
int vis[N];
string t,s;
bool check(int i)
{
	if(i<0||i>s.size()) return 1;
	if(!isdigit(s[i])&&!islower(s[i])&&s[i]!='I');
	else return 0;
	return 1;
}
void solve()
{
	memset(vis,0,sizeof(vis));
	getline(cin,t);
	s.clear();
    int st = 0,ed = t.size()-1;
    while(st < t.size() && t[st] == ' ') st++;
    while(ed >= 0 && t[ed] == ' ') ed--;
    for(int i=st,j;i<=ed;)
    {
    	j = i;
    	if(t[j] == ' ')
    	{
    		while(t[j] == ' ') j++;
    		i = j;
    		if(!isalnum(t[j])) ;
    		else s += ' ';
    	}
    	else
    	{
    		s += t[i++];
    	}
    }
    for(int i=0;i<s.size();++i)
    {
    	if(s[i]>='A'&&s[i]<='Z'&&s[i] != 'I') s[i] = s[i]-'A'+'a';
    }
    for(int i=0;i<s.size();++i)
    {
    	if(s[i] == 'I')
    	{
    		if(check(i-1)&&check(i+1))
    		vis[i] = 1; //I
    	}
    	else if(i+1<s.size() && s[i]=='m'&&s[i+1]=='e')
    	{
    		if(check(i-1)&&check(i+2))
    		vis[i] = 2; //me
    	}
    	else if(s[i] == '?')
    	{
    		s[i] = '!';
    	}
    	if(i+6<s.size())
    	{
    		string ss = s.substr(i,7);
    		if(ss == "can you" && check(i-1) && check(i+7))
    		{
    			vis[i] = 7;
    		}
    	}
    	if(i+9<s.size())
    	{
    		string ss = s.substr(i,9);
    		if(ss == "could you" && check(i-1) && check(i+9))
    		{
    			vis[i] = 9;
    		}
    	}
    }
    cout<<t<<"\n";
    cout<<"AI: ";
    for(int i=0;i<s.size();)
    {
    	if(vis[i] == 1)
    	{
    		cout<<"you"; i++;
    	}
    	else if(vis[i] == 2)
    	{
    		cout<<"you"; i+=2;
    	}
    	else if(vis[i] == 7)
    	{
    		cout<<"I can"; i += 7;
    	}
    	else if(vis[i] == 9)
    	{
    		cout<<"I could"; i += 9;
    	}
    	else cout<<s[i++];
    }
    cout<<"\n";
}
signed main(void)
{
	cin>>T;
	cin.get();
	while(T--)
	solve();
	return 0;
}