Hướng dẫn how do you print duplicate characters from a string in php? - làm thế nào để bạn in các ký tự trùng lặp từ một chuỗi trong php?

Giải trình

Trong chương trình này, chúng ta cần tìm các ký tự trùng lặp trong chuỗi.

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

Thuật toán

  1. Xác định một chuỗi.
  2. Hai vòng sẽ được sử dụng để tìm các ký tự trùng lặp. Vòng ngoài sẽ được sử dụng để chọn một ký tự và khởi tạo số lượng biến bằng 1.
  3. Vòng lặp bên trong sẽ so sánh ký tự đã chọn với phần còn lại của các ký tự có trong chuỗi.
  4. Nếu một trận đấu được tìm thấy, nó sẽ tăng số lượng 1 và đặt các bản sao của ký tự được chọn bằng '0' để đánh dấu chúng như đã truy cập.
  5. Sau vòng lặp bên trong, nếu số lượng ký tự lớn hơn 1, thì nó có các bản sao trong chuỗi.

Dung dịch

Python

Output:

 Duplicate characters in a given string: 
r
e
t
s
i

C

Output:

Duplicate characters in a given string: 
r
e
t
s
i

Java

Output:

Duplicate characters in a given string: 
r
e
t
s
i

C#

Output:

Duplicate characters in a given string: 
r
e
t
s
i

PHP

Output:

Duplicate characters in a given string: 
r
e
t
s
i

Chủ đề tiếp theo##

Viết một chương trình hiệu quả để in tất cả các bản sao và số lượng của chúng trong chuỗi đầu vào & nbsp;

Phương pháp 1: Sử dụng bămUsing hashing

Thuật toán: Chuỗi đầu vào được cho là GeekSforGeeks, & NBSP; Let input string be “geeksforgeeks” 

  1. Xây dựng mảng đếm ký tự từ chuỗi đầu vào.
    1. Đếm [‘E,] = 4 & nbsp;
    2. Đếm [‘G,] = 2
    3. Đếm [‘K,] = 2 & nbsp;
    4. ……
  2. In tất cả các chỉ mục từ mảng được xây dựng có giá trị lớn hơn 1.

Implementation:

C++14

#include

using

Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
1

Duplicate characters in a given string: 
r
e
t
s
i
2

Duplicate characters in a given string: 
r
e
t
s
i
3
Duplicate characters in a given string: 
r
e
t
s
i
4

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
8

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
1
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
3
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
0

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
3

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
2

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
9
s, count = 2 
t, count = 3 
0
s, count = 2 
t, count = 3 
1

s, count = 2 
t, count = 3 
2
s, count = 2 
t, count = 3 
3
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2 
t, count = 3 
6

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2 
t, count = 3 
8

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
0

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
3

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
7

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
9
s, count = 2 
t, count = 3 
4
s, count = 2
t, count = 3
1
s, count = 2
t, count = 3
2

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
4
s, count = 2
t, count = 3
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

s, count = 2
t, count = 3
8

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
2

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6#include 3

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6using0

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
9
s, count = 2 
t, count = 3 
0
s, count = 2 
t, count = 3 
1

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2
t, count = 3
4

using5

using6

Duplicate characters in a given string: 
r
e
t
s
i
2

Duplicate characters in a given string: 
r
e
t
s
i
4 #include 0

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2 #include 6#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
6using2 using3

Duplicate characters in a given string: 
r
e
t
s
i
11
Duplicate characters in a given string: 
r
e
t
s
i
12

Duplicate characters in a given string: 
r
e
t
s
i
7

C

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
1
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
3
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
26
s, count = 2 
t, count = 3 
3
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2 
t, count = 3 
6

Duplicate characters in a given string: 
r
e
t
s
i
19
s, count = 2 
t, count = 3 
8

Duplicate characters in a given string: 
r
e
t
s
i
05
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
0

Duplicate characters in a given string: 
r
e
t
s
i
05
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
10

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
7

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
9
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
45
Duplicate characters in a given string: 
r
e
t
s
i
46

Duplicate characters in a given string: 
r
e
t
s
i
19
s, count = 2
t, count = 3
4
s, count = 2
t, count = 3
5

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
4 #include 0

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2 #include 6#include 777____88

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
60

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
62
Duplicate characters in a given string: 
r
e
t
s
i
63

Duplicate characters in a given string: 
r
e
t
s
i
6using2 using3

