Chuỗi nguyên âm python giải pháp hackerrank
Giả sử chúng ta có một chuỗi trong bảng chữ cái viết thường, chúng ta phải tìm các chuỗi con chứa tất cả các nguyên âm ít nhất một lần và không tồn tại phụ âm trong chuỗi con đó Show Vì vậy, nếu đầu vào giống như "helloworldaeiouaieuonicestring", thì đầu ra sẽ là ['aeiou', 'aeioua', 'aeiouai', 'aeiouaiu', 'eioua', 'eiouai', 'eiouaiu'] Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
Thí dụChúng ta hãy xem triển khai sau đây để hiểu rõ hơn - Bản thử trực tiếp def isVowel(x): if x in ['a','e','i','o','u']: return True return False def get_substrings(s): n = len(s) for i in range(n): my_map = dict() for j in range(i, n): if (isVowel(s[j]) == False): break my_map[s[j]] = 1 if (len(my_map) == 5): print(s[i:j + 1]) s = "helloworldaeiouaiunicestring" get_substrings(s) Đầu vào"helloworldaeiouaiunicestring" đầu raaeiou aeioua aeiouai aeiouaiu eioua eiouai eiouaiu Cập nhật ngày 19-Aug-2020 11. 28. 19 Chúng tôi đã được cung cấp một chuỗi trong bảng chữ cái viết thường. Chúng ta cần in các chuỗi con chứa tất cả các nguyên âm ít nhất một lần và không có phụ âm (ký tự không phải nguyên âm) có trong các chuỗi con ví dụ. Input : str = aeoibddaeoiud Output : aeoiu Input : str = aeoibsddaeiouudb Output : aeiou, aeiouu Tài liệu tham khảo. - Câu hỏi phỏng vấn Samsung Khuyến khích. Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp Chúng tôi sử dụng kỹ thuật dựa trên hàm băm và bắt đầu duyệt chuỗi từ đầu. Đối với mọi ký tự, chúng tôi xem xét tất cả các chuỗi con bắt đầu từ nó. Nếu gặp một phụ âm, chúng ta chuyển sang ký tự bắt đầu tiếp theo. Khác, chúng tôi chèn ký tự hiện tại vào hàm băm. Nếu tất cả các nguyên âm được bao gồm, chúng tôi in chuỗi con hiện tại. Thực hiện C++aeiou aeiouu6 aeiou aeiouu7 aeiou aeiouu8
aeiou aeiouu9 aeiou aeiouu0 aeiou aeiouu1
aeiou aeiouu2 aeiou aeiouu0 aeiou aeiouu1 aeiou aeiouu2 aeiou aeiouu3 aeiou aeiouu4 aeiou aeiouu5 aeiou aeiouu6 aeiou aeiouu5 aeiou aeiouu8 aeiou aeiouu5 aeiou aeiouu0 aeiou aeiouu1 aeiou aeiouu2 aeiou aeiouu3 aeiou aeiouu4 aeiou aeiouu3 aeiou aeiouu6 aeiou aeiouu7 aeiou aeiouu8 aeiou aeiouu9 aeiou aeiouu60 aeiou aeiouu3 aeiou aeiouu62 aeiou aeiouu63 aeiou aeiouu64
aeiou aeiouu65 aeiou aeiouu66 aeiou aeiouu4 aeiou aeiouu5 aeiou aeiouu69 aeiou aeiouu2 aeiou aeiouu71 aeiou aeiouu72
aeiou aeiouu5 aeiou aeiouu74 aeiou aeiouu5 aeiou aeiouu76 aeiou aeiouu5 aeiou aeiouu78 aeiou aeiouu79 aeiou aeiouu5 aeiou aeiouu81 aeiou aeiouu82 aeiou aeiouu78 aeiou aeiouu84 aeiou aeiouu85 aeiou aeiouu81 aeiou aeiouu82 aeiou aeiouu78 aeiou aeiouu89
aeiou aeiouu90 aeiou aeiouu91 aeiou aeiouu90 aeiou aeiouu93 aeiou aeiouu90 aeiou aeiouu95 aeiou aeiouu90 aeiou aeiouu97 aeiou aeiouu98 aeiou aeiouu99 aeiou aeiouu00 ________ 701 ________ 702 ________ 703
aeiou aeiouu90 aeiou aeiouu05 aeiou aeiouu90 aeiou aeiouu07
aeiou aeiouu90 aeiou aeiouu09 aeiou aeiouu90 aeiou aeiouu11 aeiou aeiouu90 aeiou aeiouu97 aeiou aeiouu14 aeiou aeiouu15 aeiou aeiouu16______717 aeiou aeiouu03 aeiou aeiouu19 aeiou aeiouu64
aeiou aeiouu19 aeiou aeiouu22 aeiou aeiouu5 aeiou aeiouu64 aeiou aeiouu64
aeiou aeiouu26 aeiou aeiouu78 aeiou aeiouu28 aeiou aeiouu4 aeiou aeiouu5 aeiou aeiouu01____402 aeiou aeiouu03 aeiou aeiouu5 aeiou aeiouu05 aeiou aeiouu5 aeiou aeiouu0 aeiou aeiouu08 aeiou aeiouu64 Javaaeiou aeiouu10 aeiou aeiouu7 aeiou aeiouu12 aeiou aeiouu13
aeiou aeiouu14 aeiou aeiouu15 aeiou aeiouu16
aeiou aeiouu5 aeiou aeiouu2 aeiou aeiouu5 aeiou aeiouu20 aeiou aeiouu21 aeiou aeiouu1 aeiou aeiouu2 aeiou aeiouu24 aeiou aeiouu19 aeiou aeiouu6 aeiou aeiouu19 aeiou aeiouu8 aeiou aeiouu19 aeiou aeiouu0 aeiou aeiouu1 aeiou aeiouu2 aeiou aeiouu3 aeiou aeiouu4 aeiou aeiouu3 aeiou aeiouu6 aeiou aeiouu3 aeiou aeiouu60 aeiou aeiouu3 aeiou aeiouu62 aeiou aeiouu63 |