LeetCode 字串 反轉字串

2021-09-24 12:41:07 字數 1204 閱讀 4984

反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。

不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。

你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。

示例 1:

輸入:["h","e","l","l","o"]

輸出:["o","l","l","e","h"]

示例 2:

輸入:["h","a","n","n","a","h"]

輸出:["h","a","n","n","a","h"]

題目比較簡單

1.需要具體分析字元陣列長度為單數和雙數的情況

雙數:字串陣列的中軸線兩邊對應進行調換,調換len/2次

單數:字串陣列中位數的兩邊進行調換,調換(len-1)/2次,由於len/2是小數,可記為len/2取整數部分

2.注意:當字元陣列為空時,直接返回即可

class solution 	}	

/*反轉字串,返回字串*/

public static string reversestring2(string s)

return new string(strbuilder);

} /*反轉字元陣列,返回字元陣列*/

public static char reversestring3(char s)

public static void main(string args) ;

reversestring1(arr2);

system.out.println(arr2);

for (int i=0;isystem.out.print(arr2[i]);

string arr1="hello";

string result1=reversestring2(arr1);

system.out.println(result1);

char arr3= ;

char result2=reversestring3(arr3);

system.out.print(result2);

}}

LeetCode 字串 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 輸入 h e l l o 輸出 o l l e h...

leetcode 反轉字串

題目 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸入hello...

LeetCode 反轉字串

題目描述 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 示例1 輸入 h e l l o 輸出 ...