翻转子串(important!)

题目描述
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：
"Hello world","worldhello "
返回：false
"waterbottle","erbottlewat"
返回：true

这种旋转的，或者是成环的，可以考虑拉长一倍来避免考虑旋转的情况。

solution:

# -*- coding:utf-8 -*-
class ReverseEqual:def checkReverseEqual(self, s1, s2):return s2 in s1+s1

转载于:https://www.cnblogs.com/bernieloveslife/p/11178441.html

翻转子串(important!)相关推荐

bzoj4084 [Sdoi2015]bigyration题解
由于bzoj没有题面,我就yy一下题意好啦首先这题很明显没有讲清楚,到底是子串翻转还是全串然后就写的翻转子串,此时我们可以发现一个串可以得到它的所有排列然后把所有字符拿出来装在桶里hash一下, ...
程序员面试金典算法题
空格替换题目描述请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小 ...
2020河南省第二届CCPC真题解析（附榜单）
这里写目录标题 A:班委竞选题目: 分析: AC代码: B:广告投放题目: 分析: AC代码: C:我得重新集结部队题目: 分析: AC代码: D:园艺大师题目: 分析: AC代码: E:发通 ...
C实现题目 1209: 密码截获
题目描述 Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解.比 ...
72.编辑距离105.前序中序遍历序列构造二叉树151.翻转字符串里的单词104.二叉树的最大深度76.最小覆盖子串110.平衡二叉树31.下一个排列
72.编辑距离给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 .你可以对一个单词进行如下三种操作:插入一个字符,删除一个字符,替换一个字符. ...
C++ string常用函数（翻转字符串、获得字符串子串）（更新中）
1. 使用函数翻转字符串本身 string str("1234567"); algorithm的revserse函数 reverse(str.begin(), str.end()) ...
LeetCode实战：最长回文子串
题目英文 Given a string s, find the longest palindromic substring in s. You may assume that the maximum ...
SPOJ - PHRASES Relevant Phrases of Annihilation —— 后缀数组出现于所有字符串中两次且不重叠的最长公共子串...
题目链接:https://vjudge.net/problem/SPOJ-PHRASES PHRASES - Relevant Phrases of Annihilation no tags You ...
算法62---最长回文子序列长度（子串）、回文子序列总共个数（子串）【动态规划】...
参考链接:https://www.cnblogs.com/AndyJee/p/4465696.html 一.题目:最长回文子序列长度给定字符串,求它的最长回文子序列长度.回文子序列反转字符顺序后仍然 ...

翻转子串(important!)

翻转子串(important!)相关推荐

最新文章

热门文章