首先用數(shù)組下標(biāo)的形式實(shí)現(xiàn)：

提供三種方法：

??? 1、有中間變量

??? 2、無中間變量

??? 3、堆棧實(shí)現(xiàn)

?? #include <stdio.h>
??? #include <string.h>

??? void reverse_str(char * ch);
??? void reverse_str2(char *ch);

??? int main(void)
??? {
?????? char c[] = "Can you reverse me?";

?????? printf("original string c: /n%s/n", c);
?????? reverse_str(c);
?????? printf("reversed string after calling reverse_str: /n%s/n", c);
?????? reverse_str2(c);
?????? printf("reversed string after calling reverse_str2: /n%s/n", c);
?????? system("pause");

?????? return 0;
??? }

??? void reverse_str(char *ch)? /*使用中間變量*/
??? {
?????? int len;
?????? int i;
?????? len = strlen(ch)-1;
?????? char ctemp;

?????? for(i = 0; i < len-i; i++)
?????? {
???????????? ctemp = ch[i];
???????????? ch[i] = ch[len-i];
???????????? ch[len-i] = ctemp;
?????? }
?????? ch[len+1] = 0;

??? }

-------------------------------------------------------

??? void reverse_str2(char *ch)?? /*不用中間變量*/
??? {
?????? int len;
?????? int i;
?????? len = strlen(ch)-1;
?????? char ctemp;

?????? for(i = 0; i < len-i; i++)
?????? {
???????????? ch[i] = ch[i] ^ ch[len-i];
???????????? ch[len-i] = ch[i] ^ ch[len-i];
???????????? ch[i] = ch[i] ^ ch[len-i];
?????? }
?????? ch[len+1] = 0;
??? }

---------------------------------------------------------

?

//堆棧實(shí)現(xiàn)

我沒有記錯(cuò)的話是一道MSN的筆試題，網(wǎng)上無意中看到的，拿來做了一下。題目是這樣的，給定一個(gè)字符串，一個(gè)這個(gè)字符串的子串，將第一個(gè)字符串反轉(zhuǎn)，但保留子串的順序不變。例如：
輸入： 第一個(gè)字符串: "This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn"
子串: "zhuxinquan"
輸出： "nc/moc.zhuxinquan.www//:ptth :etis esenihC s'zhuxinquan si sihT"
一般的方法是先掃描一邊第一個(gè)字符串，然后用stack把它反轉(zhuǎn)，同時(shí)記錄下子串出現(xiàn)的位置。然后再掃描一遍把記錄下來的子串再用stack反轉(zhuǎn)。我用的方法是用一遍掃描數(shù)組的方法。掃描中如果發(fā)現(xiàn)子串，就將子串倒過來壓入堆棧。
最后再將堆棧里的字符彈出，這樣子串又恢復(fù)了原來的順序。源代碼如下：

#include <iostream> #include <cassert> #include <stack> using namespace std; //reverse the string 's1' except the substring 'token'. const char* reverse(const char* s1, const char* token) {assert(s1 && token);stack<char> stack1;const char* ptoken = token, *head = s1, *rear = s1;while (*head != '/0'){while(*head!= '/0' && *ptoken == *head){ptoken++;head++;}if(*ptoken == '/0')//contain the token{const char* p;for(p=head-1;p>=rear;p--)stack1.push(*p);ptoken = token;rear = head;}else{stack1.push(*rear);head=++rear;ptoken = token;}}char * return_v = new char[strlen(s1)+1];int i=0;while(!stack1.empty()){return_v[i++] = stack1.top();stack1.pop();}return_v[i]='/0';return return_v; } int main(int argc, char* argv[]) {cout<<"This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn/n";cout<<reverse("This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn","zhuxinquan");return 0; } 以下是用指針實(shí)現(xiàn)： 題目： ??????? 編寫函數(shù)reverse_string，它的原型如下：void reverse_string(char *str)；函數(shù)把參數(shù)字符串中的字符串反向排列。請(qǐng)使用指針而不是數(shù)組下標(biāo)，不要使用任何C函數(shù)庫中用于操縱字符串的函數(shù)。提示：不要聲明一個(gè)局部數(shù)組來臨時(shí)存儲(chǔ)參數(shù)字符串。算法： ?????? 關(guān)于反轉(zhuǎn)字符串的方法很多。這里我給出我想到的一種算法。 /************反轉(zhuǎn)字符串************/ void?reverse_str(char?*str) { ????char?*cp?=?str; ????int?i=0; ????while(*str!=?'/0') ???? { ????????str++; ????????i++; ????} ????i?/=?2; ????str--; ????while(i--?>?0) ???? { ????????*str?^=?*cp; ????????*cp?^=?*str; ????????*str?^=?*cp; ????????str--; ????????cp++; ????} } 說明：算法中運(yùn)用了：a ^ a = 0? 和 a ^ 0 = a 的特性。以此來進(jìn)行變量值的交換，可以避免使用額外的臨時(shí)變量 另外C標(biāo)準(zhǔn)字符串反轉(zhuǎn)函數(shù)strrev 原型：extern char *strrev(char *s); 　　用法：#include <string.h> 　　功能：把字符串s的所有字符的順序顛倒過來（不包括空字符NULL）。 　　說明：返回指向顛倒順序后的字符串指針。 　　舉例： 　　// strrev.c 　　#include <syslib.h> 　　#include <string.h> 　　main() 　　{ 　　char *s="Welcome To Beijing"; 　　clrscr(); 　　textmode(0x00); // 6 lines per screen 　　printf("%s/n%s",s,strrev(strdup(s))); 　　getchar(); 　　return 0; 　　}

總結(jié)

以上是生活随笔為你收集整理的编写字符串反转函数 .的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。