Làm cách nào để kiểm tra các ký tự lặp lại trong một chuỗi trong JavaScript?

Chúng ta được yêu cầu viết một hàm JavaScript nhận vào một chuỗi và một số, chẳng hạn như n, và hàm này sẽ trả về một chuỗi mới trong đó tất cả các chữ cái của chuỗi ban đầu được lặp lại n lần

Ví dụ. Nếu chuỗi là -

const str = 'how are you'

Và số n là 2

Sau đó, đầu ra phải là -

const output = 'hhooww  aarree  yyoouu'

Ví dụ

Sau đây là mã -

const str = 'how are you';
const repeatNTimes = (str, n) => {
   let res = '';
   for(let i = 0; i < str.length; i++){
      // using the String.prototype.repeat() function
      res += str[i].repeat(n);
   };
   return res;
};
console.log(repeatNTimes(str, 2));

đầu ra

Sau đây là đầu ra trong bảng điều khiển -

hhooww  aarree  yyoouu

Làm cách nào để kiểm tra các ký tự lặp lại trong một chuỗi trong JavaScript?


Làm cách nào để kiểm tra các ký tự lặp lại trong một chuỗi trong JavaScript?

Để tìm ký tự trùng lặp từ chuỗi, chúng ta đếm số lần xuất hiện của từng ký tự trong chuỗi. Nếu số lượng lớn hơn 1, điều đó có nghĩa là một ký tự có một mục nhập trùng lặp trong chuỗi. Trong ví dụ trên, các ký tự được tô màu xanh lục là các ký tự trùng lặp

Giải pháp đơn giản sử dụng độ phức tạp O(N^2). Giải pháp là lặp qua chuỗi cho từng ký tự và tìm kiếm tương tự trong phần còn lại của chuỗi. Điều này sẽ cần hai vòng lặp và do đó không tối ưu.   

Thực hiện

C++




// C++ program to find the first

// character that is repeated

#include

#include

 

using

g
0
g
1

g
2
g
3_______4_______4
g
5

g
6

g
7_______4_______8

g
7_______4_______2
g
1

g
7_______4_______3
g
4_______4_______5
g
6

g
7_______4_______6

g
9_______4_______3
g
1
g
5_______4_______3

g
9_______4_______6

g
6_______4_______7
g
8

g
6_______4_______6

b
1
b
2

b
1
b
4
b
5

g
6_______35_______7

g
9
b
7

g
9_______4_______7 // C++ program to find the first2

g
6_______35_______4
b
5

g
7_______35_______7

 

g
7_______1611_______9 // character that is repeated0

b
7

 

// character that is repeated2

g
2 // character that is repeated4

g
6

g
7_______4_______4 // character that is repeated8// character that is repeated9
b
5

g
7_______4_______2 #include 3

g
7_______4_______7 #include 6

g
9_______1613_______8#include 9
b
5

g
7_______1614_______2

g
9#include 4

g
7_______1611_______9 #include 7

b
7

 

#include 9

using0

C




using1

using2

using3

#include

 

g
2
g
3_______4_______4
g
5

g
6

g
7_______4_______8

g
7_______4_______2
g
1

g
7_______4_______3
g
4_______4_______5
g
09

g
9_______4_______3
g
1
g
5_______4_______14

g
6_______4_______7
g
17

b
1
b
2

b
1
b
4
b
5

g
6_______35_______7

g
9
b
7

g
9_______4_______7 // C++ program to find the first2

g
6_______35_______4
b
5

g
7_______35_______7

 

g
7_______1611_______9 // character that is repeated0

b
7

 

// character that is repeated2

g
2 // character that is repeated4

g
6

g
7_______4_______4 // character that is repeated8// character that is repeated9
b
5

g
7_______4_______2 #include 3

g
7_______4_______7 #include 6

g
9_______4_______55
g
56#include 9
g
58

g
7_______1614_______2

g
9_______4_______55
g
56
g
64
g
65

g
7_______1611_______9 #include 7

b
7

Java




g
70

g
71

g
72
g
73

g
72
g
75

 

g
76
g
77

 

g
7_______4_______79
g
2
g
81

g
7_______4_______6

g
9

g
9_______4_______8

g
9_______4_______2
g
89
g
90
g
91

g
9_______4_______3
g
94_______4_______95_______4_______96

