Hướng dẫn how do you print an anagram of a string in python? - làm thế nào để bạn in một ký tự đảo ngữ của một chuỗi trong python?

Hai chuỗi được cho là đảo chữ nếu chúng ta có thể tạo thành một chuỗi bằng cách sắp xếp các ký tự của chuỗi khác. Ví dụ, chủng tộc và chăm sóc. Ở đây, chúng ta có thể hình thành chủng tộc bằng cách sắp xếp các nhân vật chăm sóc.


Chương trình Python để kiểm tra xem hai chuỗi có phải là đối thủ sử dụng Sắp xếp ()

str1 = "Race"
str2 = "Care"

# convert both the strings into lowercase
str1 = str1.lower()
str2 = str2.lower()

# check if length is same
if(len(str1) == len(str2)):

    # sort the strings
    sorted_str1 = sorted(str1)
    sorted_str2 = sorted(str2)

    # if sorted char arrays are same
    if(sorted_str1 == sorted_str2):
        print(str1 + " and " + str2 + " are anagram.")
    else:
        print(str1 + " and " + str2 + " are not anagram.")

else:
    print(str1 + " and " + str2 + " are not anagram.")

Đầu ra

race and care are anagram.

Trước tiên chúng tôi chuyển đổi các chuỗi thành chữ thường. Đó là bởi vì Python nhạy cảm với trường hợp (nghĩa là Rr là hai ký tự khác nhau trong Python).

Here,

  • lower() - Chuyển đổi các ký tự thành chữ thường
  • race and care are anagram.
    0 - sắp xếp cả hai chuỗi

Nếu các mảng được sắp xếp bằng nhau, thì các chuỗi là đảo chữ.

Question:

Cho hai chuỗi S1 và S2, hãy kiểm tra xem cả hai chuỗi có phải là đối thủ của nhau không.

Examples: 

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.

Solution:

Phương thức số 1: Sử dụng hàm Sắp xếp ()

Python cung cấp một hàm sẵn được sắp xếp () không sửa đổi chuỗi ban đầu, nhưng trả về chuỗi được sắp xếp .Below là triển khai Python của cách tiếp cận trên: & nbsp;
Below is the Python implementation of the above approach: 

Python

race and care are anagram.
1
race and care are anagram.
2

race and care are anagram.
3
race and care are anagram.
4
race and care are anagram.
5
race and care are anagram.
6
race and care are anagram.
7
race and care are anagram.
8
race and care are anagram.
8

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
2
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
race and care are anagram.
5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
6

race and care are anagram.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
9

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
2
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
race and care are anagram.
5
The strings are anagrams.
3
The strings are anagrams.
4

The strings are anagrams.
5
race and care are anagram.
8
The strings are anagrams.
7

The strings are anagrams.
8
race and care are anagram.
8
The strings are anagrams.
0

The strings are anagrams.
1

Đầu ra

The strings are anagrams.

Độ phức tạp về thời gian: O (nlogn)O(nlogn)

Không gian phụ trợ: O (1)O(1)

Phương pháp số 2: Sử dụng hàm bộ đếm ()

  • Đếm tất cả các tần số của chuỗi 1 và 2 và sử dụng bộ đếm ()
  • Nếu chúng bằng nhau thì in ANAGRAM

Python3

The strings are anagrams.
2
The strings are anagrams.
3
The strings are anagrams.
4
The strings are anagrams.
5

race and care are anagram.
1
race and care are anagram.
2

race and care are anagram.
3
race and care are anagram.
4
race and care are anagram.
5
race and care are anagram.
6
race and care are anagram.
7
race and care are anagram.
8
race and care are anagram.
8

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
2
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
race and care are anagram.
5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
6

race and care are anagram.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
9

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
2
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
race and care are anagram.
5
The strings are anagrams.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
6

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
2
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
race and care are anagram.
5
The strings are anagrams.
3
The strings are anagrams.
4

Độ phức tạp về thời gian: O (nlogn)

The strings are anagrams.
1

Đầu ra

The strings are anagrams.

Không gian phụ trợ: O (1)
Auxiliary Space: O(1)

