hihoCoder Problem 1082: 然而沼跃鱼早就看穿了一切 | 本站已迁移到www.code.bitjoy.net



hihoCoder Problem 1082: 然而沼跃鱼早就看穿了一切 | 本站已迁移到www.code.bitjoy.net

fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼("marshtomp",不区分大小写)。为了使句子不缺少成分,统一换成 "fjxmlhx" 。

输入
输入包括多行。

每行是一个字符串,长度不超过200。

一行的末尾与下一行的开头没有关系。

输出
输出包含多行,为输入按照描述中变换的结果。

样例输入
The Marshtomp has seen it all before.
marshTomp is beaten by fjxmlhx!
AmarshtompB

样例输出
The fjxmlhx has seen it all before.
fjxmlhx is beaten by fjxmlhx!
AfjxmlhxB


  简单的字符串查找替换题目。需要把字符串"marshtomp"替换成"fjxmlhx",而且marshtomp是不论大小写都要替换的,即使是嵌在一个长的单词内部也要替换,比如第三个样例。

  替换可以分如下几步:

  1. 首先判断一个单词的长度是否大于等于marshtomp的长度,如果小于,肯定不要替换;否则转2
  2. 将该单词转换成小写形式(使用cctype的tolower(int)库函数)
  3. 查找单词中是否有marshtomp部分存在(使用string.find)
  4. 如果存在,则把marshtomp替换成fjxmlhx,并且拼接剩余部分
  5. 将所有单词组成一个句子输出

  本题中说明输入包含多行,但是没说具体多少行,所以可以用getline输入并判断输入是否为空


Read full article from hihoCoder Problem 1082: 然而沼跃鱼早就看穿了一切 | 本站已迁移到www.code.bitjoy.net


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts