Pythonで最も近い連絡先から少なくともkの距離に立つことができるかどうかを確認するプログラム

文字列sと数値kがあるとします。これで、文字列内の各文字はドット（'。'）または'x'になります。ここで、ドットは空のスペースを示し、'x'は人を示します。私たちと私たちに最も近い人との間の距離が少なくともkになるように立つ位置を選択できるかどうかを確認する必要があります。 （ここでは、隣接する各インデックス間の距離は1です。）

したがって、入力がs ="x ... x .."、k =2の場合、s[2]またはs[6]に立つことができるため、出力はTrueになります。

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

• pos：=s内のxの位置、存在しない場合、posは-1になります
• posが-1またはpos>=kと同じ場合、
  • Trueを返す
• last_x：=pos
• dist_min：=2 * k-1
• 無限ループを実行します。
  • next_x：=インデックスlast_x + 1からendまでのs内のxの位置（xが存在しない場合は-1になります）
  • next_xが-1と同じでない場合、
    • next_x-last_x-1> =dist_minの場合、
      • Trueを返す
    • last_x：=next_x
  • それ以外の場合、
    • サイズがs-last_x-1>=kの場合、
      • Falseを返す
• nullを返す

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

例

class Solution:
   def solve(self, s, k):
      pos = s.find("x")
      if pos==-1 or pos>=k: return True last_x = pos
         dist_min = 2*k-1
         while True:
            next_x = s.find("x", last_x+1)
            if next_x!=-1:
               if next_x-last_x-1 >= dist_min:
                  return True
                  last_x = next_x
            else:
               if len(s)-last_x-1>=k: return True
                  return False
         return None
ob = Solution() print(ob.solve("x...x..", 2))

入力

"x...x..", 2

出力

True