字符串反转系列问题

发现不论是在面试还是在平时的学习中，会碰到很多字符串反转相关的问题。之前自己也写过这方面的程序，今天突然发现自己之前的程序有一个致命的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( const char * 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