【题目链接】
ybt 1406:单词替换
OpenJudge NOI 1.7 21:单词替换
【题目考点】
1. 多字符串处理
读入字符串时可以选择方法
先读入整个字符串,而后遍历字符串,遇到空格时取子串每次读入一个字符,遇到空格时形成一个字符串使用while(cin>>s)来分别读入由空格分开的多个字符串
存储多个字符串可以选择使用:
二维字符数组字符指针数组+动态内存分配string类数组
【解题思路】
每个单词为一个字符串,读入多个字符串保存在某种结构中。遍历所有的字符串,看哪个字符串与给定的字符串相同,则将其替换。最后输出所有的字符串。
【题解代码】
解法1:使用二维数组保存多个字符串
读入整个字符串 截取子串,多个字符串保存在二维数组中
#include<bits/stdc++.h>using namespace std;#define N 105int 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;}elsewords[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 105int 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];}elsewords[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 105int 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;}