g
9_______4_______6

g
6_______4_______3
g
01
g
90_______4_______03

g
6_______4_______6

b
1____4_______7
g
08

b
1_______4_______6

g
11____35_______2

g
11_______35_______4
b
5

b
1
b
7

g
6_______35_______7

g
6_______4_______7
g
22_______4_______90_______4_______24

b
1
b
4
b
5

g
9
b
7

g
7

g
9_______1611_______9 // character that is repeated0

g
7_______35_______7

g
7

g
7_______1612_______2

g
7_______4_______79
g
41
g
42
g
43

g
7_______4_______6

g
9_______4_______47// character that is repeated9
b
5

g
9_______4_______2 #include 3

g
9

g
9_______4_______7
g
56
g
90_______4_______24

g
6_______4_______60#include 9
g
58

g
9#include 2

g
9_______4_______66

g
7_______35_______7

b
7

 

g
70

Python3




g
71

g
72

 

g
73
g
74

 

g
7_______4_______76

g
7_______4_______78_______4_______79
g
80
g
90

g
7_______4_______3
g
84_______4_______85
g
86
g
56
g
88
g
89

g
7

g
9_______4_______3
g
93_______4_______85
g
86
g
96
g
97
g
90
g
99
g
88
g
89

g
9

g
6_______4_______7
g
05_______4_______79_______4_______79
g
08

b
1_______4_______78____4_______79
g
84

b
1
b
4

g
6

g
9_______4_______7
g
18_______4_______79
g
80
g
90
g
22

g
6_______35_______4

 

g
7_______1611_______9
g
78

 

g
28

g
7
g
30
g
79
g
79
g
33
g
34

 

g
7_______4_______36
g
79 // character that is repeated9

g
7_______4_______40
g
79
g
3_______4_______36
g
24

g
7_______4_______7
g
47_______4_______79_______4_______79
g
80
g
90
g
22

g
9_______4_______54
g
56#include 9
g
24

g
7_______1614_______2
g
34

g
9_______4_______54
g
56
g
36
g
65

g
7

g
67

g
68

C#




g
69

g
71

using

g
72

 

g
76
g
77

 

g
7_______4_______79
g
2
g
3
g
79
g
80

g
7_______4_______6

g
9

g
9_______4_______8

g
9_______4_______2
g
1

g
9_______4_______3
g
91

g
9_______4_______6

g
6_______4_______3
g
96

g
6_______4_______6

b
1_______4_______7
g
8

b
1_______4_______6

g
11____35_______2

g
11_______35_______4
b
5

b
1
b
7

g
6_______35_______7

g
6_______4_______7 // C++ program to find the first2

b
1
b
4
b
5

g
9
b
7

g
7

g
9_______1611_______9 // character that is repeated0

g
7_______35_______7

g
7

g
7_______1612_______2

g
7_______4_______79
g
41
g
42
b
34

g
7_______4_______6

g
9_______4_______79
b
39// character that is repeated9
b
5

g
9_______4_______2 #include 3

g
9

g
9_______4_______7 #include 6

g
6_______35_______50#include 9
g
58

g
9#include 2

g
9_______35_______56

g
7_______35_______7

b
7

 

g
70

PHP




b
61

b
62

// character that is repeated

 

b
64
g
3_______35_______66
g
24

g
6

g
7_______4_______8

g
7_______35_______72
b
73

g
7_______4_______3
g
56
b
77
b
78
b
77
b
80
g
5
g
56
b
66
g
58
b
77
b
86

g
7_______4_______6

g
9_______4_______3
g
56_______35_______92
b
93
b
77
b
95

b
96
b
92
b
80
g
5
g
56
b
66
g
58
b
92
b
86

g
9_______4_______6

g
6_______4_______7
g
56
b
66// C++ program to find the first11
b
77// C++ program to find the first13
b
66// C++ program to find the first11
b
92// C++ program to find the first17

g
6_______4_______6

b
1
b
72
g
79
b
77
b
5

b
1
b
4
b
5

g
6_______35_______7

g
9
b
7

g
9_______4_______7
g
56
b
72 // C++ program to find the first36

g
6_______35_______4
b
5

g
7_______35_______7

 

g
7_______1611_______9
b
72
b
5

b
7

 

// character that is repeated2

