【题解】 AT_tenka1_2014_qualB_a题解

AT_tenka1_2014_qualB_a 题解

---

思路分析

根据题意，令 HAGIYA 的起始下标为 $t$（因为只有一个 HAGIYA，所以只有一个起始下标），原字符串长度为 $n$ 。我们可以把原字符串 $s$ 分为以下三个部分：(下标从零开始)

1. 0 到 $t - 1$

2. $t$ 到 $t + 5$（即子字符串 HAGIYA）

3. $t$ 到 $n - 1$

其中，第一部分和第三部分原封不动地输出，第二部分输出 HAGIXILE 即可达到替换的目的。注意末尾要输出换行。

关键代码

int t = s.find("HAGIYA");
for(int i = 0;i <= (t - 1);i++) //第一部分
{
	cout << s[i];
}
cout << "HAGIXILE"; //第二部分
for(int i = (t + 6);i < s.size();i++) //第三部分
{
	cout << s[i]; 
} 
cout << endl;