反转（翻转）字符串（Java实现）

方法一：

将字符串从尾到头依次拼接到另一个字符串中：

 public String solve (String str) {if(str.length()<=1)return str;String string="";for(int i = str.length()-1;i>=0;i--){string += str.charAt(i);}return string;}

方法一的优化，就地反转，只需要将头尾对调即可，交换的次数是length/2,比上面的次数少一半

    public String solve (String str) {if(str.length()<=1)return str;char[] charArray = str.toCharArray();for(int i = 0;i<str.length()/2;i++){char temp = charArray[i];charArray[i] = charArray[charArray.length-i-1];charArray[charArray.length-i-1] = temp;}return new String(charArray);}

方法二：双指针法

采用一头一尾往中间走，循环条件是left>=right（字符个数单数left>right,双数left=right）

代码如下：

    public String solve (String str) {if(str.length() <= 1)return str;int left = 0;int right = str.length()-1;char[] chars = str.toCharArray();while(left < right){char c = chars[right];chars[right] = chars[left];chars[left] = c;left++;right--;}return new String(chars);}

方法三：偷懒，使用StringBuffer中的reverse方法

    public String solve (String str) {
//先将字符串转为Buffer，再翻转，转回字符串if(str.length()<=1)return str;StringBuffer string  = new StringBuffer(str);return string.reverse().toString();
//一行代码实现   return new StringBuilder(str).reverse().toString();}

方法四：利用堆栈的后进先出特性

    public String solve (String str) {if(str.length()<=1)return str;Stack s = new Stack();for(int i=0;i<str.length();i++){s.push(str.charAt(i));}str="";while(!s.empty()){str+=s.pop();}return str;}

反转（翻转）字符串（Java实现）相关推荐

代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
python反转字符串_python翻转字符串
Python 列表截取可以接收第三个参数,参数作用是截取的步长,以下实例在索引 1 到索引 4 的位置并设置为步长为 2(间隔一个位置)来截取字符串: 如果第三个参数为负数表示逆向读取. 以下实例用于 ...
算法--------翻转字符串里的单词（Java版本）
题目: 给定一个字符串,逐个翻转字符串中的每个单词.示例 1:输入: "the sky is blue" 输出: "blue is sky the" 示例 2: ...
Java 翻转字符串将字符串逆序
问题描述:给定一个字符串,返回字符串翻转后的字符串. 解法一:利用Java中的StringBuffer类提供的reverse()方法实现. 代码如下: import java.util.*;publi ...
java反转数组_Java实现数组反转翻转的方法实例
数组翻转的方法(java实现),数组翻转,就是将数组倒置,例如原数组为:{"a","b","c","d"},那么翻转后的 ...
Java实现数组反转翻转的方法
Java实现数组反转翻转的方法 [尊重原创,转载请注明出处 ]http://blog.csdn.net/guyuealian/article/details/51113133 数组 ...
字符串单词翻转c语言,C语言反转一行字符串单词示例
在C语言中,如何编写反转一行字符串单词的程序?创建一个源文件:program_to_reverse_line.c,参考以下实现代码 - #include #include int string_len ...
python单词反转_翻转字符串里的单词
翻转字符串里的单词题目要求给定一个字符串,逐个翻转字符串中的每个单示例: 输入: " the sky is blue", 输出: "blue is sky the ...

反转（翻转）字符串（Java实现）

反转（翻转）字符串（Java实现）相关推荐

最新文章

热门文章