何海涛算法面试题感悟之七:翻转句…

最新推荐文章于 2020-07-09 14:33:57 发布

闪电侠的博客

最新推荐文章于 2020-07-09 14:33:57 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：何海涛算法面试题感悟

本文链接：https://blog.youkuaiyun.com/ray_seu/article/details/8442653

何海涛算法面试题感悟专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于翻转英文句子中单词的顺序，同时保持单词内部字符顺序不变。通过两次反转操作实现目标，先反转整个句子再单独反转每个单词。

    题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。

     这道题目算法并不是很难，但是却考察了程序员的基本素养即字符串的操作，如何用最基本的类型（字符类型）来操作一个字符串。算法的思想是先把句子中所有的字符都颠倒，然后再将句子中每个单词的字符颠倒

char *reverse(char* pBegin,char* pEnd){
if(pBegin == NULL||pEnd==NULL) return NULL;
while(pBegin<pEnd){
char temp = *pBegin;
   *pBegin = *pEnd;
   *pEnd   = *pBegin;
   pBegin ++;
   pEnd --;
}
return pBegin;
}

char* ReverseSentence(char *pData){
if(pData == NULL) return NULL;
char* pBeigin = pData;
char* pEnd = pData;
while(pEnd!=='\0')
pEnd++;
pEnd--;
reverse(pBegin,pEnd);//首先反转整个句子
pBegin=PEnd=pData;
while(*pEnd!='\0'){
if(*pBegin==' '){//找到每一个单词的开始字符
   pBegin++;
   pEnd++;
   continue;
}else if(*pEnd==' '||*pEnd=='\0'){//对于每一个单词的字符进行反转
reverse(pBegin,--pEnd);
pBegin = ++pEnd;
}else{         //找到每一个单词的结束字符
pEnd++;
}
return pData;
}
}