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
- Xác định một chuỗi.
- 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.
- 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.
- 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.
- 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”
- Xây dựng mảng đếm ký tự từ chuỗi đầu vào.
- Đếm [‘E,] = 4 & nbsp;
- Đếm [‘G,] = 2
- Đếm [‘K,] = 2 & nbsp;
- ……
- 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 i0
Duplicate characters in a given string: r e t s i1
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i1
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i9
s, count = 2 t, count = 30
s, count = 2 t, count = 31
s, count = 2 t, count = 32
s, count = 2 t, count = 33
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 36
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36
s, count = 2 t, count = 37
s, count = 2 t, count = 38
s, count = 2 t, count = 39
s, count = 2 t, count = 34
s, count = 2 t, count = 31
s, count = 2 t, count = 32
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 34
s, count = 2 t, count = 35
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
#include
3Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
using
0Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i9
s, count = 2 t, count = 30
s, count = 2 t, count = 31
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string:
r
e
t
s
i
8Duplicate characters in a given string:
r
e
t
s
i
2 s, count = 2
t, count = 3
4
using
5
using
6
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i4
#include
0Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
#include
6#include
7#include
8Duplicate characters in a given string: r e t s i6
using
2 using
3Duplicate characters in a given string: r e t s i11
Duplicate characters in a given string: r e t s i12
Duplicate characters in a given string: r e t s i7
C
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i1
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i26
s, count = 2 t, count = 33
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 36
Duplicate characters in a given string: r e t s i19
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i05
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i05
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i10
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 36
s, count = 2 t, count = 37
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 39
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i45
Duplicate characters in a given string: r e t s i46
Duplicate characters in a given string: r e t s i19
s, count = 2 t, count = 34
s, count = 2 t, count = 35
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i4
#include
0Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
#include
6#include
777____88Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i62
Duplicate characters in a given string: r e t s i63
Duplicate characters in a given string: r e t s i6
using
2 using
3Duplicate characters in a given string: r e t s i7
Java
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i70
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i73
Duplicate characters in a given string: r e t s i4 ____
Duplicate characters in a given string: r e t s i75
Duplicate characters in a given string: r e t s i76
#include
8Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i81
Duplicate characters in a given string: r e t s i82
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i84
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2 ____
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i91
Duplicate characters in a given string: r e t s i92
Duplicate characters in a given string: r e t s i93
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i95
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i01
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i06
Duplicate characters in a given string: r e t s i07
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i09
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2 ____
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i91
Duplicate characters in a given string: r e t s i92
Duplicate characters in a given string: r e t s i18
s, count = 2 t, count = 38
s, count = 2 t, count = 36
Duplicate characters in a given string: r e t s i21
Duplicate characters in a given string: r e t s i22222223
Duplicate characters in a given string: r e t s i24
Duplicate characters in a given string: r e t s i25
Duplicate characters in a given string: r e t s i222227
Duplicate characters in a given string: r e t s i28
Duplicate characters in a given string: r e t s i29
Duplicate characters in a given string: r e t s i30
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i37
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i41
#include
7#include
8Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i7
Python
Duplicate characters in a given string: r e t s i49
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i76
Duplicate characters in a given string: r e t s i52
Duplicate characters in a given string: r e t s i53
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i56
Duplicate characters in a given string: r e t s i57
Duplicate characters in a given string: r e t s i58
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i61
Duplicate characters in a given string: r e t s i62____
Duplicate characters in a given string: r e t s i63
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i22
Duplicate characters in a given string: r e t s i6
using
2 Duplicate characters in a given string: r e t s i68
Duplicate characters in a given string: r e t s i52
Duplicate characters in a given string: r e t s i70
Các
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i82
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i84
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i92
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i56
Duplicate characters in a given string: r e t s i57
Duplicate characters in a given string: r e t s i91
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36 ____
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i95
Duplicate characters in a given string: r e t s i2222222
‘
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i84
Duplicate characters in a given string: r e t s i63
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i22
Duplicate characters in a given string: r e t s i12
Duplicate characters in a given string: r e t s i50
#include
7Duplicate characters in a given string: r e t s i99
Duplicate characters in a given string: r e t s i16
C#
using
Duplicate characters in a given string: r e t s i18
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i20
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i25
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i81
Duplicate characters in a given string: r e t s i30
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i84
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2 ____
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i91
Duplicate characters in a given string: r e t s i92
Duplicate characters in a given string: r e t s i93
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i41
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i01
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i06
Duplicate characters in a given string: r e t s i07
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i09
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2 ____
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i91
Duplicate characters in a given string: r e t s i92
Duplicate characters in a given string: r e t s i18
s, count = 2 t, count = 38
s, count = 2 t, count = 36
s, count = 2 t, count = 37
s, count = 2 t, count = 38
s, count = 2 t, count = 36
Duplicate characters in a given string: r e t s i21
Duplicate characters in a given string: r e t s i22222223
Duplicate characters in a given string: r e t s i24
Duplicate characters in a given string: r e t s i25
Duplicate characters in a given string: r e t s i222227
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i28
Duplicate characters in a given string: r e t s i29
Duplicate characters in a given string: r e t s i30
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i41
#include
7#include
8Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string:
r
e
t
s
i
6Duplicate 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 i93
Python
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i49
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i76
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i98
Duplicate characters in a given string: r e t s i16
Duplicate characters in a given string: r e t s i96
Duplicate characters in a given string: r e t s i74
Duplicate characters in a given string: r e t s i04
Duplicate characters in a given string: r e t s i20
Duplicate characters in a given string: r e t s i52
Duplicate characters in a given string: r e t s i53
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i98
Duplicate characters in a given string: r e t s i74
Duplicate characters in a given string: r e t s i04
Duplicate characters in a given string: r e t s i36
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i56
Duplicate characters in a given string: r e t s i57
Duplicate characters in a given string: r e t s i58
Duplicate characters in a given string: r e t s i47
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i98
Duplicate characters in a given string: r e t s i74
Duplicate characters in a given string: r e t s i04
Duplicate characters in a given string: r e t s i52
Duplicate characters in a given string: r e t s i53
#include
8Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i61
Duplicate characters in a given string: r e t s i62____
Duplicate characters in a given string: r e t s i63
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i22
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
using
2 Duplicate characters in a given string: r e t s i68
Duplicate characters in a given string: r e t s i52
Duplicate characters in a given string: r e t s i53
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i98
Duplicate characters in a given string: r e t s i74
Duplicate characters in a given string: r e t s i04
Duplicate characters in a given string: r e t s i79
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i1
Duplicate characters in a given string: r e t s i96
Duplicate characters in a given string: r e t s i97
Duplicate characters in a given string: r e t s i98
Duplicate characters in a given string: r e t s i85
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i56
Duplicate characters in a given string: r e t s i57
Duplicate characters in a given string: r e t s i58
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i96
Duplicate characters in a given string: r e t s i85
Duplicate characters in a given string: r e t s i94
Duplicate characters in a given string:
r
e
t
s
i
8Duplicate characters in a given string:
r
e
t
s
i
60Duplicate characters in a given string:
r
e
t
s
i
61Duplicate characters in a given string:
r
e
t
s
i
62____Duplicate characters in a given string:
r
e
t
s
i
63Duplicate 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 i95
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i97
Duplicate characters in a given string: r e t s i6
using
2 Duplicate characters in a given string: r e t s i68
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i52
Duplicate characters in a given string: r e t s i70
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 308
Các
s, count = 2 t, count = 38
s, count = 2 t, count = 313
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i82
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i5
s, count = 2 t, count = 38
s, count = 2 t, count = 36
s, count = 2 t, count = 37
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i84
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i92
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i56
Duplicate characters in a given string: r e t s i57
Duplicate characters in a given string: r e t s i91
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 336
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 340
#include
7#include
8Duplicate characters in a given string: r e t s i11
Duplicate characters in a given string: r e t s i60
s, count = 2 t, count = 345
Duplicate characters in a given string:
r
e
t
s
i
8s, count = 2
t, count = 3
6 ____Duplicate characters in a given string:
r
e
t
s
i
4Duplicate characters in a given string:
r
e
t
s
i
95Duplicate 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
8Duplicate characters in a given string:
r
e
t
s
i
84Duplicate characters in a given string:
r
e
t
s
i
63Duplicate characters in a given string:
r
e
t
s
i
50 Duplicate characters in a given string:
r
e
t
s
i
22Hashing 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 = 346
using
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i1
Duplicate characters in a given string: r e t s i0
s, count = 2 t, count = 351
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 354
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i97
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 358
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 363
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i41
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 34
s, count = 2 t, count = 371
s, count = 2 t, count = 372
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36
s, count = 2 t, count = 375
s, count = 2 t, count = 38
s, count = 2 t, count = 3777
Duplicate characters in a given string: r e t s i29
s, count = 2 t, count = 379
s, count = 2 t, count = 380
s, count = 2 t, count = 381
Duplicate characters in a given string: r e t s i53
#include
8Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i4
#include
0Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 391
#include
7#include
8Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i6
using
2 using
3Duplicate characters in a given string: r e t s i7
Java
s, count = 2 t, count = 300
s, count = 2 t, count = 301
Duplicate characters in a given string: r e t s i3
Duplicate characters in a given string: r e t s i70
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i01
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 311
Duplicate characters in a given string: r e t s i07
s, count = 2 t, count = 313
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i91
Duplicate characters in a given string: r e t s i92
s, count = 2 t, count = 320
s, count = 2 t, count = 38
s, count = 2 t, count = 36
s, count = 2 t, count = 323
Duplicate characters in a given string: r e t s i24
s, count = 2 t, count = 325
Duplicate characters in a given string: r e t s i22
Duplicate characters in a given string: r e t s i85
s, count = 2 t, count = 38
s, count = 2 t, count = 329
Duplicate characters in a given string: r e t s i24
s, count = 2 t, count = 331
Duplicate characters in a given string: r e t s i28
s, count = 2 t, count = 333
Duplicate characters in a given string: r e t s i22
Duplicate characters in a given string: r e t s i85
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 340
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 343
Duplicate characters in a given string: r e t s i222
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 348
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 350
s, count = 2 t, count = 38
s, count = 2 t, count = 36
s, count = 2 t, count = 353
Duplicate characters in a given string: r e t s i2222223
Duplicate characters in a given string: r e t s i24
s, count = 2 t, count = 357
Duplicate characters in a given string: r e t s i82
s, count = 2 t, count = 359
Duplicate characters in a given string: r e t s i29
s, count = 2 t, count = 361
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i37
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i41
#include
7#include
8Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i7
Python3
s, count = 2 t, count = 382
s, count = 2 t, count = 383
s, count = 2 t, count = 300
s, count = 2 t, count = 385
Duplicate characters in a given string: r e t s i52
s, count = 2 t, count = 387
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i50
s, count = 2 t, count = 391
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i23
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
Duplicate characters in a given string: r e t s i56
Duplicate characters in a given string: r e t s i57
s, count = 2 t, count = 398
s, count = 2 t, count = 34
s, count = 2 t, count = 300
s, count = 2 t, count = 301
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 303
Duplicate characters in a given string: r e t s i63
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i22
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 309
Duplicate characters in a given string: r e t s i57
Duplicate characters in a given string: r e t s i91
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36
s, count = 2 t, count = 314
Duplicate characters in a given string: r e t s i222222
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i99
s, count = 2 t, count = 319
Duplicate characters in a given string: r e t s i29
s, count = 2 t, count = 321
s, count = 2 t, count = 36
s, count = 2 t, count = 323
Duplicate characters in a given string: r e t s i50
Duplicate characters in a given string: r e t s i50
s, count = 2 t, count = 326
Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 329
Duplicate characters in a given string: r e t s i50
#include
7Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 333
C#
using
Duplicate characters in a given string: r e t s i18
using
s, count = 2 t, count = 337
using
s, count = 2 t, count = 339
Duplicate characters in a given string: r e t s i3
s, count = 2 t, count = 341
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i01
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 347
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 349
s, count = 2 t, count = 350
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 352
Duplicate characters in a given string: r e t s i07
s, count = 2 t, count = 347
Duplicate characters in a given string: r e t s i2222
s, count = 2 t, count = 357
Duplicate characters in a given string: r e t s i4
s, count = 2 t, count = 359
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 34
Duplicate characters in a given string: r e t s i4
Duplicate characters in a given string: r e t s i39
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36
s, count = 2 t, count = 369
s, count = 2 t, count = 38
Duplicate characters in a given string: r e t s i41
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 329
s, count = 2 t, count = 38
s, count = 2 t, count = 375
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 379
s, count = 2 t, count = 34
s, count = 2 t, count = 381
s, count = 2 t, count = 309__
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36
s, count = 2 t, count = 389
s, count = 2 t, count = 38
s, count = 2 t, count = 391
Duplicate characters in a given string: r e t s i29
Duplicate characters in a given string: r e t s i63
Duplicate characters in a given string: r e t s i72
s, count = 2 t, count = 395
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i72
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i0
Duplicate characters in a given string: r e t s i81
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i41
#include
7#include
8Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i60
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i7
JavaScript
Duplicate characters in a given string: r e t s i95
Duplicate characters in a given string: r e t s i94
s, count = 2 t, count = 300
Duplicate characters in a given string: r e t s i5
Duplicate characters in a given string: r e t s i6
s, count = 2 t, count = 381
#include
18Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 34
s, count = 2 t, count = 381
#include
23Duplicate characters in a given string: r e t s i8
#include
25Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 34
s, count = 2 t, count = 381
#include
23Duplicate characters in a given string: r e t s i8
Duplicate characters in a given string: r e t s i41
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i2
s, count = 2 t, count = 34
s, count = 2 t, count = 381
s, count = 2 t, count = 309
Duplicate characters in a given string: r e t s i57
#include
43Duplicate characters in a given string: r e t s i8
s, count = 2 t, count = 36
#include
46s, count = 2 t, count = 38
#include
48Duplicate characters in a given string: r e t s i29
#include
50#include
51Duplicate characters in a given string: r e t s i85
Duplicate characters in a given string: r e t s i6
Duplicate characters in a given string: r e t s i7
Duplicate characters in a given string: r e t s i7
s, count = 2 t, count = 381
#include
57#include
7#include
8Duplicate characters in a given string: r e t s i60
s, count = 2 t, count = 345
Đầ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