数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究Python程序检查是否可以到达最左边或最右边位置
假设我们有一个字符串，包含三种类型的字符：R、B 和点(.)。其中 R 代表我们当前的位置，B 代表被阻挡的位置，点(.) 代表空闲位置。现在，我们可以在一步内移动到当前位置的任何相邻位置，只要该位置有效（空闲）。我们需要检查我们是否可以到达最左边或最右边的位置。
例如，如果输入是 s = "...........R.....BBBB....."，则输出为 True，因为 R 可以到达最左边位置，因为没有阻挡。
为了解决这个问题，我们将遵循以下步骤：
- r_pos := s 中 'R' 的索引
- 当 s[从索引 0 到 r_pos-1] 中不存在 'B' 或 s[从索引 r_pos 到结尾] 中不存在 'B' 时，返回 True
让我们看看下面的实现，以便更好地理解：
示例
class Solution:
def solve(self, s):
r_pos = s.find('R')
return not 'B' in s[:r_pos] or not 'B' in s[r_pos:]
ob = Solution()
s = "...........R.....BBBB....."
print(ob.solve(s))输入
"...........R.....BBBB....."
输出
True
更新于: 2020年10月7日
308 次浏览
广告