Làm thế nào để bạn tìm thấy các ký tự không lặp lại trong một chuỗi trong python?

Mã nguồn

str1="Tutor Joes"
char_order = []
ctr = {}
for c in str1:
	if c in ctr:
	  ctr[c] += 1
	else:
	  ctr[c] = 1 
	  char_order.append[c]
for c in char_order:
	if ctr[c] == 1:
	  print[c]

đầu ra

T
u
t
r

J
e
s

Để tải file raw Bấm vào đây

Công cụ sau đây trực quan hóa những gì máy tính đang làm từng bước khi nó thực thi chương trình nói trên

Trình chỉnh sửa mã Python

Có một cách khác để giải quyết giải pháp này?

Trước. Viết chương trình Python để tách một chuỗi ở lần xuất hiện cuối cùng của dấu phân cách
Kế tiếp. Viết chương trình Python để in tất cả các hoán vị với số ký tự lặp lại cho trước của một chuỗi đã cho

Mức độ khó của bài tập này là gì?

Dễ dàng trung bình khó

Kiểm tra kỹ năng Lập trình của bạn với bài kiểm tra của w3resource



Theo dõi chúng tôi trên Facebook và Twitter để cập nhật thông tin mới nhất.

con trăn. Lời khuyên trong ngày

Deque

Một deque hoặc [Hàng đợi kết thúc kép] là một đối tượng Python hai đầu mà bạn có thể thực hiện một số thao tác nhất định từ cả hai đầu

Nó có thể được sử dụng khi cần vận hành một bộ sưu tập ở cả hai đầu và có thể mang lại hiệu quả và sự đơn giản so với các cấu trúc dữ liệu truyền thống như danh sách

Trong hướng dẫn này, chúng ta sẽ học viết chương trình python để in tất cả các ký tự của chuỗi không lặp lại. Có thể nói ký tự chỉ có một lần trong chuỗi

Báo cáo vấn đề

Lấy bất kỳ chuỗi nào làm đầu vào từ người dùng và kiểm tra xem có ký tự nào trong chuỗi lặp lại hay không. nếu nó không lặp lại thì in ký tự đó dưới dạng đầu ra

Ví dụ

Trường hợp 1. Nếu người dùng nhập chuỗi 'lập trình trăn'

Sau đó, đầu ra phải là 'ythai', trong đó không có ký tự nào lặp lại

Trường hợp2. Nếu người dùng nhập chuỗi 'quescoll'

Sau đó, đầu ra phải là 'quesco', trong đó không có ký tự nào lặp lại

[phần tử-mẫu id =”5257″]

Logic của chúng tôi để tìm tất cả các ký tự không lặp lại trong chuỗi

• Chương trình của chúng tôi sẽ lấy một chuỗi làm đầu vào từ người dùng
• Lặp lại ký tự của chuỗi đầu vào để kiểm tra xem ký tự có lặp lại hay không, để đạt được điều này, chúng tôi sử dụng khái niệm 'vòng lặp lồng nhau'
• Đầu ra ở dạng một chuỗi, trong đó tất cả các ký tự không lặp lại được nối với nhau bằng các phương thức nối

Thuật toán tìm tất cả các ký tự không lặp lại trong chuỗi

Bước 1. Bắt đầu
Bước 2. Lấy một chuỗi làm đầu vào từ người dùng
Bước 3. Tạo một chuỗi rỗng result=”” để lưu các ký tự không lặp lại trong chuỗi
Bước 4. lặp qua từng ký tự của chuỗi
Bước5. Khai báo biến count=0 để đếm số lần xuất hiện của từng ký tự trong chuỗi
Bước 6. cho j trong chuỗi
nếu tôi == j
đếm tăng lên 1
nếu số lượng lớn hơn một
phá vỡ vòng lặp hiện tại của vòng lặp lồng nhau
nếu số đếm bằng 1
nối ký tự với chuỗi rỗng, kết quả
Bước7. kết quả in là đầu ra của chương trình của chúng tôi
Bước8. Dừng lại

[phần tử-mẫu id =”5253″]

Mã Python để tìm tất cả các ký tự không lặp lại trong chuỗi

đầu ra

Đầu vào. "thuật toán"
đầu ra. một
Giải trình. Vì 'a' là ký tự đầu tiên trong chuỗi không lặp lại

Đề xuất thực hành Ký tự không lặp lạiHãy thử

Cách tiếp cận ngây thơ

