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

标签：int   字符串移位   包含   字典序   字符串   ora   ret   class   ...   

一：旋转词

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

二：

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

标签：int   字符串移位   包含   字典序   字符串   ora   ret   class   ...   

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