## Adakah String s2 Versi Putar String s1?

Soalan Temu Bual: Mengenalpasti Putaran Rentetan

Memandangkan dua rentetan, s1 dan s2, seorang yang ditemu bual baru-baru ini menghadapi soalan untuk menentukan sama ada s1 adalah versi s2 diputar. Versi yang diputar merujuk kepada rentetan yang wataknya telah dialihkan beberapa kedudukan tertentu ke kiri atau kanan, menghasilkan rentetan baharu yang mengandungi aksara yang sama dalam susunan yang berbeza.

Penyelesaian Ringkas

Untuk menyelesaikan masalah ini, pendekatan yang mudah tetapi berkesan boleh digunakan. Sebelum meneruskan, adalah penting untuk mengesahkan bahawa kedua-dua rentetan, s1 dan s2, mempunyai panjang yang sama. Setelah ini disahkan, kita boleh menggabungkan s1 dengan dirinya sendiri untuk membentuk rentetan yang lebih panjang, dilambangkan sebagai s1s1.

Sekarang, inti penyelesaian terletak pada memeriksa sama ada s2 ialah subrentetan daripada rentetan bercantum s1s1. Jika s2 sememangnya subrentetan s1s1, ini menunjukkan bahawa aksara s2 boleh ditemui dalam segmen bersebelahan s1s1. Akibatnya, putaran s1, yang pada asasnya menukar aksaranya, akan menghasilkan rentetan baharu yang mengekalkan s2 sebagai subrentetan.

Contoh

Pertimbangkan rentetan s1 = "stackoverflow" dan s2 = "tackoverflows". Dengan menggabungkan s1 dengan dirinya sendiri, kami memperoleh rentetan s1s1 = "stackoverflowstackoverflow". Perhatikan bahawa s2 ialah subrentetan s1s1, menandakan bahawa s1 dan s2 adalah versi berputar antara satu sama lain.

Penyelesaian yang dipermudahkan ini memanfaatkan keupayaan kuat algoritma carian subrentetan, menawarkan cara yang cekap untuk menentukan putaran rentetan. Dengan mengelakkan gelung atau manipulasi yang berlebihan, ia menyediakan pendekatan yang ringkas dan elegan untuk menyelesaikan masalah.

Atas ialah kandungan terperinci ## Adakah String s2 Versi Putar String s1?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!