Phương pháp số 2: Sử dụng hàm bộ đếm ()

Đếm tất cả các tần số của chuỗi 1 và 2 và sử dụng bộ đếm ()

Python3

Nếu chúng bằng nhau thì in ANAGRAM

The strings are anagrams.
2
The strings are anagrams.
3
The strings are anagrams.
4
The strings are anagrams.
5

race and care are anagram.
3
race and care are anagram.
4
The strings are anagrams.
The strings aren't anagrams.
0
race and care are anagram.
8
race and care are anagram.
8
The strings are anagrams.
The strings aren't anagrams.
3

lower()2

The strings are anagrams.
5
race and care are anagram.
8
The strings are anagrams.
7

The strings are anagrams.
8
race and care are anagram.
8
The strings are anagrams.
0

Độ phức tạp về thời gian: O (N) Không gian phụ trợ: O (1)

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
8
race and care are anagram.
16
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
race and care are anagram.
5
The strings are anagrams.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
6

Nếu chúng bằng nhau thì in ANAGRAM

The strings are anagrams.
2
The strings are anagrams.
3
The strings are anagrams.
4
The strings are anagrams.
5

race and care are anagram.
3
race and care are anagram.
4
The strings are anagrams.
The strings aren't anagrams.
0
race and care are anagram.
8
race and care are anagram.
8
The strings are anagrams.
The strings aren't anagrams.
3

lower()2

The strings are anagrams.
5
race and care are anagram.
8
The strings are anagrams.
7

race and care are anagram.
05

Độ phức tạp về thời gian: O (N) Không gian phụ trợ: O (1)

Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
8
race and care are anagram.
16
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
race and care are anagram.
5
The strings are anagrams.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
6

Đầu ra

The strings are anagrams.
The strings aren't anagrams.

Phương pháp số 3: Sử dụng các phương thức Danh sách sẵn có và Sắp xếp ()
Auxiliary Space: O(n)

Lấy 2 đầu vào của người dùng và nối vào danh sách và sau đó sắp xếp các yếu tố trong danh sách và nó kiểm tra xem chúng có bằng nhau không thì in ANOMMAM khác

Một từ điển trong Python cung cấp tra cứu thời gian liên tục. Thuật toán rất đơn giản và hoạt động như thế này:

  1. Vòng lặp qua các ký tự của hai chuỗi đồng thời. Giả sử C1 là ký tự hiện tại của chuỗi đầu tiên và C2 là ký tự hiện tại của chuỗi thứ hai.
  2. Đối với mỗi C1 và C2, nói C, làm như sau:
    1. & nbsp; nếu c không có mặt như một khóa trong từ điển, thì hãy tạo một mục từ điển với khóa là C và giá trị là & nbsp;
      • 1 & nbsp; nếu c là c1 (ký tự hiện tại của chuỗi đầu tiên)
      • -1 nếu C là C2 (ký tự hiện tại của chuỗi thứ hai)
    2. & nbsp; nếu c có mặt như một khóa trong từ điển, thì thay vì tạo một cặp giá trị khóa mới, chỉ cần tăng hoặc giảm giá trị theo cách tương tự như trong bước trước.
  3. Sau đó, lặp qua từ điển. Nếu có một cặp giá trị phím trong từ điển trong đó giá trị của nó khác với 0, hai chuỗi chứ không phải đảo chữ. Nếu không, họ là.

Python3

race and care are anagram.
1
race and care are anagram.
69
race and care are anagram.
70
race and care are anagram.
71
race and care are anagram.
70
race and care are anagram.
73
race and care are anagram.
74
race and care are anagram.
75
race and care are anagram.
76
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
9

race and care are anagram.
78
race and care are anagram.
4 lower()0
race and care are anagram.
81
race and care are anagram.
8 lower()0
race and care are anagram.
84

race and care are anagram.
85
race and care are anagram.
86
race and care are anagram.
87

race and care are anagram.
78
race and care are anagram.
89
race and care are anagram.
8
race and care are anagram.
91

race and care are anagram.
78r3
race and care are anagram.
94r5
race and care are anagram.
96
race and care are anagram.
97

