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