มีการกำหนดสตริง งานของเราคือการแบ่งสตริงออกเป็นสองทาง อันหนึ่งหมุนตามเข็มนาฬิกาและอีกอันทวนเข็มนาฬิกา
1. ซ้าย (หรือทวนเข็มนาฬิกา) หมุนสตริงที่กำหนดโดยองค์ประกอบ d (โดยที่ d <=n)
2. ขวา (หรือตามเข็มนาฬิกา) หมุนสตริงที่กำหนดโดยองค์ประกอบ d (โดยที่ d <=n)
ตัวอย่าง
Input: string = "pythonprogram" d = 2 Output: Left Rotation: thonprogrampy Right Rotation: ampythonprogr
อัลกอริทึม
Step 1: Enter string. Step 2: Separate string in two parts first & second, for Left rotation Lfirst = str[0 : d] and Lsecond = str[d :]. For Right rotation Rfirst = str[0 : len(str)-d] and Rsecond = str[len(str)-d : ]. Step 3: Now concatenate these two parts second + first accordingly.
โค้ดตัวอย่าง
def rotate(input,d): # Slice string in two parts for left and right Lfirst = input[0 : d] Lsecond = input[d :] Rfirst = input[0 : len(input)-d] Rsecond = input[len(input)-d : ] print ("Left Rotation : ", (Lsecond + Lfirst) ) print ("Right Rotation : ", (Rsecond + Rfirst) ) # Driver program if __name__ == "__main__": str = input("Enter String ::>") d=2 rotate(str,d)
ผลลัพธ์
Enter String ::> pythonprogram Left Rotation: thonprogrampy Right Rotation: ampythonprogr