左旋转字符串
左旋转字符串
http://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec
要点
- 当字符串长度为0,直接返回
- 当n大于等于字符串长度时,计算有效的移位。因为移动的长度如果和字符串长度一样的话,移位后字符串是没变化的。所以可以跳过移位长度等于字符串长度的移位。
public String LeftRotateString(String str,int n) { int len = str.length(); if(len==0) return str; //计算有效移位 if(n>=len) n-=len*(n/len); return str.substring(n)+str.substring(0,n); }