对一个字符串求逆序,常用方法:
void reverse1(char *s) { int len=strlen(s); char *p=s;//p指向首字符 char *q=s+len-1;//q指向最后一个字符 while(q>p) { char tmp=*q;*q=*p;*p=tmp; q--; p++; } }
用递归的方式,需要给定逆序的区间,调用方法:Reverse(s, 0, strlen(s))
// 对字符串s在区间left和right之间进行逆序,递归法 void Reverse( char* s, int left, int right ) { if(left >= right) return s ; char t = s[left] ; s[left] = s[right] ; s[right] = t ; Reverse(s, left + 1, right - 1) ; }
三 非递归法,同样指定逆序区间,和方法一没有本质区别,一个使用指针,一个使用下标。
// 对字符串str在区间left和right之间进行逆序 char* Reverse( char* s, int left, int right ) { while( left < right ) { char t = s[left] ; s[left++] = s[right] ; s[right--] = t ; } return s ; }
逆序打印:
还有一类题目是要求逆序输出,而不要求真正的逆序存储。这题很简单,有下面几种方法,有的方法效率不高,这里仅是提供一个思路而已。
先求出字符串长度,然后反向遍历即可。
void ReversePrint(const char* s)
{
int len = strlen(s) ;
for (int i = len - 1; i >= 0; --i)
cout << s[i];
}
{
int len = strlen(s) ;
for (int i = len - 1; i >= 0; --i)
cout << s[i];
}
如果不想求字符串的长度,可以先遍历到末尾,然后在遍历回来,这要借助字符串的结束符'
void ReversePrint(const char* s) { const char* p = s ; while (*p) *p++ ; --p ; //while结束时,p指向' ',这里让p指向最后一个字符 while (p >= s) { cout <<*p ; --p ; } }
对于上面第二种方法,也可以使用递归的方式完成。
void ReversePrint(const char* s)
{
if(*(s +1) != '
{
if(*(s +1) != '