leetcode.769旋转字符串
2024-09-06 15:22:29
给定两个字符串, A 和 B。
A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后,A 能变成B,那么返回True。
示例 1:
输入: A = 'abcde', B = 'cdeab'
输出: true
示例 2:
输入: A = 'abcde', B = 'abced'
输出: false
注意:
A 和 B 长度不超过 100。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rotate-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
bool rotateString(string A, string B) {
int i,j,k;
if(A==""&&B=="") return true;
if(A.length()!=B.length()) {return false;}
bool check=true;
int t,pos1,pos2=;
t=A.find(B[]);
while(t!=A.npos){
for(i=t;i<A.length();i++){
if(A[i]!=B[i-t]) check=false;
}
for(i=;i<t;i++){
if(A[i]!=B[i+B.length()-t]) check=false;
}
if(check==true) {return true;}else{
t=A.find(B[],t+);
check=true;
}
}
return false;
}
};
最新文章
- 翻译:使用 ASP.NET MVC 4, EF, Knockoutjs and Bootstrap 设计和开发站点 - 6 - 业务逻辑
- [开源].NET高性能框架Chloe.ORM-完美支持SQLite
- 非正规方法处理AngulurJS模块管理问题
- 基本排序算法——选择排序java实现
- 利用GCC编译器生成动态链接库和静态链接库
- python基础之常用模块以及格式化输出
- KD Tree算法
- 【Android框架进阶〖0〗】ThinkAndroid注解机制
- AJAX responseText vs responseXML
- Javascript手记-垃圾收集
- 内核request_mem_region 和 ioremap的理解
- 纯JavaScript实现一些小功能
- TWIG整合
- 转载:C#中委托、事件与Observer设计模式
- XML的四种解析器原理及性能比较
- Hibernate注解学习1
- 如何在python脚本里面连续执行adb shell后面的各种命令
- Selenium_chromedriver与chrome版本映射表(更新至v2)
- CentOs7.5安装Redis
- admin-5
热门文章
- 创建我的flask第一个应用(一)
- 学习layer弹层组件移动版
- 6 获取请求头和URL信息
- CSS中的“>;”是什么意思
- 【CSS3】精美横向滚动菜单按钮
- jQuery中的siblings()的用法
- Editplus配置java编译运行环境
- Codeforces Round #179 (Div. 1 + Div. 2)
- JPA+Postgresql+Spring Data Page分页失败
- 浅谈集合框架三、Map常用方法及常用工具类