560
技術社區[雲棲]
2011 藍橋杯【初賽試題】反轉串
反轉串
我們把“cba”稱為“abc”的反轉串。
下麵的代碼可以把buf中的字符反轉。其中n表示buf中待反轉的串的長度。請補充缺少的代碼。
void reverse_str(char* buf, int n)
{
if(n<2) return;
char tmp = buf[0];
buf[0] = buf[n-1];
buf[n-1] = tmp;
return reverse_str(buf+1, int n-2);
//遞歸，reverse_str每一次做的就是將buf+x（x=0至n/2）的前一個和後一個交換，那麼每一次遞歸進去的都是上一次更往裏麵的
}
最後更新：2017-04-03 12:55:27