任何人都可以帮助我了解给定问题的直觉吗

问题描述 投票:0回答:1

给定一个小写英文字符的字符串 s,可以对任何索引、任意数量的事物执行两种类型的移动。

  1. 字符减1,数组,字母'a'不能减。
  2. 字符加1,字母“z”不能递增。

应修改字符串,使每个字符至少有一个相等的相邻字符。字符串的第一个和最后一个只有一个相邻字符。因此,每一端的两个字符必须彼此匹配。

返回执行此操作的最少操作数

我不知道如何编码。

string algorithm data-structures
1个回答
0
投票

从一端开始。 修改第二个字符,使其首先匹配。 跳至 3d 字符。 修改 4th 以匹配 3d。 继续直到全部完成。

© www.soinside.com 2019 - 2024. All rights reserved.