题解 | #旋转字符串#

旋转字符串

https://www.nowcoder.com/practice/80b6bb8797644c83bc50ac761b72981c

public:
    bool solve(string A, string B) {
        if(A.size()!=B.size())//如果A和B的个数不一样直接返回false
        {
            return false;
        }
        string C=A;
        C+=A;
        for(int i=0;i<C.size()-B.size();++i)//防止C的字串不够B长
        {
            if(C[i]==B[0]&&C.substr(i,B.size())==B)//找到C中第一个字母和B的第一个字母相等的位置,然后将后面B长度的子串截取出来进行对比。,缺点:需要遍历字符串
            {
                return true;
            }
        }
        
        //if(C.find(B)!=C.npos)//方法二:使用find函数,如果查找失败返回的是字符串的尾部迭代器
        //{
        //    return true;
        //}
        
        return false;
    }
};
Leetcode刷题整合 文章被收录于专栏

都是作者刷到的一些感觉是好题整理到一起的,辛苦整理不易,麻烦给个赞,有疑问请留言

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务