题目1111:单词替换

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:6752

解决:1891

题目描述:

输入一个字符串,以回车结束(字符串长度<=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
来源:
2007年北京大学计算机研究生机试真题
代码:
 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表示超出了单词长度,也就是被替换的是最后一个单词(如果被替换了最后两个单词呢?这样两个单词中间就有空格了!?)

其实这道题出的不好,并没有说明白必须都是单词,如果是单词中的某个字符是不允许被替换的,所以要加限制条件

转载于:https://www.cnblogs.com/QingHuan/p/6978634.html

九度OJ1111题-单词替换相关推荐

  1. 九度OJ1005题 一直WA??

    题目链接:http://ac.jobdu.com/problem.php?pid=1005 感觉自己下面写的程序没有问题,但一直就是WA.程序也不求效率,只求能通过.怎么就一直有问题,真是看不出哪里有 ...

  2. 九度题库(所有题目整理,适合计算机考研和面试的人用)

    本来搜一道面试题,找到叫九度题库的地方,发现里面的题目都比较基础,很适合当面试题来练习. 于是,闲得蛋疼,把所有题目给爬下来了,并整理成markdown格式,然后export成pdf,方便大家离线阅读 ...

  3. Piggy-Bank - 九度教程第 102 题

    Piggy-Bank - 九度教程第 102 题 题目 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: Before ACM can do anything, a budget mus ...

  4. leetcode每日一题--前缀树;前缀哈希;深搜;面试题 08.04. 幂集;648. 单词替换面试题 01.09. 字符串轮转;剑指 Offer II 062. 实现前缀树

    leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道 面试题 08.04. 幂集 幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...

  5. 质因数的个数 - 九度教程第54题

    质因数的个数 - 九度教程第54题 题目 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 求正整数 N(N>1)的质因数的个数. 相同的质因数需要重复计算.如 120=22235 ...

  6. 动态规划 背包问题小结 0-1背包(采药 九度第101题) 完全背包(Piggy-Bank POJ 1384) 多重背包(珍惜现在,感恩生活 九度第103题)

    本小结介绍0-1背包.完全背包以及多重背包问题 记忆要点: 0-1背包:二维数组情况下,顺序遍历体积或者倒序均可以                降维情况下需倒序遍历体积 完全背包:数组降维+顺序遍历 ...

  7. 不容易系列之一(九度教程第 94 题)

    不容易系列之一(九度教程第 94 题) 时间限制:1 秒 内存限制:128 兆 特殊判题:否 1.题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好"一件&q ...

  8. 【强烈推荐】程序猿们,九度Online Judge开始举办月赛啦!!会编程才是王道!!!!!

    程序猿们,九度Online Judge开始举办月赛啦!!会编程才是王道!! 在国内计算机考研中,已经有越来越多的高校采用ACM上机考试的形式,在复试中来考察考生的实际动手编程能力,并且机试在复试中所占 ...

  9. 九度OJ1486 /POJ 1029/2012北京大学研究生复试上机

    wa到死!wa到死!这是一个看着简单,坑及其多的题! 坑一:POJ上是单组输入,九度上是多组输入,妈蛋要是研究生复试遇到这种大坑肯定死掉啊!而且对于codeforces比较习惯的 同学肯定会觉得巨坑无 ...

最新文章

  1. SAP MM 采购附加费在收货以及发票过账时候的会计分录
  2. 2014025687《嵌入式系统程序设计》第七周学习总结
  3. 解散了地图接口讨论群
  4. ACL 2019 开源论文 | 使用跨领域语言建模的跨领域命名实体识别
  5. Hadoop之ReduceTask工作机制
  6. java多线程学习-java.util.concurrent详解(一) Latch/Barrier
  7. linux expr格式,计算2-expr命令举例
  8. 2015蓝桥杯省赛---java---A---8(移动距离)
  9. this的用法this.name=name 这个什么意思
  10. P1070 道路游戏
  11. RTTI VS Reflection
  12. hashMap的快速存取
  13. excel怎么设置自动计算_Excel怎么计算所占百分比?
  14. 分解预测时间序列c 语言,用R语言做数据分析——时间序列的分解和预测
  15. 未来教育软件计算机二级不能评分怎么办,为什么计算机二级软件打不开
  16. IntelliJ IDEA插件-翻译插件
  17. 静态路由和直连路由引入配置
  18. 5个好用的样机素材网站
  19. 那些让人“口吐芬芳”的APP登录骚操作?!!
  20. 非共识大会 | 伍鸣博士:DApp发展需要一条高性能且安全的公链

热门文章

  1. 漫步最优化三十八——非二次函数最小化
  2. 漫步最优化二十九——D.S.C.算法
  3. 第四讲 数学公理化方法(上)
  4. 深拷贝与浅拷贝深入理解
  5. 实数范围内(包含负数)的求模与求余运算异同
  6. C++ I/O流 格式控制(下)
  7. Spring表达式语言使用
  8. Hibernate关系映射
  9. HTML 元素和属性--备份
  10. 6-4 使用函数统计指定数字的个数_高手不可不学的Excel引用函数(上)