Đảo chữ cái là tình huống trong số hai chuỗi hoặc số đã cho, một trong số chúng là dạng sắp xếp lại của một chuỗi hoặc số khác đang được sử dụng, vì vậy điều này có nghĩa là mọi ký tự trong một chuỗi hoặc số sẽ là một phần của chuỗi kia,
Thí dụ.
Bắt đầu khóa học phát triển phần mềm miễn phí của bạn
Phát triển web, ngôn ngữ lập trình, kiểm thử phần mềm và những thứ khác
QUẢ TIM
Gói phát triển phần mềm tất cả trong một[hơn 600 khóa học, hơn 50 dự án]
Giá
Xem khóa học
600+ Khóa học trực tuyến. hơn 50 dự án. Hơn 3000 giờ. Giấy chứng nhận có thể kiểm chứng. Truy cập Trọn đời
4. 6 [84.831 xếp hạng]
TRÁI ĐẤT
Trong ví dụ trên, từ trái tim có thể được tạo thành từ từ trái đất hoặc từ trái đất cũng có thể được tạo thành từ trái tim
Ví dụ về chương trình đảo chữ trong Python
Dưới đây là các kỹ thuật và ví dụ về Chương trình đảo chữ trong Python
1. Kỹ thuật truy cập
Kỹ thuật truy cập liên quan đến việc tính toán số lượng của từng từ trong cả hai chuỗi đã cho. Nếu số lượng của mỗi từ trong một chuỗi nhất định khớp với số lượng của mỗi từ trong một chuỗi khác, thì tập hợp từ tương ứng được khai báo là Đảo ngữ
Mã số
from collections import Counter, defaultdict
def anagram_check[keywords]:
anagrams = defaultdict[list]
for i in keywords:
histogram = tuple[Counter[i].items[]]
anagrams[histogram].append[i]
return list[anagrams.values[]]
keywords = ["hello","helol"]
print[anagram_check[keywords]]đầu ra.
Giải trình
Trong chương trình này, các từ cần kiểm tra để đảo chữ được nhập dưới dạng các giá trị chuỗi. đối với mọi cách sắp xếp hoặc một ký tự trong một đoạn từ được nhập vào số lượng tương đương của chúng được ghi lại bằng chức năng bộ đếm. Số lượng xác định được thêm vào một danh sách và được theo dõi. Khi quá trình tính toán này được thực hiện cho tất cả các ký tự trong chuỗi đầu tiên, thì quá trình tương tự cũng được thực hiện cho các ký tự trong chuỗi văn bản. Nếu số ký tự trong cả hai chuỗi khớp nhau, thì cả hai chuỗi được coi là Đảo ngữ
2. Kỹ thuật sắp xếp
Trong kỹ thuật sắp xếp, hai chuỗi khác nhau được sắp xếp và xác minh xem cả hai giá trị được tạo cho cả hai chuỗi sau quá trình sắp xếp có khớp hoàn toàn với nhau hay không
Mã số
def Anogram_check[string1, string2]:
# Strings are sorted and verified
if[sorted[string1]== sorted[string2]]:
print["Both strings form a Anogram."]
else:
print["Both strings do not form as a Anogram."]
# driver code
string1 ="EARTH"
string2 ="HEART"
print[ "String value1 : ", string1 ]
print[ "String value2 : ", string2 ]
Anogram_check[string1, string2]đầu ra.
Giải trình
Sắp xếp là kỹ thuật đơn giản nhất để đạt được kiểm tra đảo chữ; . Trong hàm đảo chữ cái, cả hai chuỗi được sắp xếp theo một thứ tự cụ thể. Vì vậy, một khi cả hai chuỗi được sắp xếp, thì chúng được so sánh với nhau. Nếu so sánh giữa các chuỗi trùng nhau, thì các chuỗi đã cho được khai báo là Đảo ngữ; . Như đã đề cập trước đây, kỹ thuật xác định đảo chữ này rất hiệu quả và đơn giản. Nó làm giảm độ phức tạp của mã đến một mức độ rất lớn
3. Kỹ thuật xác minh vị trí
Trong kỹ thuật này, việc so sánh cấp độ vị trí cho một đảo chữ cái được thực hiện. Ở đây kiểm tra đảo chữ đạt được bằng cách xác minh ký tự vị trí trong một chuỗi với mọi ký tự vị trí trong chuỗi khác. Nếu đánh giá được nắm giữ từ mọi vị trí của một chuỗi giữ một kết quả khớp tương đương trong chuỗi kia, thì nó được tuyên bố là đảo chữ cái
Mã số
def anagram_check[string1,string2]:
check_variable = True
if len[string1] != len[string2]:
check_variable = False
alist = list[string2]
position_string1 = 0
while position_string1 < len[string1] and check_variable:
position_string2 = 0
found = False
while position_string2 < len[alist] and not found:
if string1[position_string1] == alist[position_string2]:
found = True
else:
position_string2 = position_string2 + 1
if found:
alist[position_string2] = None
else:
check_variable = False
position_string1 = position_string1 + 1
return check_variable
string1 = "abc"
string2 = "cba"
print["String value1 : " , string1]
print["String value2 : " , string2]
Boolean_out = anagram_check['abcd','dcba']
if Boolean_out:
print[ "Both words are Alogram " ]
else:
print[ "Both words are not Alogram " ]đầu ra.
Giải trình
Đây là một kỹ thuật hiệu quả khác để xác minh đảo chữ cái giữa hai giá trị chuỗi đã cho; . Theo các giá trị chuỗi, đã được chuyển thành hai vòng lặp cho quy trình xác minh, các vòng lặp này được đặt theo cách lồng nhau để thực thi. Một trong các vòng lặp đang được sử dụng để xử lý một trong các chuỗi và vòng lặp còn lại được sử dụng cho chuỗi khác được sử dụng. Một ký tự từ chuỗi chính được chọn và thiết lập bên cạnh mỗi và mọi ký tự có trong chuỗi thứ hai và quá trình này được thực hiện cho mọi chữ cái trong chuỗi đầu tiên. Ở đây, mọi ký tự được chọn đều được xác minh về sự hiện diện của nó trong chuỗi thứ hai. Nếu tất cả các ký tự chuỗi đầu tiên giữ một vị trí trong chuỗi thứ hai, thì cả hai từ được coi là đảo chữ. Trong trường hợp bất kỳ ký tự nào không khớp so sánh trong chuỗi thứ hai, thì cả hai chuỗi được coi là không đảo chữ. Xác minh đảo chữ bằng kỹ thuật này là một quá trình rất ổn định bởi vì tại bất kỳ thời điểm nào, bất kể độ phức tạp của các từ liên quan, yếu tố đảo chữ có thể được đánh giá rất chính xác bằng cách sử dụng chiến lược thuật toán này
4. Đảo ngược kiểm tra
Ở đây một đảo chữ đạt được theo cách như vậy
Mã số
words = ["race", "ecar", "meet", "em"]
anagrams = {}
for word in words:
reverse_word=word[::-1]
if reverse_word in words:
anagrams[word] = [words.pop[words.index[reverse_word]]]
print[anagrams]đầu ra.
Giải trình
Đây là một kỹ thuật rất hiếm khi được sử dụng; . Ở đây một lần nữa, hai chuỗi khác nhau được nhập vào. Rất giống với palindromes ở đây, một trong số các chuỗi được đảo ngược và xác minh bằng chuỗi kia. Cả hai chuỗi được khớp;
Phần kết luận
Trong lĩnh vực mã hóa, quá trình kiểm tra đảo chữ giữa các từ và số nguyên có thể đạt được bằng nhiều cách và một số kỹ thuật chiếm ưu thế đã được trình bày ở trên với các tiêu chuẩn mã hóa đơn giản và linh hoạt
Bài viết được đề xuất
Đây là hướng dẫn về Chương trình đảo chữ trong Python. Ở đây chúng ta thảo luận về Kỹ thuật của Chương trình đảo chữ trong Python và các ví dụ của nó cùng với việc triển khai mã của nó. Bạn cũng có thể xem qua các bài viết được đề xuất khác của chúng tôi để tìm hiểu thêm –