Duplicate characters in a given string: 
r
e
t
s
i
7

Java

Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
3
Duplicate characters in a given string: 
r
e
t
s
i
70

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
73
Duplicate characters in a given string: 
r
e
t
s
i
4 ____
Duplicate characters in a given string: 
r
e
t
s
i
75
Duplicate characters in a given string: 
r
e
t
s
i
76#include 8

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
81

Duplicate characters in a given string: 
r
e
t
s
i
82
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
84

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2 ____
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
91
Duplicate characters in a given string: 
r
e
t
s
i
92
Duplicate characters in a given string: 
r
e
t
s
i
93

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
95

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
01

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
06
Duplicate characters in a given string: 
r
e
t
s
i
07
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
09

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2 
t, count = 3 
8

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2 ____
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
91
Duplicate characters in a given string: 
r
e
t
s
i
92
Duplicate characters in a given string: 
r
e
t
s
i
18

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
6
Duplicate characters in a given string: 
r
e
t
s
i
21
Duplicate characters in a given string: 
r
e
t
s
i
22222223

Duplicate characters in a given string: 
r
e
t
s
i
24
Duplicate characters in a given string: 
r
e
t
s
i
25
Duplicate characters in a given string: 
r
e
t
s
i
222227

Duplicate characters in a given string: 
r
e
t
s
i
28
Duplicate characters in a given string: 
r
e
t
s
i
29
Duplicate characters in a given string: 
r
e
t
s
i
30

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
37

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
41#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
60

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
7

Python

Duplicate characters in a given string: 
r
e
t
s
i
49
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
76

Duplicate characters in a given string: 
r
e
t
s
i
52
Duplicate characters in a given string: 
r
e
t
s
i
53

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
56
Duplicate characters in a given string: 
r
e
t
s
i
57
Duplicate characters in a given string: 
r
e
t
s
i
58

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
60
Duplicate characters in a given string: 
r
e
t
s
i
61
Duplicate characters in a given string: 
r
e
t
s
i
62____
Duplicate characters in a given string: 
r
e
t
s
i
63
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
22

Duplicate characters in a given string: 
r
e
t
s
i
6using2
Duplicate characters in a given string: 
r
e
t
s
i
68

Duplicate characters in a given string: 
r
e
t
s
i
52
Duplicate characters in a given string: 
r
e
t
s
i
70

Các

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
82

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
84
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
92

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
56
Duplicate characters in a given string: 
r
e
t
s
i
57
Duplicate characters in a given string: 
r
e
t
s
i
91

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6 ____
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
95
Duplicate characters in a given string: 
r
e
t
s
i
2222222

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
84
Duplicate characters in a given string: 
r
e
t
s
i
63
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
22

Duplicate characters in a given string: 
r
e
t
s
i
12
Duplicate characters in a given string: 
r
e
t
s
i
50 #include 7

Duplicate characters in a given string: 
r
e
t
s
i
99
Duplicate characters in a given string: 
r
e
t
s
i
16

C#

using

Duplicate characters in a given string: 
r
e
t
s
i
18

Duplicate characters in a given string: 
r
e
t
s
i
3
Duplicate characters in a given string: 
r
e
t
s
i
20

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
25

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
81

Duplicate characters in a given string: 
r
e
t
s
i
30
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
84

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2 ____
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
91
Duplicate characters in a given string: 
r
e
t
s
i
92
Duplicate characters in a given string: 
r
e
t
s
i
93

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
41

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
01

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
06
Duplicate characters in a given string: 
r
e
t
s
i
07
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
09

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2 
t, count = 3 
8

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2 ____
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
91
Duplicate characters in a given string: 
r
e
t
s
i
92
Duplicate characters in a given string: 
r
e
t
s
i
18

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
7

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
6
Duplicate characters in a given string: 
r
e
t
s
i
21
Duplicate characters in a given string: 
r
e
t
s
i
22222223

Duplicate characters in a given string: 
r
e
t
s
i
24
Duplicate characters in a given string: 
r
e
t
s
i
25
Duplicate characters in a given string: 
r
e
t
s
i
222227

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
28
Duplicate characters in a given string: 
r
e
t
s
i
29
Duplicate characters in a given string: 
r
e
t
s
i
30

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
41#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
60

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
37

Duplicate characters in a given string: 
r
e
t
s
i
93