// C++ program to find the first48

g
79// character that is repeated9
b
5

// C++ program to find the first52 // C++ program to find the first53// C++ program to find the first48

g
58

 

g
7
g
56_______1611_______52 // C++ program to find the first59

g
7_______1611_______61
g
56#include 9
g
58

#include 2

g
7_______1611_______61
g
56// C++ program to find the first48// C++ program to find the first11// C++ program to find the first52// C++ program to find the first72

 

// C++ program to find the first73

// C++ program to find the first74

Javascript




// C++ program to find the first75

 

// C++ program to find the first76

// character that is repeated

b
64 // C++ program to find the first79

g
6

g
7

g
7_______1611_______83

g
7_______1611_______85

g
7_______4_______3// C++ program to find the first88

g
7_______4_______6

g
9_______4_______3// C++ program to find the first93

g
9_______4_______6

g
6_______4_______7
g
8

g
6_______4_______6

b
1
b
2

b
1
b
4
b
5

g
6_______35_______7

g
9
b
7

g
9_______4_______7 // C++ program to find the first2

g
6_______35_______4
b
5

g
7_______35_______7

g
7_______1611_______9 // character that is repeated0

b
7

 

// character that is repeated2

// character that is repeated23_______1612_______9

b
5

// character that is repeated26

 

g
7 #include 6

g
7_______1612_______30#include 9
g
58

#include 2

g
7_______1612_______35

g
7

// character that is repeated37

 

// character that is repeated38

Đầu ra

g

Tối ưu hóa bằng cách đếm số lần xuất hiện

Giải pháp này được tối ưu hóa bằng cách sử dụng các kỹ thuật sau.  

  1. Chúng tôi lặp qua chuỗi và băm các ký tự bằng mã ASCII. Lưu trữ 1 nếu tìm thấy và lưu trữ 2 nếu tìm thấy lại. Ngoài ra, lưu trữ vị trí của chữ cái được tìm thấy đầu tiên trong
  2. Chúng tôi chạy một vòng lặp trên mảng băm và bây giờ chúng tôi tìm thấy vị trí tối thiểu của bất kỳ ký tự nào được lặp lại

Thực hiện

C++




// character that is repeated39

using2

// character that is repeated41

 

using

g
0
g
1

// character that is repeated45

// character that is repeated46

// character that is repeated47

 

g
2 // character that is repeated49
g
4
g
5

g
6

g
7_______1612_______54

g
7_______4_______2 // character that is repeated57

 

g
7_______1612_______59

g
7_______1612_______61

g
7_______4_______2 // character that is repeated64

 

g
7_______1612_______66

g
7_______4_______2 // character that is repeated69

 

g
7_______4_______3
g
4_______4_______5
g
09

g
9_______1612_______76
g
2// character that is repeated78

g
9_______4_______7 // character that is repeated81

g
6// character that is repeated83

g
6// character that is repeated85

g
9_______35_______7#include 2
g
7 // character that is repeated90

g
6// character that is repeated83

g
7_______35_______7

 

g
7_______4_______3 // character that is repeated97

g
9_______4_______7 #include 00

g
6_______4_______7 #include 03#include 04

b
1#include 06

g
6_______1614_______2
g
7 #include 10

b
1#include 06

g
9
b
7

g
7_______35_______7

 

g
7_______1611_______9 // character that is repeated0

b
7

 

// character that is repeated2

g
2 // character that is repeated4

g
6

g
7_______4_______4 // character that is repeated8// character that is repeated9
b
5

g
7_______4_______2 #include 32

g
7_______4_______7 #include 6

g
9_______1613_______8#include 9
b
5

g
7_______1614_______2

g
9#include 4

g
7_______1611_______9 #include 7

b
7

 

#include 9

using0

C




using1

using2

using3

#include

 

// character that is repeated45

// character that is repeated46

// character that is repeated47

 

g
2 // character that is repeated49
g
4
g
5

g
6

g
7_______1612_______54

g
7_______4_______2 // character that is repeated57

 

g
7_______1612_______59

g
7_______1612_______61

g
7_______4_______2 // character that is repeated64

 

g
7_______1612_______66

g
7_______4_______2 // character that is repeated69

 

g
7_______4_______3
g
4_______4_______5
g
09

