加载中...
面试题 01.09-字符串轮转(String Rotation LCCI)
发表于:2021-12-03 | 分类: 简单
字数统计: 285 | 阅读时长: 1分钟 | 阅读量:

原文链接: https://leetcode-cn.com/problems/string-rotation-lcci

英文原文

Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 (e.g.,"waterbottle" is a rotation of"erbottlewat"). Can you use only one call to the method that checks if one word is a substring of another?

Example 1:

Input: s1 = "waterbottle", s2 = "erbottlewat"
Output: True

Example 2:

Input: s1 = "aa", s2 = "aba"
Output: False

 

Note:

  1. 0 <= s1.length, s2.length <= 100000

中文题目

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

示例1:

 输入:s1 = "waterbottle", s2 = "erbottlewat"
 输出:True

示例2:

 输入:s1 = "aa", s2 = "aba"
 输出:False

提示:

  1. 字符串长度在[0, 100000]范围内。

说明:

  1. 你能只调用一次检查子串的方法吗?

通过代码

高赞题解

class Solution {
public:
    bool isFlipedString(string s1, string s2) {
        return s1.size()==s2.size()&&(s1+s1).find(s2)!=-1;
    }
};

统计信息

通过次数 提交次数 AC比率
35305 64353 54.9%

提交历史

提交时间 提交结果 执行时间 内存消耗 语言
上一篇:
面试题 01.06-字符串压缩(Compress String LCCI)
下一篇:
面试题 02.01-移除重复节点(Remove Duplicate Node LCCI)
本文目录
本文目录