算法笔记3.6 问题 D: 单词替换

题目描述

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

输入

多组数据。每组数据输入包括3行，

第1行是包含多个单词的字符串 s，

第2行是待替换的单词a，(长度<=100)

第3行是a将被替换的单词b。(长度<=100)

s, a, b 最前面和最后面都没有空格。

输出

每个测试数据输出只有 1 行，

将s中所有单词a替换成b之后的字符串。

样例输入

I love Tian Qin
I
You

样例输出

You love Tian Qin

 

注意点：注意是替换单词，而不是替换相同的一部分

知识点：

C++中字符串分两种，一种是C语言的字符串，一种是string字符串。

C语言字符串是不可以直接比较大小的，string是可以直接比较大小的

 

原因：

1.C语言的字符串的实质是一个字符数组中存储的字符序列，如果直接比较大小相当于比较了两个字符串的首地址的大小，毫无意义。

2.C语言的字符串需要通过strcmp函数进行比较大小。

3.C++添加的string字符串是一个类，该类对运算符>、<和==进行了重载，能够直接比较两个字符串的大小。（运算符重载技术）

 

ps：建议在C++中尽量使用string字符串，简单，且不容易出错。

（之前代码虽然是用C++的语言提交，但是基本的语法使用的还是C，以至于有很多方便的方法不知道如何应用，这

一次的答题就是用的C++的解法，来习惯cin，cout和string，vector等等的用法）

1.这是编辑器devC++可以，但是codeup显示输出超限的解法

//error:输出超限
#include<iostream>
#include<string>
#include<string.h>

using namespace std;
int main()
{
char s[256],a[101],b[101];
int index=0;
gets(s);
gets(a);
gets(b);

while(s){
char temp[256][256];
int j=0;
for(int i=0,k=0;i<strlen(s);i++){
	if(s[i]!=' '){
		
		temp[j][k]=s[i];
		k++;
	}else{
		j++;
		k=0;
	}
}

	for(int i=0;i<=j;i++){
		
		if(!strcmp(temp[i],a)){
			printf("%s",b);
		}else{
			printf("%s",temp[i]);
		}
		if(i!=j){
			printf(" ");
		}
}	
gets(s);
gets(a);
gets(b);
}

 	return 0;

}      





	
	

2.新的C++解法

#include<iostream>
#include<string>
#include<string.h>
#include<sstream>
#include<vector>

using namespace std;
int main()
{
	  
	string s1,s2,s3;
	while(getline(cin,s1)) {
	getline(cin,s2)	;
	getline(cin,s3)	;
	vector<string> res;//用于存放分割后的字符串
	string result;
	//将字符串读到input中 
    stringstream input(s1);
    while(input>>result)
        res.push_back(result);
        
      for(int i=0;i<res.size();i++){
      	if(i!=0){
      		printf(" ");
		  }
        if(res[i]==s2){
        	cout<<s3;
		}else{
			cout<<res[i];
		}
    } 
    printf("\n");
	
	
}

 	return 0;

}