Leetcode 每日一题 2022.09.29 面试题 01.09. 字符串轮转

same-pxt

已于 2022-09-29 10:10:55 修改

阅读量174

点赞数

文章标签： leetcode 算法

于 2022-09-29 10:06:14 首次发布

本文链接：https://blog.csdn.net/m0_61509617/article/details/127101007

版权

字符串处理算法编程面试双指针子串查找

关键词由CSDN通过智能技术生成

面试题 01.09. 字符串轮转

在这里插入图片描述

这道题比较水了，先用一个基础的办法吧，先在s1中找到s2[0]，然后向后遍历，如果s1到达末尾，就取模取到开始，然后继续遍历即可。

class Solution {
public:
    bool isFlipedString(string s1, string s2) {
        int m = s1.size(), n = s2.size();
        if (m != n) {
            return false;
        }
        if (n == 0) {
            return true;
        }
        for (int i = 0; i < n; i++) {
            bool flag = true;
            for (int j = 0; j < n; j++) {
                if (s1[(i + j) % n] != s2[j]) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                return true;
            }
        }
        return false;
    }
};