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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串旋转词句子逆序化字符串移位最小字典序字符串问题相关的知识,希望对你有一定的参考价值。

一:旋转词

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

 

二:

以上是关于字符串旋转词句子逆序化字符串移位最小字典序字符串问题的主要内容,如果未能解决你的问题,请参考以下文章

JNday7-am

hunnu11544:小明的烦恼——找字符串

拼接最小字典序

Codeforces 1281B - Azamon Web Services (贪心)

UVa 11404 回文子序列(LCS求最长回文串长度)

最小表示法字符串