当前位置:首页 > 开发 > 编程语言 > 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

    震惊

    震惊

编辑推荐
题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左
来源:http://blog.csdn.net/v_july_v/article/details/6322882 题目描述: 定义字符串的左旋转操作
一 问题描述 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abc
题目:定义字符串的左旋转操作,把字符串前面的若干个字符移动到字符串的尾部。 要求:对长度为n的
题目描述: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abc
一、问题描述 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串a
转自:程序员编程艺术第一章、左旋转字符串 主要为本人收藏学习用 大家开始可能会有这样的潜在假设
题目:字符串的左旋转操作:把字符串前面的若干字符移到字符串的后面。例如:字符串abcdefg左旋转2
作者:July,yansha。 时间:二零一一年四月十四日。 微博:http://weibo.com/julyweibo。 出处:ht
第一章、左旋转字符串 作者:July,yansha、caopengcs。 时间:二零一一年四月十四日。 题目描述:
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号