Python

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
49
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
76

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
98
Duplicate characters in a given string: 
r
e
t
s
i
16
Duplicate characters in a given string: 
r
e
t
s
i
96
Duplicate characters in a given string: 
r
e
t
s
i
74
Duplicate characters in a given string: 
r
e
t
s
i
04
Duplicate characters in a given string: 
r
e
t
s
i
20

Duplicate characters in a given string: 
r
e
t
s
i
52
Duplicate characters in a given string: 
r
e
t
s
i
53

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
98
Duplicate characters in a given string: 
r
e
t
s
i
74
Duplicate characters in a given string: 
r
e
t
s
i
04
Duplicate characters in a given string: 
r
e
t
s
i
36

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
56
Duplicate characters in a given string: 
r
e
t
s
i
57
Duplicate characters in a given string: 
r
e
t
s
i
58

Duplicate characters in a given string: 
r
e
t
s
i
47
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
98
Duplicate characters in a given string: 
r
e
t
s
i
74
Duplicate characters in a given string: 
r
e
t
s
i
04
Duplicate characters in a given string: 
r
e
t
s
i
52
Duplicate characters in a given string: 
r
e
t
s
i
53#include 8

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
60
Duplicate characters in a given string: 
r
e
t
s
i
61
Duplicate characters in a given string: 
r
e
t
s
i
62____
Duplicate characters in a given string: 
r
e
t
s
i
63
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
22

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6using2
Duplicate characters in a given string: 
r
e
t
s
i
68

Duplicate characters in a given string: 
r
e
t
s
i
52
Duplicate characters in a given string: 
r
e
t
s
i
53

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
98
Duplicate characters in a given string: 
r
e
t
s
i
74
Duplicate characters in a given string: 
r
e
t
s
i
04
Duplicate characters in a given string: 
r
e
t
s
i
79

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
1
Duplicate characters in a given string: 
r
e
t
s
i
96
Duplicate characters in a given string: 
r
e
t
s
i
97
Duplicate characters in a given string: 
r
e
t
s
i
98
Duplicate characters in a given string: 
r
e
t
s
i
85

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
56
Duplicate characters in a given string: 
r
e
t
s
i
57
Duplicate characters in a given string: 
r
e
t
s
i
58

Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
96
Duplicate characters in a given string: 
r
e
t
s
i
85

Duplicate characters in a given string: 
r
e
t
s
i
94

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
60
Duplicate characters in a given string: 
r
e
t
s
i
61
Duplicate characters in a given string: 
r
e
t
s
i
62____
Duplicate characters in a given string: 
r
e
t
s
i
63
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
22

Duplicate characters in a given string: 
r
e
t
s
i
95

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
97

Duplicate characters in a given string: 
r
e
t
s
i
6using2
Duplicate characters in a given string: 
r
e
t
s
i
68

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
52
Duplicate characters in a given string: 
r
e
t
s
i
70

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2 
t, count = 3 
08

Các

s, count = 2
t, count = 3
8
s, count = 2 
t, count = 3 
13

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
82

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
5

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
7

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
84
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
92

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
56
Duplicate characters in a given string: 
r
e
t
s
i
57
Duplicate characters in a given string: 
r
e
t
s
i
91

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2 
t, count = 3 
36

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2 
t, count = 3 
40#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
11
Duplicate characters in a given string: 
r
e
t
s
i
60

s, count = 2 
t, count = 3 
45

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6 ____
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
95
Duplicate characters in a given string: 
r
e
t
s
i
2222222

s, count = 2 
t, count = 3 

O[n], where n = length of the string passed
Space Complexity: O[NO_OF_CHARS]

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
84
Duplicate characters in a given string: 
r
e
t
s
i
63
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
22
Hashing involves the use of an array of fixed size each time no matter whatever the string is. 

Ví dụ: str = Hồi aaaaaaaaaa. & Nbsp;

Một mảng có kích thước 256 được sử dụng cho STR, chỉ có 1 khối so với tổng kích thước [256] sẽ được sử dụng để lưu trữ số lần xuất hiện của ‘A, trong STR [tức là số lượng [‘ A,] = 10]. & NBSP;

Nghỉ ngơi 256 - 1 = 255 khối vẫn chưa được sử dụng. & NBSP;

