旋转字符串

Posted 2021-02-11 coolbing

给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符‘a‘和‘b‘移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。

例如，先反转前n个，再反转剩余字符，再从头到尾反转。 

 public String reverse(String str,int n){
        char [] chars=str.toCharArray();

        for (int i=0,j=n-1;i<j;i++,j--){
            char t=chars[i];
            chars[i]=chars[j];
            chars[j]=t;
        }

        for (int i=n,j=str.length()-1;i<j;i++,j--){
            char t=chars[i];
            chars[i]=chars[j];
            chars[j]=t;
        }

        for (int i=0,j=str.length()-1;i<j;i++,j--){
            char t=chars[i];
            chars[i]=chars[j];
            chars[j]=t;
        }

       return str=String.valueOf(chars);
    }

　　

举一反三

1、链表翻转。给出一个链表和一个数k，比如，链表为1→2→3→4→5→6，k=2，则翻转后2→1→6→5→4→3，若k=3，翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→6→5，用程序实现。

2、编写程序，在原字符串中把字符串尾部的m个字符移动到字符串的头部，要求：长度为n的字符串操作时间复杂度为O(n)，空间复杂度为O(1)。 例如，原字符串为”Ilovebaofeng”，m=7，输出结果为：”baofengIlove”。

3、单词翻转。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如，输入“I am a student.”，则输出“student. a am I”。