首页 > 代码库 > 字符串旋转词、句子逆序化、字符串移位、最小字典序字符串问题
字符串旋转词、句子逆序化、字符串移位、最小字典序字符串问题
一:旋转词
把字符串前面任意部分挪到后面叫做词的旋转,如:1234—>2341—>3412....
给定两个词,判断是否互为旋转词。
规律:只要把字符串A自身拼接到A末尾,那么A的旋转词都包含在A+A中了,所以只需在A+A中找B是否存在即可。
如:1234+1234=12341234
A的旋转词有:2341、3412、4123,分别对应12341234、12341234、12341234
public boolean chkRotation(String A, int lena, String B, int lenb) { String sum=A+A; return sum.contains(B); }
二:
字符串旋转词、句子逆序化、字符串移位、最小字典序字符串问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。