Do đó, độ phức tạp không gian có khả năng cao cho những trường hợp như vậy. Vì vậy, để tránh bất kỳ sự khác biệt nào và để cải thiện độ phức tạp không gian, các bản đồ thường được ưa thích hơn các mảng có kích thước dài. & NBSP;

Phương pháp 2: Sử dụng bản đồ Using Maps

Cách tiếp cận: Cách tiếp cận giống như được thảo luận trong Phương pháp 1, nhưng, sử dụng bản đồ để lưu trữ số lượng.The approach is the same as discussed in Method 1, but, using a map to store the count.

Implementation:

C++

s, count = 2 
t, count = 3 
46

using

Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
1

Duplicate characters in a given string: 
r
e
t
s
i
0
s, count = 2 
t, count = 3 
51

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2 
t, count = 3 
54
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
97
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2 
t, count = 3 
58

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2 
t, count = 3 
63

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
41

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2 
t, count = 3 
4
s, count = 2 
t, count = 3 
71
s, count = 2 
t, count = 3 
72

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6
s, count = 2 
t, count = 3 
75

s, count = 2
t, count = 3
8
s, count = 2 
t, count = 3 
777
Duplicate characters in a given string: 
r
e
t
s
i
29
s, count = 2 
t, count = 3 
79

s, count = 2 
t, count = 3 
80
s, count = 2 
t, count = 3 
81
Duplicate characters in a given string: 
r
e
t
s
i
53#include 8

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
4 #include 0

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2 
t, count = 3 
91#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
60

Duplicate characters in a given string: 
r
e
t
s
i
6using2 using3

Duplicate characters in a given string: 
r
e
t
s
i
7

Java

s, count = 2
t, count = 3
00
s, count = 2
t, count = 3
01

Duplicate characters in a given string: 
r
e
t
s
i
3
Duplicate characters in a given string: 
r
e
t
s
i
70

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
01

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
11
Duplicate characters in a given string: 
r
e
t
s
i
07
s, count = 2
t, count = 3
13

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
91
Duplicate characters in a given string: 
r
e
t
s
i
92
s, count = 2
t, count = 3
20

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
23

Duplicate characters in a given string: 
r
e
t
s
i
24
s, count = 2
t, count = 3
25
Duplicate characters in a given string: 
r
e
t
s
i
22
Duplicate characters in a given string: 
r
e
t
s
i
85

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
29

Duplicate characters in a given string: 
r
e
t
s
i
24
s, count = 2
t, count = 3
31

Duplicate characters in a given string: 
r
e
t
s
i
28
s, count = 2
t, count = 3
33
Duplicate characters in a given string: 
r
e
t
s
i
22
Duplicate characters in a given string: 
r
e
t
s
i
85

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2
t, count = 3
40

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2
t, count = 3
43
Duplicate characters in a given string: 
r
e
t
s
i
222

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2
t, count = 3
48
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2
t, count = 3
50

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
53
Duplicate characters in a given string: 
r
e
t
s
i
2222223

Duplicate characters in a given string: 
r
e
t
s
i
24
s, count = 2
t, count = 3
57

Duplicate characters in a given string: 
r
e
t
s
i
82
s, count = 2
t, count = 3
59
Duplicate characters in a given string: 
r
e
t
s
i
29
s, count = 2
t, count = 3
61

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
37

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
41#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
60

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
7

Python3

s, count = 2
t, count = 3
82
s, count = 2
t, count = 3
83
s, count = 2
t, count = 3
00
s, count = 2
t, count = 3
85

Duplicate characters in a given string: 
r
e
t
s
i
52
s, count = 2
t, count = 3
87

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
50
s, count = 2
t, count = 3
91
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
23

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
Duplicate characters in a given string: 
r
e
t
s
i
56
Duplicate characters in a given string: 
r
e
t
s
i
57
s, count = 2
t, count = 3
98
s, count = 2 
t, count = 3 
4
s, count = 2
t, count = 3
00
s, count = 2
t, count = 3
01

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
03
Duplicate characters in a given string: 
r
e
t
s
i
63
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
22

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2
t, count = 3
09
Duplicate characters in a given string: 
r
e
t
s
i
57
Duplicate characters in a given string: 
r
e
t
s
i
91

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
14
Duplicate characters in a given string: 
r
e
t
s
i
222222

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
99
s, count = 2
t, count = 3
19
Duplicate characters in a given string: 
r
e
t
s
i
29
s, count = 2
t, count = 3
21

