3.4: Xoay vòng chuỗi

 

Để xoay vòng một chuỗi sang phải hoặc sang trái một số lượng đơn vị nhất định, bạn có thể sử dụng các phương pháp sau:

1. Sử dụng phép cắt và nối chuỗi:

   • Bước 1: Tách chuỗi thành hai phần: phần đầu và phần cần xoay.
   • Bước 2: Đảo ngược phần cần xoay.
   • Bước 3: Nối phần đầu với phần đã xoay để tạo thành chuỗi mới.

2. Sử dụng phép cắt và nối chuỗi kết hợp với phương thức substring().

Dưới đây là một ví dụ về cách thực hiện xoay vòng chuỗi sang phải và sang trái:

public class RotateStringExample {
    public static void main(String[] args) {
        String str = "Hello, World!";
        int k = 3; // Số lượng đơn vị cần xoay

        String rotatedRight = rotateRight(str, k);
        System.out.println("Chuỗi ban đầu: " + str);
        System.out.println("Chuỗi sau khi xoay vòng sang phải " + k + " đơn vị: " + rotatedRight);
    }

    public static String rotateRight(String str, int k) {
        int n = str.length();
        k = k % n; // Đảm bảo k nằm trong khoảng [0, n-1]

        // Tách chuỗi thành hai phần và nối lại theo thứ tự phù hợp
        
        // Xoay vòng sang phải
        return str.substring(n - k) + str.substring(0, n - k);
        // Xoay vòng sang trái
        return str.substring(k) + str.substring(0, k);
    }
}