这篇文章主要介绍“Java左旋转字符串的方法是什么”,在日常操作中,相信很多人在Java左旋转字符串的方法是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java左旋转字符串的方法是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。 */ public static void main(String[] args) { String data = "abcdef"; String re = leftRotateString(data, 2); System.out.println(re); } /* * abcdef->ab.cdef->ba.fedc->cdefab */ public static String leftRotateString(String str, int n) { if (str == null || str.length() == 0) { return str; } if (n <= 0 || n >= str.length()) { return str; } int begin = 0; int end = str.length() - 1; char[] letters = str.toCharArray();#考虑引用传递可以修改值 reverseString(letters, begin, n - 1); reverseString(letters, n, end); reverseString(letters, begin, end); return new String(letters); } public static void reverseString(char[] letters, int begin, int end) { /* * of course we can do it like this: StringBuilder sb=new * StringBuilder(str); sb.reverse().toString(); but we are learning * algorithm so let's 'reinvent the wheel'. */ if (begin >= end) { return; } for (int i = begin, j = end; i < j; i++, j--) { char tmp = letters[i]; letters[i] = letters[j]; letters[j] = tmp; } System.out.println("---"+new String(letters)+"---"); /** * ---bacdef--- ---bafedc--- ---cdefab--- cdefab * */ } } ================================ public class ShiftLeft { static String str; public ShiftLeft(String str){ this.str = str; } public static void main(String[] args) { ShiftLeft sl = new ShiftLeft("abcdefghi"); System.out.printf(sl.shift(12)); } /** * abcdef循环左移两位得到cdefab *1 暴力求解,将左移字母的暂存临时变量中,将其他字母移位,再将临时变量,补充到移位后字符串的后面 *2 ba ihgfedc -> cdefghiab * * */ private String shift(int digits) { if (digits == 0){ return str; } else if (digits > 0){ digits = digits % str.length(); //是保证循环移位的关键,可以输入大于字符串长度的移位 String left = reverse(str.substring(0,digits)); String right = reverse(str.substring(digits)); System.out.println("left:"+left); System.out.println("right:"+right); return reverse(left + right); } else { // < 0 digits = -digits; digits = digits % str.length(); //同上 return shift(str.length() - digits); } } private static String reverse(String s) { int start = 0; int end = s.length() - 1; char[] temp = new char[s.length()]; for (int i = 0; i< temp.length; i++){ temp[start] = s.charAt(end); temp[end] = s.charAt(start); // s.charAt(start) = s.charAt(end); 这样写是有问题的 start++; end--; } return String.valueOf(temp); } } ===================== package com.lifeibigdata.algorithms.blog; public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。 */ public static void main(String[] args) { String data = "abcdef"; String re = leftRotateString(data, 2); System.out.println(re); } /* * abcdef->ab.cdef->ba.fedc->cdefab */ public static String leftRotateString(String str, int n) { if (str == null || str.length() == 0) { return str; } if (n <= 0 || n >= str.length()) { return str; } int begin = 0; int end = str.length() - 1; char[] letters = str.toCharArray(); reverseString(letters, begin, n - 1); reverseString(letters, n, end); reverseString(letters, begin, end); return new String(letters); } // public static String reverseString(String str,int begin,int end){ public static void reverseString(char[] letters, int begin, int end) { /* * of course we can do it like this: StringBuilder sb=new * StringBuilder(str); sb.reverse().toString(); but we are learning * algorithm so let's 'reinvent the wheel'. */ if (begin >= end) { return; } for (int i = begin, j = end; i < j; i++, j--) { char tmp = letters[i]; letters[i] = letters[j]; letters[j] = tmp; } System.out.println("---"+new String(letters)+"---"); /** * ---bacdef--- ---bafedc--- ---cdefab--- cdefab * */ } }
到此,关于“Java左旋转字符串的方法是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。