ต้องหมุนขั้นต่ำเพื่อให้ได้สตริงเดียวกันใน C++

คำชี้แจงปัญหา

ด้วยสตริง เราจำเป็นต้องค้นหาจำนวนการหมุนขั้นต่ำที่จำเป็นเพื่อให้ได้สตริงเดียวกัน

ตัวอย่าง

หากสตริงอินพุตคือ "bbbbb" จำเป็นต้องมีการหมุนขั้นต่ำ 1 ครั้ง

อัลกอริทึม

ตัวอย่าง

#include ใช้เนมสเปซ std;int getRotationCount (สตริง str) { สตริง temp =str + str; int n =str.length(); สำหรับ (int i =1; i <=n; ++i) { string sub =temp.substr(i, str.size()); ถ้า (str ==ย่อย) { กลับ i; } } return n;}int main() { string str ="bbbbb"; cout <<"นับการหมุน =" < 

 เมื่อคุณคอมไพล์และรันโปรแกรมข้างต้น มันสร้างผลลัพธ์ดังต่อไปนี้
 
ผลลัพธ์
 
จำนวนการหมุน =1