g
9_______1612_______76
g
2// character that is repeated78

g
9_______4_______7 // character that is repeated81

g
6// character that is repeated83

g
6// character that is repeated85

g
9_______35_______7#include 2
g
7 // character that is repeated90

g
6// character that is repeated83

g
7_______35_______7

 

g
7_______4_______3 // character that is repeated97

g
9_______4_______7 #include 00

g
6_______4_______7 #include 03#include 04

b
1#include 06

g
6_______1614_______2
g
7 #include 10

b
1#include 06

g
9
b
7

g
7_______35_______7

 

g
7_______1611_______9 // character that is repeated0

b
7

 

// character that is repeated2

g
2 // character that is repeated4

g
6

g
7_______4_______4 // character that is repeated8// character that is repeated9
b
5

g
7_______4_______2 #include 32

g
7_______4_______7 #include 6

g
9_______4_______55
g
56#include 9
g
58

g
7_______1614_______2

g
9_______4_______55
g
56
g
64
g
65

g
7_______1611_______9 #include 7

b
7

Java




#include 61

g
71

 

g
72
g
75

g
72 #include 66

 

g
41
g
76 #include 69

g
6

g
7_______4_______41
g
79
g
2 #include 75

g
7_______4_______6

g
9// character that is repeated54

g
9_______4_______2
g
89
g
90#include 84

 

g
9// character that is repeated59

g
9____1612_______61

g
9_______4_______2 #include 91_______1614_______92
b
5

g
9_______4_______2 #include 96#include 97
g
2#include 99

 

g
9// character that is repeated66

g
9_______4_______2 using04#include 97
g
2#include 99

 

g
9_______4_______3
g
94_______4_______95_______4_______96

g
9_______4_______6

g
6_______1612_______76
g
2using18

g
6_______4_______7 using21
g
95
g
24

g
6_______4_______6

b
1// character that is repeated83

b
1// character that is repeated85

g
6_______35_______7

g
6_______1614_______2
g
7 using21_______4_______90
g
24

b
1// character that is repeated83

g
9
b
7

 

g
9_______4_______3
g
94
g
95_______1615_______46

g
9_______4_______6

g
6_______4_______7 using51using52
g
24

g
6_______4_______6

b
1
g
7 using58
g
90
g
24#include 04

g
11#include 06

b
1#include 2
g
7 #include 10

g
11#include 06

g
6_______35_______7

g
9
b
7

 

g
9_______1611_______9 // character that is repeated0

g
7_______35_______7

 

// character that is repeated2

g
7_______4_______41
g
79
g
42 using84

g
7_______4_______6

g
9_______4_______47// character that is repeated9
b
5

g
9_______4_______2 #include 32

g
9_______4_______7
g
56
g
90_______4_______24

g
6_______4_______60#include 9
g
58

g
9#include 2

g
6_______4_______006

g
7_______35_______7

b
7

 

g
010

Python3




g
011

g
72

 

g
013

g
014

 

g
015_______4_______79 #include 92

 

g
73
g
019

g
7

g
7_______4_______022

g
7_______4_______78_______4_______79
g
80
g
90

 

g
7_______4_______029

g
7_______4_______031

g
7_______4_______033
g
79 // C++ program to find the first11
g
95
g
3
g
84
g
85
g
86
g
041

 

g
7_______4_______043

g
7_______4_______40
g
79 // C++ program to find the first11
g
95
g
3
g
84
g
85
g
86
g
041

 

g
7_______4_______3
g
84_______4_______85
g
86
g
56
g
88
g
89

g
9_______4_______063
g
79
g
065
g
066

g
9_______4_______7
g
56_______4_______033
g
071
g
79
g
79
g
95
g
22

g
6_______4_______033
g
071
g
97
g
79
g
90

g
6_______4_______083____4_______79
g
84

g
9_______4_______087
g
56
g
033
g
071
g
79
g
79
g
90
g
22

g
6_______4_______033
g
071
g
97
g
79
g
90

 

g
7_______4_______3
g
84_______4_______85
g
86
g
106

g
9_______4_______7
g
56_______4_______033
g
111
g
79
g
79 using52
g
22

g
6_______4_______7
g
118
g
79
g
79
g
80
g
90
g
22
g
124

b
1
g
78
g
79
g
128

g
6_______4_______087
g
131

