[Ybt] [文字列処理クラスの例3]単語の置換

単語の置換

トピックリンク：単語の置換

---

タイトル説明

問題解決のアイデア

前から後ろにスキャンし、置き換えられた単語をスキャンするときに置き換えられた単語を出力します。それ以外の場合は直接出力します。

コード

/*
===========================
此代码无法过ybtoj的最后一个点
   但是是本地答案没有问题
     可能是编译环境不同
   但是思路上没有任何问题
          请见谅
===========================
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

string s;
string a,b;

int main()
{
    
    
	getline(cin,s);
	cin>>a>>b;
	for(int i=0;i<s.size();i++)
	{
    
    
		int j=i;
		while(s[j]!=' '&&s[j]!='\0'&&s[j]==a[j-i]) j++;
		if((s[j]==' '||s[j]=='\0')&&j-i==a.size())
		{
    
    
			cout<<b<<" ";
			i=j;	
		}
		else
		{
    
    
			int k=i;
			for(;s[k]!=' '&&s[k]!='\0';k++)
				cout<<s[k];
			cout<<" ";
			i=k;
		}
	}
}