Java左旋转字符串的方法是什么

63次阅读
没有评论

共计 3879 个字符,预计需要花费 10 分钟才能阅读完成。

这篇文章主要介绍“Java 左旋转字符串的方法是什么”,在日常操作中,相信很多人在 Java 左旋转字符串的方法是什么问题上存在疑惑,丸趣 TV 小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java 左旋转字符串的方法是什么”的疑惑有所帮助!接下来,请跟着丸趣 TV 小编一起来学习吧!

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;
 * 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 左旋转字符串的方法是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注丸趣 TV 网站,丸趣 TV 小编会继续努力为大家带来更多实用的文章!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-08-16发表,共计3879字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)