race and care are anagram.
3
race and care are anagram.
4
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
00r5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
02

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
04
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
05
race and care are anagram.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

race and care are anagram.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
9

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
04
race and care are anagram.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

race and care are anagram.
3
race and care are anagram.
4
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
17r5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
02

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
21
race and care are anagram.
74
race and care are anagram.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

race and care are anagram.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
9

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
21
race and care are anagram.
8
race and care are anagram.
74
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

race and care are anagram.
78r3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
35r5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
37

race and care are anagram.
3
race and care are anagram.
4
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
40
race and care are anagram.
8 r8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
9

race and care are anagram.
85
race and care are anagram.
86
race and care are anagram.
87

race and care are anagram.
78
race and care are anagram.
89
race and care are anagram.
8
race and care are anagram.
91

race and care are anagram.
78r3
race and care are anagram.
94r5
race and care are anagram.
96
race and care are anagram.
97

race and care are anagram.
3
race and care are anagram.
4
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
00r5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
02

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
04
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
05
race and care are anagram.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
04
race and care are anagram.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

race and care are anagram.
3
race and care are anagram.
4
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
17r5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
02

race and care are anagram.
78
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
9

race and care are anagram.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
65
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
74
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
6

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
21
race and care are anagram.
74
race and care are anagram.
8
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

race and care are anagram.
78
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
83

race and care are anagram.
85
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
21
race and care are anagram.
8
race and care are anagram.
74
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
07

listen and silent are anagrams

race and care are anagram.
78r3
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
35r5
Input : s1 = "listen"
        s2 = "silent"
Output : The strings are anagrams.


Input : s1 = "dad"
        s2 = "bad"
Output : The strings aren't anagrams.
37

Auxiliary Space: O(n) in the worst case where all letters are different for even one of the string inputs. If both string inputs have eg. 4 letters out of which only 2 are different (eg. “SaaS” and “SaSa”), the space needed would be O(n/2)
 


Làm thế nào để bạn in một đảo chữ trong Python?

Hãy xem các bước để đạt được những gì chúng ta muốn ...
Khởi tạo danh sách các chuỗi ..
Khởi tạo một từ điển trống ..
Lặp lại trong danh sách. Sắp xếp chuỗi. Kiểm tra xem nó có trong từ điển hay không. Nếu nó có trong từ điển, thì hãy nối chuỗi vào danh sách của nó. ....
In tất cả các giá trị của từ điển trong danh sách ..

Làm thế nào để bạn tìm thấy đảo chữ của một chuỗi trong Python?

Lower () # Kiểm tra độ dài nếu giống nhau nếu (len (str1) == len (str2)): # Sắp xếp các chuỗi sort_str1 = sort (str1) sort_str2 = sort (str2) # nếu mảng char được sắp xếp giống nhau nếu (sort_str1 = = sort_str2): in (str1 + "và" + str2 + "là ANAGRAM.")print(str1 + " and " + str2 + " are anagram.") else: print(str1 + " and " + str2 + " are not anagram.") else: print(str1 ...

Làm thế nào để bạn tìm thấy ANAGram của một chuỗi?

Một đảo chữ của một chuỗi là một chuỗi khác chứa cùng một ký tự, chỉ có thứ tự của các ký tự có thể khác nhau.Ví dụ, ABCD, và Dab Dabc là một cách đối phó của nhau.Giải thích: Tất cả các nhân vật của Lắng nghe và và im lặng là như nhau.another string that contains the same characters, only the order of characters can be different. For example, “abcd” and “dabc” are an anagram of each other. Explanation: All characters of “listen” and “silent” are the same.

Làm thế nào để bạn kiểm tra xem 2 chuỗi đã cho có phải là đảo chữ hay không?

Thuật toán để kiểm tra xem hai chuỗi có phải là đảo chữ hay không..
Nhập hai chuỗi ..
Tạo một mảng cho cả hai chuỗi ..
Traverse cả hai chuỗi và lưu trữ số lượng bảng chữ cái của cả hai chuỗi trong các mảng tương ứng ..
Kiểm tra xem cả hai mảng có bằng không ..
Nếu cả hai mảng đều bằng nhau, trả về true.Khác, trả lại sai ..