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 đó

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 -

• N. = kích thước của s

• cho tôi trong phạm vi 0 đến n, làm

  • my_map. = bản đồ mới

  • cho j trong phạm vi i đến n, làm

    • nếu s[j] không phải là nguyên âm thì

    • my_map[s[j]]. = 1

    • nếu kích thước của my_map giống như 5, thì

      • hiển thị s[từ chỉ mục i đến j + 1]

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 ra

aeiou
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 aeiouu 

6

aeiou aeiouu 

7

aeiou aeiouu 

8

 

aeiou aeiouu 

9

aeiou aeiouu 

0

aeiou aeiouu 

1

 

aeiou aeiouu 

2

aeiou aeiouu 

0

aeiou aeiouu 

1

aeiou aeiouu 

2

aeiou aeiouu 

3

aeiou aeiouu 

4

aeiou aeiouu 

5

aeiou aeiouu 

6

aeiou aeiouu 

5

aeiou aeiouu 

8

aeiou aeiouu 

5

aeiou aeiouu 

0

aeiou aeiouu 

1

aeiou aeiouu 

2

aeiou aeiouu 

3

aeiou aeiouu 

4

aeiou aeiouu 

3

aeiou aeiouu 

6

aeiou aeiouu 

7

aeiou aeiouu 

8

aeiou aeiouu 

9

aeiou aeiouu 

60

aeiou aeiouu 

3

aeiou aeiouu 

62

aeiou aeiouu 

63

aeiou aeiouu 

64

 

aeiou aeiouu 

65

aeiou aeiouu 

66

aeiou aeiouu 

4

aeiou aeiouu 

5

aeiou aeiouu 

69

aeiou aeiouu 

2

aeiou aeiouu 

71

aeiou aeiouu 

72

 

aeiou aeiouu 

5

aeiou aeiouu 

74

aeiou aeiouu 

5

aeiou aeiouu 

76

aeiou aeiouu 

5

aeiou aeiouu 

78

aeiou aeiouu 

79

aeiou aeiouu 

5

aeiou aeiouu 

81

aeiou aeiouu 

82

aeiou aeiouu 

78

aeiou aeiouu 

84

aeiou aeiouu 

85

aeiou aeiouu 

81

aeiou aeiouu 

82

aeiou aeiouu 

78

aeiou aeiouu 

89

 

aeiou aeiouu 

90

aeiou aeiouu 

91

aeiou aeiouu 

90

aeiou aeiouu 

93

aeiou aeiouu 

90

aeiou aeiouu 

95

aeiou aeiouu 

90

aeiou aeiouu 

97

aeiou aeiouu 

98

aeiou aeiouu 

99

aeiou aeiouu 

00

________ 701 ________ 702 ________ 703

 

aeiou aeiouu 

90

aeiou aeiouu 

05

aeiou aeiouu 

90

aeiou aeiouu 

07

 

aeiou aeiouu 

90

aeiou aeiouu 

09

aeiou aeiouu 

90

aeiou aeiouu 

11

aeiou aeiouu 

90

aeiou aeiouu 

97

aeiou aeiouu 

14

aeiou aeiouu 

15

aeiou aeiouu 

16______717

aeiou aeiouu 

03

aeiou aeiouu 

19

aeiou aeiouu 

64

 

aeiou aeiouu 

19

aeiou aeiouu 

22

aeiou aeiouu 

5

aeiou aeiouu 

64

aeiou aeiouu 

64

 

aeiou aeiouu 

26

aeiou aeiouu 

78

aeiou aeiouu 

28

aeiou aeiouu 

4

aeiou aeiouu 

5

aeiou aeiouu 

01____402

aeiou aeiouu 

03

aeiou aeiouu 

5

aeiou aeiouu 

05

aeiou aeiouu 

5

aeiou aeiouu 

0

aeiou aeiouu 

08

aeiou aeiouu 

64

Java

aeiou aeiouu 

10

aeiou aeiouu 

7

aeiou aeiouu 

12

aeiou aeiouu 

13

 

aeiou aeiouu 

14

aeiou aeiouu 

15

aeiou aeiouu 

16

 

aeiou aeiouu 

5

aeiou aeiouu 

2

aeiou aeiouu 

5

aeiou aeiouu 

20

aeiou aeiouu 

21

aeiou aeiouu 

1

aeiou aeiouu 

2

aeiou aeiouu 

24

aeiou aeiouu 

19

aeiou aeiouu 

6

aeiou aeiouu 

19

aeiou aeiouu 

8

aeiou aeiouu 

19

aeiou aeiouu 

0

aeiou aeiouu 

1

aeiou aeiouu 

2

aeiou aeiouu 

3

aeiou aeiouu 

4

aeiou aeiouu 

3

aeiou aeiouu 

6

aeiou aeiouu 

3

aeiou aeiouu 

60

aeiou aeiouu 

3

aeiou aeiouu 

62

aeiou aeiouu 

63