编写一个递归版本的反转字符串的函数,以将字符串s倒置。
反转字符串需要的三个参数:
void reverser(char s[], int i, int len)
//reverser有3个参数:
//将被倒置的字符串s
//字符串从左端算起的索引i
//字符串的长度len
传入字符串从左端算起的索引i和字符串的长度len。就可以得出字符串从右端算出的索引。
设j是字符串从右端算起的索引。按照字符串由外向内的顺序,字符串中的字符进行位置互换。比如,首先进行位置互换的两个字符分别是s[0],s[len-1]
接着,进行位置互换的两个字符分别是s[1],s[len-2]……
以此类推,直到两个索引i、j指向同一个字符,或者索引i所指向的字符位于索引j所指向字符的右侧为止。
由此我们可以的出j,i,len之间的关系,即
j = len - (i + 1);
通过递归调用传入不同的索引i从而得到相应的索引j。再对其所指位置的元素进行互换。
完整程序:
//reverse: reverse string s in place(在适当的位置翻转字符串s)
void reverse(char s[])
{
void reverser(char s[], int i, int len);
reverser(s, 0, strlen(s));
}
//reverser:reverse string s in place,recursive
void reverser(char s[], int i, int len)
//reverser有3个参数:
//将被倒置的字符串s
//字符串从左端算起的索引i
//字符串的长度len
{
j = len - (i + 1);
if (i < j)
{
c = s[i];
s[i] = s[j];
s[j] = c;
reverser(s, ++i, len);
}
}
int main()
{
char str[] = "abcdef";
reverse(str);
printf("%s", str);
return 0;
}