题目地址:?http://acm.nyist.net/JudgeOnline/problem.php?pid=113?
?
描述
编写一个程序实现将字符串中的所有"you"替换成"we"
输入
输入包含多行数据
每行数据是一个字符串,长度不超过1000
数据以EOF结束
输出
对于输入的每一行,输出替换后的字符串
样例输入
you are what you do
样例输出
we are what we do
?
?
代码:
#include <stdio.h>
//处理数据
static void handlerData(char *arr,int len);
int main()
{
???? while(1)
???? {
????????? char inputArr[1000] = {‘\0‘};
????????? if(gets(inputArr) == NULL)
?????????????? break;
????????? handlerData(inputArr,100);
????????? puts(inputArr);
???? }
????
???? return 0;
}
//处理数据
static void handlerData(char *arr,int len)
{
???? if(len < 3)
????????? return;
?????????
???? //you-we
???? int i = 2;
???? for(;i < len;++i)
???? {
????????? if(arr[i-2] == ‘\0‘ || arr[i-1] == ‘\0‘ || arr[i]==‘\0‘)
?????????????? break;
??????????????
????????? if(arr[i-2]==‘y‘ && arr[i-1] == ‘o‘ && arr[i] == ‘u‘)
????????? {
?????????????? arr[i-2] = ‘w‘;
?????????????? arr[i-1] = ‘e‘;
?????????????? int flag = i;
??????????????
?????????????? while(flag<len && arr[flag] != ‘\0‘ && flag+1<len)
?????????????? {
??????????????????? arr[flag] = arr[flag+1];
??????????????????? ++flag;
?????????????? }
????????? }
???? }
}
?
从之前的题目联系中得到的经验是对于边界的判断要考虑,该题目中对索引的代码写法就是考虑了边界的问题。
?
另外STL可以轻松解决:
#include<algorithm>
#include<iostream>
#include<string>
using namespace std;
int main()
{
??? string s, s1, s2;
??? while(getline(cin,s))
??? {
??????? int flag;
??????? s1 = "you";
??????? s2 = "we";
??????? flag = s.find(s1,0);
??????? while(flag != string::npos)
??????? {
??????????? s.replace(flag, 3, s2);
??????????? flag = s.find(s1, flag + 1);
??????? }
??????? cout << s << endl;
??? }
??? return 0;
}