字符串旋转:
给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。
解法一秒解
A=“abcd”, A+A=“abcdabcd”
如果B是旋转后得到的,那么B一定是属于A+A.
contains发方法用来判断集合中是否有某元素,若有则返回true
无则返回false
解法二
1.先考虑特殊情况,如果数组长度不等,返回false
2.将A(目标字符串)不断切割成 head 和 tail 两部分
看B中是否同时包含两个字符串,是返回true
否 false
注意:substring(int index) 返回从indexd 开始一直到结尾的元素
substring(int start ,int end)返回【start,ens)区间的元素,注意左闭右开
字符旋转简单
最新推荐文章于 2022-04-29 19:47:50 发布