循环字符串中从 i 到 j 的最小移动

在字符串操作中，我们常常需要知道如何在循环字符串中从一个位置 i 移动到另一个位置 j 的最小移动步数。这个问题可以使用循环数组与求模运算的技巧来解决。

解决方案

1. 首先，我们需要计算从位置 i 到位置 j 的移动距离 d。

   d = (j - i) % len(s)
   

   其中 len(s) 表示字符串 s 的长度。

2. 如果 d 小于等于 len(s) / 2，则直接将指针向前移动 d 步。

   if d <= len(s) / 2:
      pointer = i + d
   else:
   

3. 如果 d 大于 len(s) / 2，则将指针向后移动 len(s) - d 步。

      pointer = j - (len(s) - d)
   

4. 最后，如果指针 pointer 超过 len(s) 的范围，则将其减去 len(s)。

   if pointer >= len(s):
      pointer -= len(s)
   

代码实现

def move_in_cyclic_string(s: str, i: int, j: int) -> int:
    distance = (j - i) % len(s)
    
    if distance <= len(s) / 2:
        pointer = i + distance
    else:
        pointer = j - (len(s) - distance)
        
    if pointer >= len(s):
        pointer -= len(s)
        
    return pointer

总结

循环字符串中从 i 到 j 的最小移动问题可以使用求模运算和循环数组的技巧来解决。需要注意的是，在指针移动后，需要将其范围缩小至字符串长度范围内。