//通過不同的方法，實(shí)現(xiàn)對(duì)所輸入字符串的反轉(zhuǎn)，可以很好地復(fù)習(xí)鞏固 C++ 基礎(chǔ)知識(shí)
/*分析過程:
　　假設(shè)要使傳遞的字符串為常量const字符串,這樣操作更加靈活,可直接傳遞字符串字面值進(jìn)行反轉(zhuǎn),常見的解決方法就是,定義一個(gè)新的與傳遞過來字符串長度
　　相等的字符數(shù)組,然后進(jìn)行字符串拷貝,把str字符按從左到右放置到字符數(shù)組中,然后采用循環(huán)來對(duì)字符數(shù)組中字符反轉(zhuǎn)
*/
/*第一種,采用以上思路解法,傳遞為const類型C風(fēng)格字符指針,返回為char*類型*/
//直接使用字符數(shù)組賦值
char* strrev1(const char* str)
{
 　　const size_t length = strlen(str);//求字符長度
 　　char *temp = new char[length];//新建一個(gè)等長度的字符數(shù)組
 　　strcpy(temp,str);//字符串拷貝
 　　for (size_t i = 0; i <= length/2; ++i)//對(duì)字符數(shù)組中的字符反轉(zhuǎn),循環(huán)執(zhí)行條件為標(biāo)識(shí)小于或等于字符長度一半
 　　{
  　　　　char c = temp[i];
 　　　　 temp[i] = temp[length - i -1];
  　　　　temp[length - i -1] = c;
 　　}
 　　return temp;//返回反轉(zhuǎn)后的字符
}
//采用指針操作方式
char* strrev2(const char* str)
{
 　　char* tmp = new char[strlen(str)];
 　　strcpy(tmp,str);
 　　char* ret = tmp;//用來最后返回?cái)?shù)組指針
 　　char* p = tmp + strlen(str) - 1;
 　　while (p > tmp) 
 　　{ 
  　　　　char t = *tmp; 
 　　　　 *tmp++ = *p; 
 　　　　 *p-- = t;
　　 }
 　　return ret;
}
//與上一函數(shù)基本相似,只不過本函數(shù)使用是移位操作改變字符指針指向
char* strrev3(const char* str)
{
 　　char* tmp = new char[strlen(str) + 1];
 　　strcpy(tmp,str);
 　　char* ret = tmp;
 　　char* p = tmp + strlen(str) - 1;
 　　while (p > tmp) 
　　 { 
 　　　　 *p ^= *tmp;
  　　　　*tmp++ ^= *p;          
  　　　　*p-- ^= *tmp;
 　　}
 　　return ret;
}
//節(jié)省幾步,直接給新建的字符數(shù)組賦反轉(zhuǎn)的值,呵呵,簡單明了,只不過循環(huán)多執(zhí)行幾次
char* strrev4(const char* str)
{
 　　char * temp = new char[strlen(str)];
 　　for(int i = 0; i <= strlen(str); i++)
 　　{
  　　　　temp[i] = str[strlen(str) - i -1];
 　　}
　　 return temp;
}
//使用遞歸進(jìn)行字符反轉(zhuǎn),網(wǎng)上看的,不過感覺不好,限制太多
//(不能直接反轉(zhuǎn)常量字符串,因?yàn)闆]有定義新的字符數(shù)組,而是在原數(shù)組上直接進(jìn)行字符反轉(zhuǎn),節(jié)省空間,提高效率,還要傳遞字符長度,增加限制,但總歸是個(gè)思路)
char* strrev5 (char* str,int len)
{
 　　if (len <= 1)
 　　　　 return str;
 　　char t = *str;
 　　*str = *(str + len -1);
 　　*(str + len -1) = t;
 　　return (strrev5(str + 1,len - 2) - 1);
}
/*如果傳遞是std::string類型字符串且是const的!!
　　返回類型為std::string
*/
std::string strrev6(const std::string str)
{
　　string r ;//定義一個(gè)新的字符串變量,用來接收
　　string r;
 　　for(int i = 0; i < str.length(); ++i)
 　　{
  　　　　r = str[i] + r;//注意順序
 　　}
　　return r;
}
/*如果傳遞是std::string類型字符串,但不是const的!!
　　返回類型為std::string,那你將不必再定義一個(gè)新的字符串變量
　　節(jié)省空間,注意:string類型可以直接接受字符串字面值就是啦..
*/
std::string strrev6(std::string str)
{
　　for(int i = 0; i <= str.length()/2; ++i)
 　　{
 　　　　 char c = str[i];
 　　　　 str[i] = str[str.length() - i -1];
  　　　　str[str.length() - i - 1] = c;
 　　　　}
 　　return str;
}