402-字符串（题目：剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串）

最新推荐文章于 2025-11-12 22:03:48 发布

原创最新推荐文章于 2025-11-12 22:03:48 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

代码随想录刷题专栏收录该内容

33 篇文章

订阅专栏

本文解析了剑指 Offer 中关于字符串操作的三个题目：左旋转字符串的方法、如何高效地在字符串中查找子串以及判断字符串是否通过重复自身片段构成。通过实例代码展示了如何实现这些算法，适合面试准备和理解字符串处理技巧。

题目：剑指Offer58-II.左旋转字符串

在这里插入图片描述

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string s1(s.begin(), s.begin()+n);
        string s2(s.begin()+n, s.end());
        return s2+s1;
    }
};

在这里插入图片描述

28. 实现 strStr()

在这里插入图片描述

class Solution {

public:
    void get_next(vector<int>& next, const string& str)
    {
        int j = 0;
        int k = -1;
        next[j] = k;

        while (j < str.size() - 1)
        {
            if (-1 == k || str[j] == str[k])
            {
                j++;
                k++;
                next[j] = k;
            }
            else
            {
                k = next[k];
            }
        }
    }


public:
    int strStr(string haystack, string needle) {

        vector<int> next(needle.size(), 0);

        get_next(next, needle);

        int i = 0;
        int j = 0;

        int size1 = haystack.size();
        int size2 = needle.size();

        while (i < size1 && j < size2)
        {
            if (-1 == j || haystack[i] == needle[j])
            {
                i++;
                j++;
            }
            else
            {
                j = next[j];
            }
        }

        if (j == needle.size())
        {
            return i - j;
        }
        else
        {
            return -1;
        }
    }
};

在这里插入图片描述

459.重复的子字符串

自己加自己，掐头去尾找自己！

在这里插入图片描述

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        string s1(s+s);
        string s2 = s1.substr(1, 2*s.size() - 2);

        if(s2.find(s) == -1)
        {
            return false;
        }

        return true;
    }
};