Giả sử er có một từ điển chuỗi, từ điển này đại diện cho một phần từ vựng thứ tự của từ điển các phi hành gia cổ đại. Vì vậy, nếu chúng ta có một chuỗi s, chúng ta phải kiểm tra xem đó có phải là một chuỗi được sắp xếp từ vựng theo từ điển du hành vũ trụ cổ đại này hay không.
Vì vậy, nếu đầu vào giống như dictionary ="bdc", s ="bbbb h ddd i cccc", 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 -
-
l:=kích thước của astro_dict
-
nếu l giống 0 thì
-
trả về True
-
-
i:=0
-
đối với mỗi ký tự c trong s, thực hiện
-
nếu c trong astro_dict thì
-
trong khi tôi
-
i:=i + 1
-
-
nếu i> =l hoặc astro_dict [i] không phải là c, thì
-
trả về Sai
-
-
-
-
trả về True
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, astro_dict, s):
l = len(astro_dict)
if l == 0:
return True
i = 0
for c in s:
if c in astro_dict:
while i < l and astro_dict[i] != c:
i += 1
if i >= l or astro_dict[i] != c:
return False
return True
ob = Solution()
print(ob.solve("bdc","bbbb h ddd i cccc")) Đầu vào
"bdc","bbbb h ddd i cccc"
Đầu ra
True