LeetCode面试题 01.09 字符串轮转

题目
解答

1. package leetcode.editor.cn;
3. //leetcode submit region begin(Prohibit modification and deletion)
4. class Solution {
5.     public boolean isFlipedString(String s1, String s2) {
6.         if (s1 == null && s2 == null) {
7.             return true;
8.         }
10.         if (s1 == null || s2 == null) {
11.             return false;
12.         }
14.         if (s1.isEmpty() && s2.isEmpty()) {
15.             return true;
16.         }
18.         if (s1.length() != s2.length()) {
19.             return false;
20.         }
22.         for (int i = 0, length = s1.length(); i < length; ++i) {
23.             String ss1 = s1.substring(i);
24.             if (s2.startsWith(ss1)) {
25.                 if (s2.equals(s1.substring(i, s1.length()) + s1.substring(0, i))) {
26.                     return true;
27.                 }
28.             }
29.         }
31.         return false;
32.     }
33. }
34. //leetcode submit region end(Prohibit modification and deletion)

复制代码

测试用例

1. package leetcode.editor.cn;
3. import org.junit.Assert;
4. import org.junit.Before;
5. import org.junit.Test;
7. public class SolutionTest {
8.     private Solution s = null;
10.     @Before
11.     public void setUp() throws Exception {
12.         s = new Solution();
13.     }
15.     @Test
16.     public void test1() {
17.         Assert.assertTrue(s.isFlipedString("waterbottle", "erbottlewat"));
18.         Assert.assertTrue(s.isFlipedString("erbottlewat", "waterbottle"));
19.     }
21.     @Test
22.     public void test2() {
23.         Assert.assertFalse(s.isFlipedString("aa", "aba"));
24.         Assert.assertFalse(s.isFlipedString("aba", "aa"));
25.     }
27.     @Test
28.     public void test3() {
29.         Assert.assertTrue(s.isFlipedString("waterbottle", "waterbottle"));
30.     }
32.     @Test
33.     public void test4() {
34.         Assert.assertFalse(s.isFlipedString("abcd", "acdb"));
35.     }
36. }

复制代码

理解并把握String的startsWith和substring的利用方法。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告