LeetCode做题记录——字符串轮转（一行代码解决）

        今天做题的时候遇见了一个很有意思的题目，想着好久没发博客了，还是准备记录下来。题目的内容是这样的：

         字符串轮转，比如“waterbottle”按照“wat”和“erbottle”进行翻转，就可以得到新的字符串“erbottlewat”。那么如何实现呢？我一开始想的也比较正常，通过两个循环依次比对。假如s1从0开始，s1最开始一个字母是w，那么就要也从s2第一位开始，找到字符w，然后开始比对w之后的字符是否一样。唯一需要注意的一点就是被比较的那个字符串，也就是不从第一位开始的字符串需要将下标对s1的length求余数（s1和s2必须一样长，否则直接返回false，因此s1和s2的length是一样的）。

        提交之后感觉不是很好：

         然后我就去评论区看解答，发现大多数也是采用的这种方法，即使有改进，也是在数据结构上的优化，时空复杂度差不多。

        直到我看到了一个解答，只用了一行代码，就完成了解答！

        原理是这样的，一个字符串s1，不管在哪里反转，只要将两个s1拼接在一起，那么如果s2包含在拼接的新字符串里，那么s2就是s1翻转得到的，否则就不是。

        举个例子，s1是“waterbottle”，两个s1是“waterbottlewaterbottle”，s2是“erbottlewat”，观察一下，是否和两个s1拼接成的字符串的部分相似？

        这就完成了本题，写成一行是：

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        return s1.length() == s2.length() && (s1 + s1).contains(s2);        
    }
}

提交之后：

        嘎嘎优秀！

--------------------------------------------------------------------------------------------------------------------------------

注：后台收到很多朋友的私信，大体都是询问我之前写的课设和大作业的问题，比如Qt计算器之类的，但是我因为之前做计组课设的时候下载了一些软件，导致硬盘空间不太够，所以就把Qt卸载了，于是就没法重新运行并回答各位问题，在此说声抱歉。但是大家如果是下载的我上传的资源，那么直接运行是绝对没有问题的（毕竟是课设，我也是要演示的），大家出的问题可能是打开的软件不对、安装时没有选择相关配置、对部分重要代码进行了错误修改等。不管怎样，还是要说声抱歉，今后我会对每一份上传的资源提供免费的咨询服务。 感谢大家。