Giả sử chúng ta có một chuỗi chứa các chữ cái có ba loại, R, B và dấu chấm (.). Ở đây R là vị trí hiện tại, B là vị trí bị chặn và dấu chấm (.) Là vị trí trống. ). Chúng tôi phải kiểm tra xem chúng tôi có thể đến được vị trí ngoài cùng bên trái hay ngoài cùng bên phải.
Vì vậy, nếu đầu vào là s ="........... R ..... BBBB .....", thì đầu ra sẽ là Đúng, vì R có thể đạt đến vị trí ngoài cùng bên trái, bởi vì không có khối nào.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- r_pos:=chỉ mục của 'R' trong s
- trả về True khi 'B' không có trong s [từ chỉ mục 0 đến r_pos-1] hoặc 'B' không có trong s [từ chỉ mục r_pos đến cuối]
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
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)) Đầu vào
"...........R.....BBBB....."
Đầu ra
True