Ý tưởng là lặp qua chuỗi và đối với mỗi ký tự, hãy kiểm tra sự xuất hiện của cùng một ký tự trong chuỗi. Nếu số lần xuất hiện của nó là 1 thì trả về ký tự đó. Nếu không, tìm kiếm các ký tự còn lại

Ghi chú. Trong python để tìm sự xuất hiện của một ký tự trong chuỗi có In-Built Function string. đếm[]

Dưới đây là việc thực hiện các phương pháp trên

Python3

# Python program to print the first non-repeating character

 

string= "geeksforgeeks"

First non-repeating character is f

0=

First non-repeating character is f

2

First non-repeating character is f

3

First non-repeating character is f

4_______210_______

First non-repeating character is f

6

First non-repeating character is f

7

First non-repeating character is f

8

First non-repeating character is f

9

First non-repeating character is f

0

First non-repeating character is f

1

First non-repeating character is f

2

First non-repeating character is f

3==

First non-repeating character is f

3

First non-repeating character is f

7

First non-repeating character is f

8

First non-repeating character is f

4

First non-repeating character is f

0=

First non-repeating character is f

8

First non-repeating character is f

8

First non-repeating character is f

4

First non-repeating character is f

1

First non-repeating character is f

6

First non-repeating character is f

7

First non-repeating character is f

8

First non-repeating character is f

0_______2_______0=

First non-repeating character is f

3

First non-repeating character is f

2

First non-repeating character is f

0==

First non-repeating character is f

3

First non-repeating character is f

7

First non-repeating character is f

1

First non-repeating character is f

0_______2_______1

First non-repeating character is f

2_______2_______3

First non-repeating character is f

6

First non-repeating character is f

7

First non-repeating character is f

1

First non-repeating character is f

0_______2_______1

First non-repeating character is f

9# Python program to print the first non-repeating character0

Đầu ra

First non-repeating character is f

Thời gian phức tạp. O[N2], Duyệt qua chuỗi cho mọi ký tự trong chuỗi có kích thước N
Không gian phụ trợ. Ô[1]

Ký tự không lặp lại đầu tiên sử dụng hàm chuỗi find[]

Ý tưởng là tìm kiếm ký tự hiện tại trong chuỗi ngay sau lần xuất hiện đầu tiên của nó trong chuỗi. Nếu ký tự được tìm thấy trong chuỗi còn lại thì trả về ký tự đó.  

Việc tìm kiếm được thực hiện bằng hàm find[] tích hợp

Dưới đây là việc thực hiện phương pháp

C++

# Python program to print the first non-repeating character1

 

# Python program to print the first non-repeating character2

# Python program to print the first non-repeating character3 # Python program to print the first non-repeating character4 # Python program to print the first non-repeating character5

 

# Python program to print the first non-repeating character6 # Python program to print the first non-repeating character7

# Python program to print the first non-repeating character8

 

First non-repeating character is f

1

First non-repeating character is f

7

First non-repeating character is f

1string2 string3

 

First non-repeating character is f

8

First non-repeating character is f

2 string6

string7string8

string7=0=1

=2=3

 

string7=5=6

First non-repeating character is f

8=8

First non-repeating character is f

1=8

First non-repeating character is f

1=0"geeksforgeeks"3

string7"geeksforgeeks"5=6

First non-repeating character is f

1=5=6

=8

 

First non-repeating character is f

01

string2

First non-repeating character is f

03

# Python program to print the first non-repeating character8

 

First non-repeating character is f

1

First non-repeating character is f

06"geeksforgeeks"=6

First non-repeating character is f

1

First non-repeating character is f

10

=8

 

First non-repeating character is f

12

Java

First non-repeating character is f

13

First non-repeating character is f

14

First non-repeating character is f

15

 

First non-repeating character is f

16

First non-repeating character is f

17

 

First non-repeating character is f

18

First non-repeating character is f

19

First non-repeating character is f

18

First non-repeating character is f

21

First non-repeating character is f

18

First non-repeating character is f

23

First non-repeating character is f

24 # Python program to print the first non-repeating character6

First non-repeating character is f

26

First non-repeating character is f

18# Python program to print the first non-repeating character8

 

First non-repeating character is f

1

First non-repeating character is f

7

First non-repeating character is f

1string2

First non-repeating character is f

33

First non-repeating character is f

34

First non-repeating character is f

35

 

First non-repeating character is f

36_______2_______2

First non-repeating character is f

38

First non-repeating character is f

3_______2_______40

First non-repeating character is f

3_______2_______42

First non-repeating character is f

8

First non-repeating character is f

44=1

