在Python中查找单调字符串组的最小数量

假设我们有一个小写字符串s。我们必须找到将s分成部分的最小连续子串数，以使每个子串要么是非递增的，要么是非递减的。例如，如果字符串类似于“pqqqr”是非递减的字符串，“qqqp”是非递增的字符串。

因此，如果输入为s =“pqrsrqp”，则输出将为2，因为我们可以将s拆分为“pqrs”和“rqp”。

要解决这个问题，我们将遵循以下步骤：

如果s为空，则
- 返回0
last：= s [0]
方向：= 1
计数：= 1
对于s中的每个字符，执行以下操作
- 如果char> last，则
  - 如果方向与1相同，则
  - direction：= 0
  - 否则，当方向与2相同时，则
  - direction：= 1
  - 计数：=计数+ 1
- 否则，当char <last时，则
  - 如果方向与1相同，则
  - 方向：= 2
  - 否则，当方向也是0时，则
  - 方向：= 1
  - 计数：=计数+ 1
- last：= char
返回计数

示例

让我们看下面的实现，以获得更好的理解

def solve(s):
   if not s:
      return 0

   last = s[0]
   direction = 1
   count = 1

   for char in s:
      if char> last:
         if direction == 1:
            direction = 0
         elif direction == 2:
            direction = 1
            count += 1
      elif char <last:
         if direction == 1:
            direction = 2
         elif direction == 0:
            direction = 1
            count += 1
      last = char

   return count

s =“pqrsrqp”
print（solve（s））