程序检查我们是否可以距离Python中最接近的联系人至少k距离
假设我们有一个字符串s和一个数字k。现在，字符串中的每个字符都是点（'。'）或'x'，其中点表示空白，而'x'表示人物。我们必须检查是否有可能选择一个站立的姿势，以使我们与离我们最近的人之间的距离至少为k。（这里每个相邻索引之间的距离为1）。
因此，如果输入像s=“x...x..”，k=2，则输出将为True，因为我们可以站在s[2]或s[6]。
为了解决这个问题，我们将遵循以下步骤-
pos：=x在s中的位置，如果不存在，则pos将为-1
如果pos与-1相同或pos>=k，则
返回True
last_x：=位置
dist_min：=2*k-1
做无限循环，做
如果s-last_x-1的大小>=k，则
返回False
如果next_x-last_x-1>=dist_min，则
last_x：=next_x
返回True
next_x：=x在s中从索引last_x+1到结束的位置（如果x不存在，则为-1）
如果next_x与-1不同，则
除此以外，
返回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