程序员面试经典(5):字符串轮转

92 篇文章 0 订阅
72 篇文章 0 订阅

题目描述

字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)

我的解题

逐一判断orz

class Solution {
public:
    bool isSame(string s1, string s2)
    {
        for(int i=0; i<s1.length(); i++)
        {
            if(s1[i] != s2[i]) return false;
        }
        return true;
    }

    bool isFlipedString(string s1, string s2) {
        int l1=s1.length(), l2=s2.length();
        if(l1!=l2)return false;
        if(l1==0) return true;
        for(int i=0; i<l1; i++)
        {
            if(isSame(s1,s2) ) return true;
            else 
            {
                s1 = s1 + s1[0];
                s1 = s1.substr(1, l1);
            }
        }
        return false;
    }
};

执行用时 :132 ms, 在所有 C++ 提交中击败了7.49%的用户
内存消耗 :293.4 MB, 在所有 C++ 提交中击败了100.00%的用户

其他答案

1. string::npos

npos是一个常数,表示size_t的最大值
npos可以表示string的结束位子,是string::type_size 类型的,也就是find()返回的类型。find函数在找不到指定值得情况下会返回string::npos

class Solution {
public:
    bool isFlipedString(string s1, string s2) {
        
        if(s2.empty() || s1.empty()) return s1.empty() && s2.empty();
        s1 = s1+s1;
        if(s1.find(s2)!= string::npos) return true;
        return false;
    }
};

执行用时 :12 ms, 在所有 C++ 提交中击败了65.54%的用户
内存消耗 :10.3 MB, 在所有 C++ 提交中击败了100.00%的用户

orz,我真笨

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值