当前位置:首页 > 开发 > 编程语言 > Java > 正文

java-26-左旋转字符串

发表于: 2012-03-11   作者:bylijinnan   来源:转载   浏览:
摘要: public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。 */ pu
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 String 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 null;
		}
		for (int i = begin, j = end; i < j; i++, j--) {
			char tmp = letters[i];
			letters[i] = letters[j];
			letters[j] = tmp;
		}
		return new String(letters);
	}
}

java-26-左旋转字符串

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号