📌  相关文章
📜  用于字符串左旋转和右旋转的 Python3 程序

📅  最后修改于: 2022-05-13 01:54:32.620000             🧑  作者: Mango

用于字符串左旋转和右旋转的 Python3 程序

给定一个大小为 n 的字符串,编写函数以对字符串执行以下操作 -

  1. 向左(或逆时针)将给定的字符串旋转 d 个元素(其中 d <= n)
  2. 向右(或顺时针)将给定的字符串旋转 d 个元素(其中 d <= n)。

例子:

Input : s = "GeeksforGeeks"
        d = 2
Output : Left Rotation  : "eksforGeeksGe" 
         Right Rotation : "ksGeeksforGee"  


Input : s = "qwertyu" 
        d = 2
Output : Left rotation : "ertyuqw"
         Right rotation : "yuqwert"

一个简单的解决方案是使用临时字符串进行旋转。对于左旋转,首先复制最后 nd 个字符,然后将前 d 个字符复制到临时字符串。对于右旋转,首先复制最后 d 个字符,然后复制 nd 个字符。

我们可以同时进行原地旋转和 O(n) 时间吗?
这个想法是基于旋转的反转算法。

// Left rotate string s by d (Assuming d <= n)
leftRotate(s, d)
  reverse(s, 0, d-1); // Reverse substring s[0..d-1]
  reverse(s, d, n-1); // Reverse substring s[d..n-1]
  reverse(s, 0, n-1); // Reverse whole string.  

// Right rotate string s by d (Assuming d <= n)
rightRotate(s, d)

  // We can also call above reverse steps
  // with d = n-d.
  leftRotate(s, n-d)  

以下是上述步骤的实现:

Python3
# Python3 program for Left
# Rotation and Right
# Rotation of a String
 
# In-place rotates s towards left by d
def leftrotate(s, d):
    tmp = s[d : ] + s[0 : d]
    return tmp
   
# In-place rotates s
# towards right by d
def rightrotate(s, d):
   
   return leftrotate(s, len(s) - d)
 
# Driver code
if __name__=="__main__":
     
    str1 = "GeeksforGeeks"
    print(leftrotate(str1, 2))
  
    str2 = "GeeksforGeeks"
    print(rightrotate(str2, 2))
 
# This code is contributed by Rutvik_56


输出:

Left rotation:  eksforGeeksGe
Right rotation:  ksGeeksforGee                 

时间复杂度: O(N)

辅助空间: O(1)

请参阅完整的文章关于字符串的左旋转和右旋转以获取更多详细信息!