b
1
g
78
g
79
g
128

g
7_______1611_______9
g
78

 

g
28

g
7
g
30
g
79
g
79
g
144
g
34

g
7_______4_______36
g
79 // character that is repeated9

g
7_______4_______40
g
79 // character that is repeated49
g
36
g
58

g
7_______4_______7
g
47_______4_______79_______4_______79
g
80
g
90
g
22

g
9_______4_______54
g
56#include 9
g
24

g
7_______1614_______2
g
34

g
9_______4_______54
g
56
g
36
g
65

g
9

g
178

g
179

C#




g
180

g
71

using

g
72

g
41
g
76 #include 69

g
6

g
7_______4_______41
g
79
g
2 // character that is repeated49
g
79
g
80

g
7_______4_______6

g
9// character that is repeated54

g
9_______4_______2 // character that is repeated57

g
202

g
9// character that is repeated59

g
9____1612_______61

g
9_______4_______2
g
209

g
9_______4_______2
g
212#include 97
g
2#include 99

g
202

g
9// character that is repeated66

g
9_______4_______2
g
221#include 97
g
2#include 99

g
202

g
9_______4_______3
g
91

g
9_______4_______6

g
6_______1612_______76
g
2// character that is repeated78

g
6_______4_______7
g
237

g
6_______4_______6

b
1// character that is repeated83

b
1// character that is repeated85

g
6_______35_______7

g
6_______1614_______2
g
7 // character that is repeated90

b
1// character that is repeated83

g
9
b
7

g
202

g
9_______4_______3
g
257

g
9_______4_______6

g
6_______4_______7
g
262

g
6_______4_______6

b
1
g
7 #include 03#include 04

g
11#include 06

b
1#include 2
g
7 #include 10

g
11#include 06

g
6_______35_______7

g
9
b
7

g
202

g
9_______1611_______9 // character that is repeated0

g
7_______35_______7

g
202

g
7_______1612_______2

g
7_______4_______41
g
79
g
42
g
294

g
7_______4_______6

g
9_______4_______79
b
39// character that is repeated9
b
5

g
9_______4_______2 #include 32

g
9_______4_______7 #include 6

g
6_______4_______309#include 9
g
58

g
9#include 2

g
6_______4_______315

g
7_______35_______7

b
7

g
202

g
320

Javascript




// C++ program to find the first75

g
7_______4_______323

g
7

g
7_______35_______64
g
327

g
7_______4_______6

g
9// character that is repeated54

g
9_______4_______333

g
334

g
9// character that is repeated59

g
9____1612_______61

g
9_______4_______340

g
9_______4_______342#include 97
g
344

g
9_______4_______346

g
334

g
9// character that is repeated66

g
9_______4_______351#include 97
g
344

g
9_______4_______355

g
334

g
9_______4_______3 // C++ program to find the first88

g
9_______4_______6

g
6_______4_______363

g
6_______4_______7
g
237

g
6_______4_______6

b
1// character that is repeated83

b
1// character that is repeated85

g
6_______35_______7

g
6_______1614_______2
g
7 // character that is repeated90

b
1// character that is repeated83

g
9
b
7

g
334

g
9_______4_______3
g
257

g
9_______4_______6

g
6_______4_______7
g
262

g
6_______4_______6

b
1
g
7 #include 03#include 04

g
11#include 06

b
1#include 2
g
7 #include 10

g
11#include 06

g
6_______35_______7

g
9
b
7

g
334

g
9_______1611_______9 // character that is repeated0

g
7_______35_______7

g
7

g
7_______1612_______23____1612_______9
b
5

g
7_______4_______422

g
7_______4_______7 #include 6

g
426____1612_______30#include 9
g
58

g
7_______1614_______2

g
426// character that is repeated35

 

g
434

// character that is repeated38

Đầu ra

g

Thời gian phức tạp. TRÊN)
không gian phụ trợ. Ô(1)

Phương pháp #3. Sử dụng các hàm Python tích hợp

Tiếp cận

  • Tính tất cả tần số của tất cả các ký tự bằng hàm Counter()
  • Duyệt qua chuỗi và kiểm tra xem có phần tử nào có tần số lớn hơn 1 không
  • In ký tự và ngắt vòng lặp

Dưới đây là việc thực hiện

Python3




