Giả sử chúng ta có một chuỗi s và một ký tự c khác, chúng ta phải kiểm tra xem tất cả các lần xuất hiện của c có xuất hiện cùng nhau trong s hay không. Nếu ký tự c không có trong s thì cũng trả về true.
Vì vậy, nếu đầu vào là s ="bbbbaaaaaaaccddd", c ='a', thì đầu ra sẽ là True.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- cờ:=Sai
- index:=0
- n:=kích thước của chuỗi
- while index
- nếu chuỗi [chỉ mục] giống với c, thì
- nếu cờ là True, thì
- trả về Sai
- while index
- index:=index + 1
- cờ:=True
- nếu chuỗi [chỉ mục] giống với c, thì
- index:=index + 1
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
def solve(string, c) : flag = False index = 0 n = len(string) while index < n: if string[index] == c: if (flag == True) : return False while index < n and string[index] == c: index += 1 flag = True else : index += 1 return True s = "bbbbaaaaaaaccddd" c = 'a' print(solve(s, c))
Đầu vào
"bbbbaaaaaaaccddd", "a"
Đầu ra
True