新浪面试题:删除字符串中多余的空格
2012-03-23 21:43 Rollen Holt 阅读(826) 评论(0) 编辑 收藏 举报题目描述:
给定字符串,删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。
比如 “ I like http://hi.baidu.com/mianshiti ” 会变成 "I like http://hi.baidu.com/mianshiti"。
void RemoveExtraSpace(char* str) { bool keep_space = false; int new_str_end = 0; for (int i = 0; str[i]; ++i) { //如果遍历得到的此字符不是空格,则将标志符置为true;在进行else if语句时便可加入一空格;加入空格后标志符为false;这样就达到了缩进空格的目的; if (str[i] != ' ') { str[new_str_end++] = str[i]; keep_space = true; } //如果遍历得到的此字符是空格,则将标志符置为false; else if (keep_space) { str[new_str_end++] = str[i]; keep_space = false; } } //在进行最后处理时,判断最后一个字符是否为空格;如果是,则根据题目要求,将其去除;如果不是,则在其后面添加字符串结束符 if (new_str_end > 0 && str[new_str_end - 1] == ' ') { str[new_str_end - 1] = '\0'; } else { str[new_str_end] = '\0'; } }
==============================================================================
本博客已经废弃,不在维护。新博客地址:http://wenchao.ren
我喜欢程序员,他们单纯、固执、容易体会到成就感;面对压力,能够挑灯夜战不眠不休;面对困难,能够迎难而上挑战自我。他
们也会感到困惑与傍徨,但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想“用智慧开创属于自己的事业”。我想说的是,其
实我是一个程序员
==============================================================================
![](http://service.t.sina.com.cn/widget/qmd/1882500857/8c17d4b5/1.png)