力扣每日一题字符串轮转

原创已于 2022-09-29 08:51:27 修改 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

于 2022-09-29 08:44:36 首次发布

力扣每日一题同时被 2 个专栏收录

43 篇文章

订阅专栏

c++

12 篇文章

订阅专栏

这篇博客介绍了如何使用C++实现一个简单的算法，通过合并两个字符串并查找原字符串来判断是否为旋转字符串。方法利用了`string`类的`find()`函数。适合初学者理解字符串操作和查找技巧。

Day 5

Date: September 29, 2022 8:41 AM
LinkedIn: https://leetcode.cn/problems/string-rotation-lcci/
Title: 字符串轮转

本题较为简单，题目下面的提示说明的很清楚两个字符串连接会出现什么
String 相关小知识可见我的这一篇博客https://blog.youkuaiyun.com/Hack_hui/article/details/106301501

class Solution {
public:
    bool isFlipedString(string s1, string s2) {
        if(s1.size() != s2.size()) return false; //大小不等 肯定不是
        string st1 = s2+s2; //将两个s2连接，若是旋转，定会包含s1的字符串
        if(st1.find(s1) != string::npos) return true; //C++ 中 string.find ( string /  char ) 。若在string中存在，则返回第一次出现的位置（下标）。若不存在，则返回 string::npos 。
        return false;
    }
};