题解 | 翻转子串

翻转子串

https://www.nowcoder.com/practice/bc12808a2b0f445c96a64406d5513e96

#include <vector>
class ReverseEqual {
public:
    bool checkReverseEqual(string s1, string s2) {

        // write code here
        if (s1.length() != s2.length())
        return false;
        int len = s1.length();
        std::vector<int> step;
        for(int i=0;i<len;i++)
        {
           if(s1[0] == s2[i])
           step.emplace_back(i);          
        }
        for(int s: step){
            bool flag = true;
            for(int i=1;i<len;i++){
                if(s1[i] != s2[(i+s)%len ] ){
                    flag = false;
                    break;
                }
                
            }
            if (flag) return true;
        }
        return false;
    }
};

全部评论

相关推荐

钱嘛数字而已:辅导员肯定不能同意,不然你出事了,他要承担责任。但是,脚和脑子都长在你自己身上,使用它还需要向辅导员报告么? 辅导员必须按流程拒绝你,然后你拿出成年人的态度,做自己的选择。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务