【题目链接】
ybt 1406:单词替换
OpenJudge NOI 1.7 21:单词替换
【题目考点】
1. 多字符串处理
读入字符串时可以选择方法
- 先读入整个字符串,而后遍历字符串,遇到空格时取子串
- 每次读入一个字符,遇到空格时形成一个字符串
- 使用while(cin>>s)来分别读入由空格分开的多个字符串
存储多个字符串可以选择使用:
- 二维字符数组
- 字符指针数组+动态内存分配
- string类数组
【解题思路】
每个单词为一个字符串,读入多个字符串保存在某种结构中。遍历所有的字符串,看哪个字符串与给定的字符串相同,则将其替换。最后输出所有的字符串。
【题解代码】
解法1:使用二维数组保存多个字符串
读入整个字符串 截取子串,多个字符串保存在二维数组中
#include<bits/stdc++.h>
using namespace std;
#define N 105
int main()
{
char words[N][N], oriWord[N], tarWord[N], s[N];
int wordNum = 0, j = 0;//wordNum:单词数量 j:单词下标
char c;
cin.getline(s, N);//读入整个字符串到s
int len = strlen(s);
for(int i = 0; i <= len; ++i)//将字符串s拆分为多个单词保存在words中
{
if(s[i] == ' ' || s[i] == '\0')
{
words[wordNum][j] = '\0';
wordNum++;
j = 0;
}
else
words[wordNum][j++] = s[i];
}
cin >> oriWord >> tarWord;//oriWord:要被替换的字符串 tw:替换后的字符串
for(int i = 0; i < wordNum; ++i)
{
if(strcmp(oriWord, words[i]) == 0)//如果oriWord与第i个单词相同
strcpy(words[i], tarWord);//把第i个单词替换为tarWord
}
for(int i = 0; i < wordNum; ++i)
cout << words[i] << ' ';
return 0;
}
解法2:使用指针数组保存多个字符串
循环使用getchar()读入字符,构造单词,保存在指针数组中。
#include<bits/stdc++.h>
using namespace std;
#define N 105
int main()
{
char *words[N], oriWord[N], tarWord[N], c;//words:指针数组 words[i]这个指针指向一个单词字符串
int wordNum = 0, j = 0;//wordNum:单词数量 j:单词下标
words[wordNum] = new char[N];//申请长为N的字符数组
do
{
c = getchar();
if(c == ' ' || c == '\n')
{
words[wordNum][j] = '\0';
wordNum++;
j = 0;
words[wordNum] = new char[N];
}
else
words[wordNum][j++] = c;
}while(c != '\n');//已知第一行末尾一定有换行符 读到换行符即结束
cin >> oriWord >> tarWord;//oriWord:要被替换的字符串 tw:替换后的字符串
for(int i = 0; i < wordNum; ++i)
{
if(strcmp(oriWord, words[i]) == 0)//如果oriWord与第i个单词相同
strcpy(words[i], tarWord);//把第i个单词替换为tarWord
}
for(int i = 0; i < wordNum; ++i)
{
cout << words[i] << ' ';
delete words[i];//销毁内存
}
return 0;
}
解法3:使用string类数组保存多个字符串
用while(cin>>s)读入多个单词
#include<bits/stdc++.h>
using namespace std;
#define N 105
int main()
{
string s, words[N], oriWord, tarWord;
int i = 0, wordNum;
while(cin >> s)//每次将一个单词读入words[i],而后i指向下一个位置,直到没有单词为止。
words[i++] = s;
tarWord = words[i-1];//最后两个单词为要被替换的单词与替换后的单词
oriWord = words[i-2];
wordNum = i - 2;//单词总数
for(int i = 0; i < wordNum; ++i)
{
if(oriWord == words[i])//如果oriWord与第i个单词相同
words[i] = tarWord; //把第i个单词替换为tarWord
}
for(int i = 0; i < wordNum; ++i)
cout << words[i] << ' ';
return 0;
}