CC189 - 1.9

博客围绕检查字符串旋转关系展开,给定两个字符串 s1 和 s2,可通过仅调用一次 isSubString 方法来判断 s2 是否为 s1 的旋转字符串,判断依据是 s2 是否为 s1s1 的子字符串,还给出了相关代码链接。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.9 StringRotation:Assumeyouhaveamethodi5Sub5tringwhichchecksifonewordisasubstring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to i5Sub5tring (e.g., "waterbottle" is a rotation of" erbottlewat").

Highlight:
check rotation -> s2 is a subtring of s1s1

bool isRotation(string str1, string str2){
    if(str1.size()!=str2.size()) return false;
    string s1s1 = str1 + str1;
    if(s1s1.find(str2)!=string::npos){
        return true;
    }
    return false;
}

https://onlinegdb.com/r1AD0nCo4

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值