左旋转字符串【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题解》

全部评论

相关推荐

头像
不愿透露姓名的神秘牛友
05-24 12:16
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务