字符串左移位

最新推荐文章于 2021-01-02 13:51:32 发布

qyy333

最新推荐文章于 2021-01-02 13:51:32 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/qyy333/article/details/13997201

算法学习专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种字符串左移的算法实现，通过反转字符的方法来完成字符串的位移操作，并支持正向和反向的位移。代码示例使用了Java语言。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * 字符串左移,如abcdefghi左移4位后为efghiabcd
 */
public class ShiftLeft {
	static String reverStr(String s){
		int low = 0;
		int high = s.length()-1;
		char[] temp = new char[s.length()];
		while(low <= high){
			temp[low] = s.charAt(high);
			temp[high] = s.charAt(low);
			low++;
			high--;
		}
		return String.valueOf(temp);
	}
	/**
	 * 
	 * @param s 要移位的字符串
	 * @param digits  向左移动的位数
	 */
	static String shift(String s,int digits){
		if(digits==0){
			return s;
		}else if(digits>0){
			digits = digits % s.length();
			String left = reverStr(s.substring(0, digits));
			String right = reverStr(s.substring(digits));
			String result = reverStr(left+right);
			return result;
		}else{								//此时变为向右移digits位,即向左移动s.length() - digits位
			digits = -digits;
			digits = digits % s.length();
			return shift(s,s.length()-digits);
		}
	}
	public static void main(String[] args) {
		String s = "abcdefghi";
		System.out.println(shift(s,-3));
	}
	
}