Java实现字符串反转【Leetcode】

冷不防 2022-01-12 04:19 320阅读 0赞

> Write a function that reverses a string. The input string is given as an array of characters `char[]`.  
> Do not allocate extra space for another array, you must do this by **modifying the input array [in-place][]** with O(1) extra memory.  
> You may assume all the characters consist of [printable ascii characters][].  
> **Example 1:**  
> Input: \["h","e","l","l","o"\]  
> Output: \["o","l","l","e","h"\]  
> **Example 2:**  
> Input: \["H","a","n","n","a","h"\]  
> Output: \["h","a","n","n","a","H"\]

class Solution { public void reverseString(char[] s) { for (int i = 0;i < s.length;i++) { int k = s.length - i - 1; if (k < s.length / 2) break; char ch = s[i]; s[i] = s[k]; s[k] = ch; } } } public class ReverseString { public static void main(String[] args) { String str = "hello"; // StringBuilder sb = new StringBuilder(str); // String re = sb.reverse().toString(); /// StringBuilder有reverse方法 char[] s = str.toCharArray(); // String tp = String.valueOf(t); Solution solution = new Solution(); solution.reverseString(s); } }

转载于:https://www.cnblogs.com/leonwen/p/10479794.html

[in-place]: https://en.wikipedia.org/wiki/In-place_algorithm
[printable ascii characters]: https://en.wikipedia.org/wiki/ASCII#Printable_characters

发表评论取消回复

表情：

评论列表（有 0 条评论，320人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 344. 反转字符串 JAVA

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的

曾经终败给现在/ 2022年12月08日 15:56/ 0 赞/ 199 阅读

相关 java实现字符串反转

toCharArry()方法 charAt()方法当是字符串的时候，可以把字符串转换成字符数组方便实现 public static void main(

ゝ一纸荒年。/ 2022年11月16日 01:43/ 0 赞/ 253 阅读

相关 leetcode——344. 反转字符串

leetcode——344. 反转字符串问题概述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\] 的形式给出。不要给另外的

你的名字/ 2022年10月22日 14:57/ 0 赞/ 226 阅读

相关 LeetCode 344. 反转字符串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

àì夳堔傛蜴生んèń/ 2022年10月22日 07:32/ 0 赞/ 224 阅读

相关 Leetcode 344. 反转字符串

题目重述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使

以你之姓@/ 2022年09月03日 13:14/ 0 赞/ 201 阅读

相关 Java实现字符串反转

一、JDK封装方法实现 > java.lang.AbstractStringBuilder的reverse()方法 > java.lang.StringBuffer线

雨点打透心脏的1/2处/ 2022年05月27日 04:39/ 0 赞/ 314 阅读

相关 LeetCode344. 反转字符串

请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s = "hello" 返回："olleh" --------------------

柔情只为你懂/ 2022年05月23日 03:52/ 0 赞/ 205 阅读

相关 LeetCode——反转字符串 java

题目：编写一个函数，其作用是将输入的字符串反转过来。示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A

红太狼/ 2022年03月26日 09:08/ 0 赞/ 211 阅读

相关 LeetCode344.反转字符串

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

向右看齐/ 2022年02月19日 10:57/ 0 赞/ 285 阅读

相关 Java实现字符串反转【Leetcode】

> Write a function that reverses a string. The input string is given as an array of char

冷不防/ 2022年01月12日 04:19/ 0 赞/ 321 阅读