描述：
寫出一個程式，接受一個字串，然后輸出該字串反轉后的字串，（字串長度不超過1000）
示例1
輸入：
“abcd”
回傳值：
“dcba”
(題目來自牛客網)
用C++實作如下
class Solution {
public:
/**
* 反轉字串
* @param str string字串
* @return string字串
*/
string solve(string str) {
//思路：反轉字串的演算法，就是將字串的首位進行對換
//利用第三者進行求解，同時注意用好i和n-1-i進行首尾互換
int i=0;
int n=str.size(); //str.size()求出字串的長度
char temp; //中間值
if(n<=1) //非常態
return str;
for(i=0;i<n-1-i;i++) //插入第三者,來將兩頭的值進行交換
{
temp=str[i];
str[i]=str[n-1-i];
str[n-1-i]=temp;
}
return str; //回傳字符陣列名
}
};
純手撕代碼，如果覺得內容不錯麻煩點個贊，后面陸續配上Top100演算法題通俗易懂的講解視頻，可以花兩個月時間完全掌握，進大廠不是夢，轉行狗親測！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/287477.html
標籤：其他
上一篇：反賭科普宣傳——賭徒的謬誤
下一篇：堆疊的基礎知識（二）