牛客历年机试真题--单词替换

最新推荐文章于 2024-11-21 08:30:00 发布

原创最新推荐文章于 2024-11-21 08:30:00 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

机试准备专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的字符串处理问题——如何实现字符串中特定单词的替换。通过两个不同的C++实现方案，展示了如何遍历字符串，识别并替换指定单词，同时保持原有单词的大小写不变。

单词替换

刷题链接: link.

题目描述

输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入描述:

每组数据输入包括3行，第1行是包含多个单词的字符串s，第2行是待替换的单词a(长度<=100)，第3行是a将被替换的单词b(长度<=100)。s, a, b 最前面和最后面都没有空格。

输出描述:

每个测试数据输出只有 1 行，将s中所有单词a替换成b之后的字符串。

输入：

You want someone to help you
You
I

输出：

I want someone to help you

注意是整个单词替换，可能会出现字符串中包含要替换的单词。

我的代码：

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main()
{
	string str,x,y;
	while(getline(cin,str))
	{
		cin>>x>>y;
		int ls=str.size(),lx=x.size();
		for(int i=0;i<ls;i++)
		{
			int f=str.find(x,i);
			if(f>=0&&i==f&&((str[f+lx]==' ')&&((str[f-1]==' ')||f==0)))
			{
				i=i+lx-1;
				cout<<y;
			}
			else
			cout<<str[i];	
		}
		cout<<endl;
	}
	return 0;
}

参考思路:将字符串中每个单词取出，分别与要替换的单词匹配，匹配成功输出替换后的单词，否则输出原单词。

参考代码：

#include<iostream>
#include<string>
#include<cstring> 
using namespace std;
int main()
{
	string a,b,c;
	char tmp[100];
	getline(cin,a);
	cin>>b>>c;
	int l=a.size(),k;
	for(int i=0;i<l;i++)
	{
		k=0;
		while((a[i]!=' ')&&(a[i]!='\0'))
			tmp[k++]=a[i++];
		tmp[k]='\0';
		if(b==tmp)
			cout<<c<<" ";
		else
			cout<<tmp<<" "; 
	}
	cout<<endl; 
	return 0;
}