左旋转字符串【Java版】
左旋转字符串
http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec
对于一个给定的字符序列 S,请你把其循环左移 n 位后的序列输出(保证 n 小于等于 S 的长度)。
例如,字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果,即“XYZdefabc”。
public class Solution { public String LeftRotateString(String str,int n) { if(str == null || str.equals("") || str.length()==0)return "";//【"三无"之间的区别】见下方具体分析: return (str.substring(n,str.length()) + str.substring(0,n));//【str.substring()】复制Sting子串,左闭右开区间[left,right) } }//时间O(n) 空间O(n) //因为复制substring需要系统的空间
String类型 "三无" 之间的区别:
str == null //判断引用是否指向任何对象 str.length == 0 //判断引用指向的对象是否为空字符串,即字符串长度为0 "".equals(str) //判断引用指向的对象是否为空字符串和str.length()==0效果是一样的。 但str是null时,str.equals("")和str.length==0将抛java.lang.NullPointerException异常。 因为equals是对象的方法 所以最好使用 "".equals(str)形式 "".equals(null) //false str==null || str.length()==0 两个一起写可以避免str=null时,抛异常。
《剑指Offer-Java题解》 文章被收录于专栏
《剑指Offer-Java题解》