您的位置: 首页 >> 新闻中心 >> 计算机 >> 软件开发
面试系列4以单词为最小单位翻转字符串
■ 最新课程推荐更多课程>>
学校培训课程开课时间上课地点精英价报名
正辰培训 微软软件测试工程师电话预约西直门教学区¥4704
新 科 海 软件测试工程师就业班电话预约海淀长远天地¥6280
北师大IT 软件工程与测试实战班电话预约北京师范大学¥1800
北师大IT 高级网络工程师就业班电话预约北京师范大学¥13000
金 同 方 网络工程师就业周末班电话预约人大总部¥7000
原题:
  以单词为最小单位翻转字符串
  write the function string reversestringwordbyword(string input) that reverses
  a string word by word.  for instance,
  reversestringwordbyword('the house is blue') --> 'blue is house the'
  reversestringwordbyword('zed is dead') --> 'dead is zed'
  reversestringwordbyword('all-in-one') --> 'all-in-one'
代码:
/********************************************************************
    created:    2006/06/16
    filename:   c:/documents and settings/administrator/桌面/flwo/reverse.c
    file path:  c:/documents and settings/administrator/桌面/flwo
    file base:  reverse
    file ext:   c
    author:     a.tng
    version:    0.0.1
   
    purpose:    以单词为最小单位翻转字符串
                write the function string reversestringwordbyword(string input)
                that reverses a string word by word.  for instance,
                reversestringwordbyword('the house is blue') --> 'blue is house the'
                reversestringwordbyword('zed is dead') --> 'dead is zed'
                reversestringwordbyword('all-in-one') --> 'all-in-one'
*********************************************************************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*
 *  name: reverse_src_word_by_word
 *  params:
 *    des           [out]           输出字符串, des 指向实现申请的空间
 *    src           [in]            输入字符串,需要处理的字符串
 *  return:
 *    处理完成后的 des 指针
 *  notes:
 *    以单词为最下单位翻转字符串
 * 
 *  author: a.tng 2006/06/16 9:06
 */
char *reverse_str_word_by_word(char *des, char *src)
{
    char   *p1, *p2;
    char   *psz_dest;
    if ((null == des) || (null == src))
        return null;
    /* 从 src 的最有一个字符开始遍历 */
    p1 = src + strlen(src) - 1;
    p2 = p1;
    psz_dest = des;
    while (p1 != src)
    {
        if (' ' == *p1)
        {
            int n_len;
            /* 找到一个单词,拷贝单词 */
            n_len = p2 - p1;
            memcpy(psz_dest, p1 + 1, n_len);
            psz_dest += n_len;
            *psz_dest++ = ' ';
            /* 准备寻找下一个单词 */
            p1--; p2 = p1;
        }
        else
        {
            /* p1 往前移一位 */
            p1--;
        }
    }
    /* 最后一次拷贝单词 */
    if (p1 != p2)
    {
        int n_len;
        n_len = p2 - p1 + 1;
        memcpy(psz_dest, p1, n_len);
        psz_dest += n_len;
        *psz_dest = '/0';
    }
    return des;
}
/*
 *  name: main
 *  params:
 *    none
 *  return:
 *    none
 *  notes:
 *    none
 * 
 *  author: a.tng 2006/06/16 9:08
 */
int main()
{
    char    des[100]    =
    {
        0
    };
    char   *src         = 'the house is blue';
    (void) reverse_str_word_by_word(des, src);
    printf('*****%s*****/n', des);
    system('pause');
}

下一篇:面试系列3冒泡算法(优化)

冒泡是一个经典算法。
本段代码增加了一些优化:
增加 b_exchange ,若本轮冒泡没有交换数据,则表示排序成功,退出
增加 n_exchange, n_head ,记录最近的交换位置,下轮冒泡只要冒到该位置即可
 /********************************************************************
    created:    2006/06/15
    filename:   c:/documents and settings/administrator/桌面/tmmp/poposort.c
    fil...[查看详情]

  影视动画培训   北大BEC培训官方报名网站   2008美国夏令营启航官方指定报名网站   2008留学第一站!  
  北师大 火星时代
共举影视动画培训之鼎
  北大BEC培训官方报名网站
现在报名独享95折!
  2008年国家职业资格考试
一次过关完全备考手册
  2008留学第一站
留学资讯尽在精英留学站!
 
上一篇:面试系列5以单词为最小单位翻转字符串-改进版-
下一篇:面试系列3冒泡算法(优化)
 相关新闻
·2006年软考程序员数据结构复习笔记·网校程序员辅导专题授课—计算机系统知识
·高级语言程序设计上机试题串讲·C语言精讲——7天训练作业
·C语言中的面向对象思想·计算机软件水平考试:C语言的多态实现
·C语言中的类模拟和多态,继承·C、C++程序的优化之路
·C语言设计初学者的十八颗“地雷”·如何快速有效学好C语言
·浅议C语言中数组和指针的互操作·Win2000升级至2003的10大理由
·高效程序员应该养成的七个习惯·面试系列1返回整数中为1的位数
·面试系列2约瑟夫环问题-Josephus-·面试系列3冒泡算法(优化)
 
◇ 重点栏目导航
◇ 精英服务承诺
教育顾问:010-51660910
QQ交流:138660910
相关资料
·软件测试新手的修炼之路
·Smarty简体中文参考手册
·Struts中文手册
·Struts快速学习指南
·ultradev动态网页制作教程
·UML工具箱
·《设计模式》中文版
·学友Flash伴侣 1.11
·阿须图像水印(AssureMark)V2.0
·超级语霸
相关试题
·2008年云南公务员考试专业试卷之科技环保
·2008年云南公务员考试试卷之教育文化类专
·2008年云南公务员考试试卷参考答案之科技
·2008年云南公务员考试试卷参考答案之教育
·2008年公务员考试科教管理类专业试卷参考
·2008年公务员考试科教管理类专业试卷(云
·2007年全国CPA考试试卷及答案解析之《会
·2007年CPA试卷及答案解析之《财务成本管
·2008年注会考前模拟试题之《财务成本管理
·2007年全国CPA《税法》考试试卷及答案解
相关热贴
·如何改QQ IP地址!
·恰当选择软件测试自动化方案
·ADO.NET学习总结
·.net操纵xml文件类(c#)
·Log4net教程
·VPN技术详解
·高手必读 网络端口安全防护技巧放送
·访问XP共享出现的问题解决办法
·Web2.0时代,RSS你会用了吗?(技术实现总
·.NET下正则表达式应用的四个示例