首页 > 其他 > 详细

字符串旋转词、句子逆序化、字符串移位、最小字典序字符串问题

时间:2017-05-14 15:50:48      阅读:499      评论:0      收藏:0      [点我收藏+]

一:旋转词

    把字符串前面任意部分挪到后面叫做词的旋转,如: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);
    }

 

二:

字符串旋转词、句子逆序化、字符串移位、最小字典序字符串问题

原文:http://www.cnblogs.com/ygj0930/p/6852582.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!