g
436

g
437
g
438
g
72
g
440

 

g
441

g
442

g
73
g
444

g
334

g
7_______4_______447

g
7_______4_______449

g
7_______4_______451______4_______79
g
453

g
7

g
7_______4_______456

g
7_______4_______3
g
84_______4_______85
g
461

g
9_______4_______7
g
464
g
90
g
22

g
6_______4_______54
g
469

g
6_______35_______4

 

 

g
28

g
79_______4_______79 // character that is repeated9

 

g
476

g
477

 

g
478

Đầu ra

g

Thời gian phức tạp. TRÊN)
Không gian phụ trợ. TRÊN)

Phương pháp #4. Giải chỉ bằng cách duyệt một chuỗi đã cho

thuật toán

  1. Đi qua chuỗi từ trái sang phải
  2. Nếu ký tự hiện tại không có trong bản đồ băm, thì hãy đẩy ký tự này cùng với Chỉ mục của nó
  3. Nếu ký tự hiện tại đã có trong bản đồ băm, thì hãy lấy chỉ mục của ký tự hiện tại (từ bản đồ băm) và so sánh nó với chỉ mục của ký tự lặp lại được tìm thấy trước đó
  4. Nếu chỉ mục hiện tại nhỏ hơn, hãy cập nhật chỉ mục

C++




g
479

g
480

g
481

using

g
0
g
1

 

g
485

g
4
g
487

g
7_______4_______6

g
9_______4_______491
g
4_______4_______99
g
2
g
495

g
9_______4_______4
g
498
g
499
b
5

g
9_______4_______2
g
503

g
9

g
9_______4_______506

g
9_______4_______3_______4_______56
g
2
g
511

g
9_______4_______6

g
6_______4_______4
g
516

g
6

g
6_______4_______7
g
520

g
6#include 2

g
6_______4_______6

b
1_______4_______7
g
527

b
1_______4_______6

g
11_______4_______531

g
11_______4_______533

b
1
b
7

g
6_______35_______7

g
6

g
9
b
7

g
9

g
9

g
9_______1611_______9
g
545

g
7_______35_______7

 

g
548

g
2
g
550

 

g
7_______4_______552

g
7_______4_______554____4_______555
b
5

g
7_______4_______558

g
7

g
7_______1611_______9 #include 7

b
7

 

 

#include 9

g
565

Java




g
566

g
567

g
72
g
75

 

g
41
g
76
g
77

g
334
g
41
g
79
g
2
g
577
g
578
b
5

 

g
334____4_______485

g
334
g
41
g
79
g
4
g
586

g
334____4_______6

g
7_______4_______590

g
426
g
79#include 97
g
594

g
7_______4_______4
g
597
g
499
b
5

g
7_______4_______2
g
602

 

g
7_______4_______506

g
7_______4_______3
g
56
g
2
g
609
g
95
g
611

g
426
g
4
g
614

 

g
426
g
7
g
617

g
9_______4_______619

g
426
b
7

g
426#include 2
g
6

g
9_______4_______7
g
627

g
628
g
629

g
628
g
631

g
9
b
7

g
426
b
7

g
7_______35_______7

 

g
7_______1611_______9
g
545

g
334
b
7

 

g
334____4_______548

g
334
g
41
g
79
g
42 using84

g
334____4_______6

 

g
7_______4_______552

g
7_______4_______655
g
555
b
5

g
7_______4_______659

g
7_______4_______661
g
662
g
58

g
334
b
7

b
7

 

g
667

Python3




g
668

g
669

g
670______4_______79
g
578

 

g
673

g
73
g
675

g
7_______4_______677
g
79
g
679
g
680

g
7_______4_______682____4_______79
g
499

g
7_______4_______686
g
79
g
670

g
7

g
7_______4_______691

g
7_______4_______84_______4_______79
g
95

g
7_______4_______697
g
698
g
88
g
89

g
9_______4_______78____4_______79
g
704

g
9_______4_______7
g
56_______4_______708
g
118
g
85
g
677
g
712

g
6_______4_______677
g
715
g
79
g
84

g
9_______1614_______2
g
34

g
6_______4_______7
g
56
g
677
g
725

b
1
g
686
g
79
g
677
g
730

b
1_______4_______682____4_______79
g
78

