Pythonでそのインデックスから文字cの最も近い距離を示すリストを見つけるプログラム

文字列sがあり、別の文字c、cがsに存在する必要があるとすると、sの長さと同じ長さのリストを見つける必要があります。各インデックスiについて、その値はs[i]の最も近い距離に設定されます。 c。

したがって、入力がs ="ppqppq" c ="q"の場合、出力は[2、1、0、1、1、0]

これを解決するには、次の手順に従います-

• j：=sのサイズ

• d：=[j-1] * j

• x：=sのcのインデックス

• 0からj-1の範囲のiの場合、実行

  • s[i]がcおよびi>xと同じである場合、

    • x：=i、ind：=1

    • 以下をループして、実行してください

      • d [x --ind]> indの場合、

        • d [x --ind]：=ind

      • それ以外の場合

        • ループから出てきます

      • ind：=ind + 1

  • d [i]：=| x --i |

• dを返す

例

理解を深めるために、次の実装を見てみましょう

def solve(s, c):
   j = len(s)
   d = [j - 1] * j
   x = s.index(c)
   for i in range(j):
      if s[i] == c and i > x:
         x = i
         ind = 1
         while True:
            if d[x - ind] > ind:
               d[x - ind] = ind
            else:
               break
            ind += 1
      d[i] = abs(x - i)
   return d

s = "ppqppq"
c = "q"
print(solve(s, c))

入力

"ppqppq", "q"

出力

[2, 1, 0, 1, 1, 0]