cci-Q1.8 调用一次子字符串判断确认s2是否为s1的旋转字符

原文:

Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstring ( i.e., “waterbottle” is a rotation of “erbottlewat”).

译文:

假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码。旋转字符串:"waterbottle"是"erbottlewat"的旋转字符串。

如果s2是s1的旋转字符,那么s2一定是s1.concat(s1)的substring.

    public static boolean isRotation(String a, String b) {
        if (a == null || b == null) {
            return false;
        }

        if (a.length() != b.length() || a.length() == 0 || b.length() == 0) {
            return false;
        }

        a = a.concat(a);

        // contains <-> isSubstring
        return a.contains(b);
    }

junit testcase

    @Test
    public void testIsRotation() {
        System.out.println("isRotation");
        assertEquals(false, q1_8.isRotation(null, null));
        assertEquals(false, q1_8.isRotation("abc", null));
        assertEquals(false, q1_8.isRotation(null, "abc"));
        assertEquals(true, q1_8.isRotation("abc", "abc"));
        assertEquals(false, q1_8.isRotation("abcd", "abc"));
        assertEquals(true, q1_8.isRotation("abc", "cab"));
        assertEquals(true, q1_8.isRotation("abc", "bca"));
        assertEquals(false, q1_8.isRotation("abc", "bac"));
        assertEquals(false, q1_8.isRotation("", ""));
        assertEquals(true, q1_8.isRotation("javanetbeans", "tbeansjavane"));
    }



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值