First non-repeating character is f

46

First non-repeating character is f

8

First non-repeating character is f

4=6

First non-repeating character is f

36_______210_______8

First non-repeating character is f

1=8

First non-repeating character is f

1=5=6

First non-repeating character is f

18=8

First non-repeating character is f

18

First non-repeating character is f

23

First non-repeating character is f

24 # Python program to print the first non-repeating character6

First non-repeating character is f

63

First non-repeating character is f

1

First non-repeating character is f

65"geeksforgeeks"=6

First non-repeating character is f

1

First non-repeating character is f

10

First non-repeating character is f

18=8

=8

 

First non-repeating character is f

73

Python3

First non-repeating character is f

74

 

 

First non-repeating character is f

75

First non-repeating character is f

76

 

First non-repeating character is f

1

First non-repeating character is f

7

First non-repeating character is f

8

First non-repeating character is f

9

First non-repeating character is f

81

 

First non-repeating character is f

8

First non-repeating character is f

2

First non-repeating character is f

84_______2_______0

First non-repeating character is f

3

First non-repeating character is f

87=210_______

First non-repeating character is f

2

First non-repeating character is f

3

First non-repeating character is f

7

 

string7

First non-repeating character is f

0

First non-repeating character is f

1

First non-repeating character is f

9

First non-repeating character is f

97

 

string7

First non-repeating character is f

4

 

First non-repeating character is f

1____210_______5

 

First non-repeating character is f

02

 

 

First non-repeating character is f

03____210_______

First non-repeating character is f

05

 

First non-repeating character is f

06

C#

First non-repeating character is f

07

First non-repeating character is f

08

# Python program to print the first non-repeating character3

First non-repeating character is f

10

 

First non-repeating character is f

23

First non-repeating character is f

24

First non-repeating character is f

16

First non-repeating character is f

17

 

First non-repeating character is f

1

First non-repeating character is f

19

First non-repeating character is f

1

First non-repeating character is f

21

First non-repeating character is f

1

First non-repeating character is f

23

First non-repeating character is f

24 # Python program to print the first non-repeating character6

First non-repeating character is f

23string

First non-repeating character is f

25

First non-repeating character is f

1____208_______8

 

First non-repeating character is f

8

First non-repeating character is f

7

First non-repeating character is f

1string2

First non-repeating character is f

32

 

string7

First non-repeating character is f

2

First non-repeating character is f

35

First non-repeating character is f

36_______2_______37

First non-repeating character is f

36_______2_______39

First non-repeating character is f

40_______210_______1

First non-repeating character is f

40_______2_______43

 

First non-repeating character is f

36_______2_______4=6

string7=8

First non-repeating character is f

8=8

First non-repeating character is f

8=5=6

First non-repeating character is f

1=8

 

First non-repeating character is f

1

First non-repeating character is f

01

First non-repeating character is f

1

First non-repeating character is f

59

First non-repeating character is f

24 # Python program to print the first non-repeating character6

First non-repeating character is f

62

First non-repeating character is f

1____208_______8

 

First non-repeating character is f

8string

First non-repeating character is f

67"geeksforgeeks"=6

First non-repeating character is f

8

First non-repeating character is f

10

First non-repeating character is f

1=8

=8

 

First non-repeating character is f

75

Javascript

First non-repeating character is f

76

 

First non-repeating character is f

77

 

First non-repeating character is f

78

First non-repeating character is f

79

 

First non-repeating character is f

80

First non-repeating character is f

7

First non-repeating character is f

82

First non-repeating character is f

80# Python program to print the first non-repeating character8

 

First non-repeating character is f

85

First non-repeating character is f

2

First non-repeating character is f

87

First non-repeating character is f

85# Python program to print the first non-repeating character8

First non-repeating character is f

90

First non-repeating character is f

91

 

First non-repeating character is f

90

First non-repeating character is f

4

First non-repeating character is f

85=8

First non-repeating character is f

80=8

First non-repeating character is f

80=5

=8

 

First non-repeating character is f

01

First non-repeating character is f

02______2_______05

First non-repeating character is f

06

 

First non-repeating character is f

12

 

First non-repeating character is f

06

Đầu ra

First non-repeating character is f

Thời gian phức tạp. O[N2]
Không gian phụ trợ. Ô[1]

Ký tự không lặp lại đầu tiên sử dụng HashMap và hai lần duyệt chuỗi

Ý tưởng là tìm tần số của tất cả các ký tự trong chuỗi và kiểm tra xem ký tự nào có tần số đơn vị