标签:单词 测试数据 内容 输入 arch 大学 ret ios 组成
题目1111:单词替换
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:6752
解决:1891
输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。
You want someone to help you You I
I want someone to help you
1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <ctype.h> 5 using namespace std; 6 7 int main() { 8 char stra[201]; 9 while(gets(stra)){ 10 string a = stra; 11 char strb[201]; 12 char strc[201]; 13 gets(strb); gets(strc); 14 string b = strb; string c = strc; 15 int pos = a.find(b, 0); 16 while(pos != string::npos) { 17 if ((a[pos-1] == ‘ ‘ || pos == 0) && (a[pos + b.size()] == ‘ ‘) || a[pos + b.size()] == 0){ 18 a.erase(pos, b.size()); 19 a.insert(pos, c); 20 pos = a.find(b, pos); 21 } 22 else{ 23 pos = a.find(b, pos + b.size()); 24 } 25 } 26 cout << a << endl; 27 } 28 29 return 0; 30 31 }
一开始没有写 if ((a[pos-1] == ‘ ‘ || pos == 0) && (a[pos + b.size()] == ‘ ‘) || a[pos + b.size()] == 0){
这一行,导致一直是WA还不知道为什么
应该是表示必须是“单词替换”,所以被替换的地方前后都要有空格
或者是开头(pos == 0)和结尾( a[pos + b.size()] == 0)
对于 a[pos + b.size()] == 0要解释一下:
因为是
char stra[201];
string a = stra;
所以在stra中没有内容的部分默认是0,拷贝给a的都是有内容的部分,而string类型对于超出边界的下标指向的字符,填充的正好也是0
所以 a[pos + b.size()] == 0表示超出了单词长度,也就是被替换的是最后一个单词(如果被替换了最后两个单词呢?这样两个单词中间就有空格了!?)
其实这道题出的不好,并没有说明白必须都是单词,如果是单词中的某个字符是不允许被替换的,所以要加限制条件
标签:单词 测试数据 内容 输入 arch 大学 ret ios 组成
原文地址:http://www.cnblogs.com/QingHuan/p/6978634.html