g
9_______4_______84
g
97
g
79
g
90

g
7_______1611_______9
g
682

 

g
7
g
30
g
79
g
79
g
33
g
34

g
334

g
7_______4_______751

g
7_______4_______753____4_______79
g
555

g
7_______4_______54
g
758
g
79
g
760

g
7_______4_______54
g
56
g
662
g
765
g
79
g
760

 

g
768

C#




g
769

using

g
72

using

g
773

 

g
41
g
79
g
76
g
77

g
334
g
79
g
2
g
781

 

g
334____4_______485

g
334
g
41
g
79
g
4
g
788
g
79
g
80

g
334____4_______6

g
7_______4_______794
g
4_______4_______99
g
2
g
798

g
426
g
79#include 97
g
794
g
4
g
99
g
2
g
806

g
7_______4_______4
g
597
g
499
b
5

g
7_______4_______2
g
602

 

g
7_______4_______506

g
7_______4_______3
g
56
g
2
g
821

g
426
g
4
g
824

 

g
426____4_______7
g
827

g
9_______4_______829

g
426
b
7

g
426#include 2
g
6

g
9_______4_______7
g
837

g
628
g
839

g
628
g
631

g
9
b
7

g
426
b
7

g
7_______35_______7

 

g
7_______1611_______9
g
545

g
334
b
7

 

g
334____4_______548

g
334
g
41
g
79
g
42
g
294

g
334____4_______6

 

g
7_______4_______552

g
7_______4_______79
g
866
g
555
b
5

g
7_______4_______870

g
7_______4_______309
g
662
g
58

g
334
b
7

b
7

 

g
667

Javascript




// C++ program to find the first75

g
880

g
881

 

g
485

b
64
g
884

g
6

g
7_______4_______887#include 97
g
889

g
7_______4_______891____4_______499
b
5

g
7_______4_______895

g
9

g
7_______4_______506

g
7_______4_______3
g
901

g
7_______4_______6

g
9_______4_______905

g
6

g
9_______4_______7
g
909

g
9#include 2

g
9_______4_______6

g
6_______4_______7
g
916

g
6_______4_______6

b
1_______4_______629

b
1_______4_______631

g
6_______35_______7

g
9_______4_______926

g
7_______35_______7

g
7_______1611_______9
g
545

b
7

 

// character that is repeated2

 

g
552

g
935______4_______555
b
5

g
938

g
7

g
940

// character that is repeated38

Đầu ra

b

Độ phức tạp về thời gian. TRÊN)
Không gian phụ trợ. O(1), vì sẽ có một số lượng ký tự không đổi trong chuỗi

Giải pháp tối ưu hơn Ký tự lặp lại có lần xuất hiện đầu tiên ở ngoài cùng bên trái

Bài viết này được đóng góp bởi Suprotik Dey. Nếu bạn thích GeeksforGeeks và muốn đóng góp, bạn cũng có thể viết một bài báo bằng cách sử dụng write. chuyên viên máy tính. org hoặc gửi bài viết của bạn tới review-team@geeksforgeeks. tổ chức. Xem bài viết của bạn xuất hiện trên trang chính của GeeksforGeeks và trợ giúp các Geeks khác

Làm cách nào để kiểm tra các ký tự lặp lại trong chuỗi JavaScript?

bạn có thể sử dụng. indexOf() và. lastIndexOf() để xác định xem một chỉ mục có được lặp lại hay không . Có nghĩa là, nếu lần xuất hiện đầu tiên của ký tự cũng là lần xuất hiện cuối cùng, thì bạn biết nó không lặp lại.

Làm cách nào để tìm ký tự được lặp lại nhiều nhất trong JavaScript?

var exp = '355385' ; . tách ra(""); . độ dài;i++) {expCounts["_" + exps[i]] = (expCounts["_" + exps[i]]. 0) + 1 ;

Làm cách nào để đếm các từ lặp lại trong chuỗi trong JavaScript?

Cách đếm số lần mỗi từ xuất hiện trong một chuỗi. .
tách dấu chấm câu khỏi chuỗi với. thay thế()
thay đổi tất cả ký tự thành chữ thường với. toLowerCase()
chuyển đổi chuỗi thành mảng từ với. tách ra()
lặp qua từng từ (. forEach ), thêm nó vào một đối tượng đếm từ