s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
23
Duplicate characters in a given string: 
r
e
t
s
i
50
Duplicate characters in a given string: 
r
e
t
s
i
50
s, count = 2
t, count = 3
26
Duplicate characters in a given string: 
r
e
t
s
i
8

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2
t, count = 3
29
Duplicate characters in a given string: 
r
e
t
s
i
50 #include 7

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2
t, count = 3
33

C#

using

Duplicate characters in a given string: 
r
e
t
s
i
18

using

s, count = 2
t, count = 3
37

using

s, count = 2
t, count = 3
39

Duplicate characters in a given string: 
r
e
t
s
i
3
s, count = 2
t, count = 3
41

Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
01

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2
t, count = 3
47
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2
t, count = 3
49

s, count = 2
t, count = 3
50
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2
t, count = 3
52
Duplicate characters in a given string: 
r
e
t
s
i
07
s, count = 2
t, count = 3
47
Duplicate characters in a given string: 
r
e
t
s
i
2222

s, count = 2
t, count = 3
57
Duplicate characters in a given string: 
r
e
t
s
i
4
s, count = 2
t, count = 3
59

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2 
t, count = 3 
4
Duplicate characters in a given string: 
r
e
t
s
i
4
Duplicate characters in a given string: 
r
e
t
s
i
39

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
69

s, count = 2
t, count = 3
8
Duplicate characters in a given string: 
r
e
t
s
i
41

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
29

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
75

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2
t, count = 3
79
s, count = 2 
t, count = 3 
4
s, count = 2
t, count = 3
81
s, count = 2
t, count = 3
09__

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6
s, count = 2
t, count = 3
89

s, count = 2
t, count = 3
8
s, count = 2
t, count = 3
91
Duplicate characters in a given string: 
r
e
t
s
i
29
Duplicate characters in a given string: 
r
e
t
s
i
63

Duplicate characters in a given string: 
r
e
t
s
i
72
s, count = 2
t, count = 3
95

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
72
Duplicate characters in a given string: 
r
e
t
s
i
7
Duplicate characters in a given string: 
r
e
t
s
i
0
Duplicate characters in a given string: 
r
e
t
s
i
81

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
41#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
60

Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
7

JavaScript

Duplicate characters in a given string: 
r
e
t
s
i
95

Duplicate characters in a given string: 
r
e
t
s
i
94
s, count = 2 
t, count = 3 
00

Duplicate characters in a given string: 
r
e
t
s
i
5

Duplicate characters in a given string: 
r
e
t
s
i
6
s, count = 2
t, count = 3
81 #include 18

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2 
t, count = 3 
4
s, count = 2
t, count = 3
81 #include 23

Duplicate characters in a given string: 
r
e
t
s
i
8#include 25

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2 
t, count = 3 
4
s, count = 2
t, count = 3
81 #include 23

Duplicate characters in a given string: 
r
e
t
s
i
8
Duplicate characters in a given string: 
r
e
t
s
i
41

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
2
s, count = 2 
t, count = 3 
4
s, count = 2
t, count = 3
81
s, count = 2
t, count = 3
09
Duplicate characters in a given string: 
r
e
t
s
i
57 #include 43

Duplicate characters in a given string: 
r
e
t
s
i
8
s, count = 2
t, count = 3
6 #include 46

s, count = 2
t, count = 3
8#include 48
Duplicate characters in a given string: 
r
e
t
s
i
29 #include 50#include 51
Duplicate characters in a given string: 
r
e
t
s
i
85

Duplicate characters in a given string: 
r
e
t
s
i
6
Duplicate characters in a given string: 
r
e
t
s
i
7

Duplicate characters in a given string: 
r
e
t
s
i
7

s, count = 2
t, count = 3
81 #include 57#include 7#include 8

Duplicate characters in a given string: 
r
e
t
s
i
60

s, count = 2 
t, count = 3 
45

Đầu ra

s, count = 2
t, count = 3

Độ phức tạp về thời gian: O [n*log [n]], trong đó n = chiều dài của chuỗi được truyền và thường mất thời gian o [log [n]] cho một phần tử chèn vào bản đồ. & Nbsp; độ phức tạp không gian: o [k] , trong đó k = kích thước của bản đồ [0: O[N*log[N]], where N = length of the string passed and it generally takes O[log[N]] time for an element insertion in a map. 
Space Complexity: O[K], where K = size of the map [0

Chủ Đề