字符串反转系列问题

发现不论是在面试还是在平时的学习中，会碰到很多字符串反转相关的问题。之前自己也写过这方面的程序，今天突然发现自己之前的程序有一个致命的BUG，所以决定把字符串反转这一系列的问题总结下，也把自己之前程序的BUG总结下。

 

首先是我之前写的程序，同时这也是处理第一类的字符串反转问题，也就是输入This is a string.，输出为.gnirts a si sihT：

#include <stdio.h>#include<string.h>/*我之前的这个代码，有一个很致命的BUG，在字符串长度为奇数的时候运行时正确的 *但是在字符串长度为偶数的时候运行却是错误的， *比如“ab”，str的地址为0x89,ptr的地址为0x8A，当str++,ptr--执行以后 *str和ptr都是不会相等的，也就是不会结束while循环！！！直到碰巧两者相等 *循环结束，但此时程序已经得不到原先想要的结果了！！！*/void RevStr(char*str){ int len; char*ptr; len = strlen(str); ptr= str + len -1; while(str!= ptr) { char ch; ch = *str;*str = *ptr;*ptr = ch; str++; ptr--; }}int main(){ char str[]= "This is a string."; RevStr(str); printf("%s/n",str);return 0;}

 

在论坛发帖求教后，发现了上述问题，然后改进后的代码如下：

 

#include <stdio.h>#include<string.h>void RevStr(char*str){ int len; char*ptr; len = strlen(str); ptr= str + len -1; while(str!= ptr) { char ch; ch = *str;*str = *ptr;*ptr = ch; str++;//ptr自减前，在这里加一个判断，如果相等则结束循环//否则ptr就减一if(str == ptr) break;else ptr--; }}int main(){char str[] = "This is a string"; RevStr(str); printf("%s/n",str);return 0;}

 

字符串反转问题的第二类问题是，对于This is a string，最终反转成string a is This。网上对于这个问题，有说用栈来处理。我在看到这个要求，想到上面做的反转问题，觉得可以这样来做：首先，将整个字符串都反转，得到gnirts a si sihT，然后在对每个单词进行反转得到最终的结果，string a is This。

源代码如下：

#include <stdio.h>int Ustrlen(constchar *strSource){ // 声明变量int iLength(0);// 遍历字符串，查找字符'/0'while(*strSource++!= '/0') {++iLength; }// 返回字符串的长度return iLength;}/************************************************************************/// 函数名称: _ReversalChar// 输入参数: strSouce，待反转字符串；iStart，旋转字符串开始位置；iEnd，旋转字符串结束位置// 输出参数: char*，反转后字符串的指针；// 描 述: 反转iStart到字符串iEnd之间的字符串/************************************************************************/char* _ReversalChar(char*strSouce,int iStart,int iEnd){// 反转字符串for(;iEnd > iStart; ++iStart,--iEnd) {char ch; ch= strSouce[iStart]; strSouce[iStart]= strSouce[iEnd]; strSouce[iEnd]= ch; } // 返回字符串指针return strSouce;}/************************************************************************/// 函数名称: ReversalChar// 输入参数: strSource，待反转字符串// 输出参数: char*，反转字符串后的指针// 描 述: 按单词反转字符串/************************************************************************/char* ReversalChar(char*strSouce){// 获取字符串的长度int iLength= Ustrlen(strSouce);// 反转整个字符串 _ReversalChar(strSouce,0,iLength-1);// 声明变量（单词的开始以及结束默认从0开始）int iStart(0),iEnd(0);// 查找单词 // 像上面讨论的查找单词的情况，我们只需要修改这部分，就可以实现对不// 同格式类型单词进行处理，为了更好的通用性，其实最好把查找单词这部分// 作为单独一个函数，或者一个类来处理for(int i= 0; i<= iLength;++i) { // 查找空格分割符号 //if语句里面第二个判断是用于最后一个单词，不加这个判断最后一个单词反转不了，因为//最后一个单词后面没有空格的，所以只能靠结束符'/0'来判断到达字符串尾，再对其反转if(strSouce[i]== '' || strSouce[i]== '/0') {// 找到一个单词 iEnd= i-1;// 对于只有一个字符的单词比如说（I）没有必要反转if(iStart < iEnd) { // 反转单词 _ReversalChar(strSouce,iStart,iEnd); } // 记录下一个单词的开始位置 iStart= i+1; }// 特殊处理几种常见标点符号else if(strSouce[i] == '!'|| strSouce[i]== ','|| strSouce[i]== '.') { iStart= i+1; } }// 返回反转后的字符串return strSouce;}int main(){char *ptr; char str[]= "This is a string."; ptr= ReversalChar(str); printf("%s/n",ptr);return 0;}
From:http://blog.csdn.net/jianzhibeihang/article/details/5036914#comments 
Deebug20140402