Python 程序：檢查異序詞

在本教程中，我們將學習如何檢測給定的字符串是否是異序詞。但首先我們應該熟悉異序詞的概念。

什麼是異序詞？

異序詞是一個字符串或數字以這種方式重新排列的情況；重新排列的字符串或數字的每個字符必須是另一個字符串或數字的一部分。換句話說，如果第二個字符串是第一個字符串的簡單重排，那麼這個字符串就是另一個字符串的異序詞。例如-Python 和梅毒是異序詞； Java 和 avaJ 也是異序詞。

在着手解決之前，我們會先解決這個問題。讓我們理解問題描述。

問題描述

• 從用戶那裡獲取字符串輸入，並將它們存儲在單獨的變量中。
• 使用 sort() 方法將兩個字符串排序到列表中。
• 檢查這兩個列表是否形成了異序詞
• 打印結果。
• 出口

程序-

def anagramCheck2(str1,str2):
    # Convert string into lists
    list1 = list(str1)
    list2 = list(str2)
    # Sort the list value
    list1.sort()
    list2.sort()

    position = 0
    matches = True

    while position < len(str1) and matches:
        if list1[position]==list2[position]:
            position = position + 1
        else:
            matches = False

    return matches

print(anagramCheck2('python','ythonp'))

輸出:

True

解釋-

在上面的代碼中，我們已經聲明了anagramccheck()方法，該方法以兩個字符串作為參數。這些字符串被轉換成一個列表進行排序。然後，我們定義了位置變量，並將其賦值為零。在 While循環的每次迭代中，將字符串長度與位置值進行比較。兩個列表中的每個元素相互比較，並將位置值增加一。一旦位置值大於字符串長度，循環將終止，並返回真；否則，返回假。

Python 中的異序詞程序示例

在 Python 中，很少有技術和例子可以用來找到異序詞。下面給出了這些技術。

1.計數技術

在這種技術中，我們計算兩個給定字符串中每個字符的計數。如果給定字符串的計數與另一個字符串匹配，那麼對應的單詞就是另一個單詞的異序詞。

讓我們理解下面的例子。

示例-

from collections import Counter, defaultdict
def checking_anagram(keywords):
    agrms = defaultdict(list)
    for i in keywords:
        hist = tuple(Counter(i).items())
        agrms[hist].append(i)
    return list(agrms.values())
keywords = ("python","yphotn")
print(checking_anagram(keywords))

輸出:

[['python'], ['yphotn']]

解釋-

我們導入了採集模塊及其計數和默認方法來檢查上述代碼中字符串的異序詞。我們定義了 checking_anagram() 方法，使用計數器功能對每個字符進行計數和記錄。每一個計數都在一個列表中被重新排序並保持在軌道上。這個過程是為第一個字符串中的所有字符而不是第二個字符串完成的。如果兩個字符串的計數匹配，這意味着兩個字符串都是異序詞。

• 分類技術

在這種技術中，排序兩個字符串，並檢查兩個值是否彼此匹配。讓我們理解下面的例子。

示例-

def Anogram_check(str1, str2):
    # Strings are sorted and check whether both are matching or not
    if(sorted(str1)== sorted(str2)):
        print("Both strings are an Anagram.")
    else:
        print("Both strings are not an Anagram.")

string1 ="python"
string2 ="ythopn"
print( "String value1 : ", str1 )
print( "String value2 : ", str2 )
Anogram_check(string1, str2)

輸出:

String value1 :  python
String value2 :  ythopn
Both strings are an Anagram.

解釋-

在上面的代碼中，我們定義了 checking_anagram() 方法，並傳遞了兩個字符串。在 checking_anagram() 方法中，我們將字符串存儲在一個特定的變量中。排序後，我們比較了每個字符串。如果字符串之間的比較匹配，則給定的字符串形式為異序詞；否則，它們作為字符串返回。兩個字符串都不是異序詞。這種方法相對簡單有效。它將代碼的複雜性降低到了一個非常重要的水平。

2.反向異序詞檢查

我們可以如下應用這種技術。

示例-

words_list = ["cat", "tac", "Play", "ay"]
anagrams = {}
for w in words_list:
    reverse_word=w[::-1]
    if reverse_word in words_list:
         anagrams[w] = (words_list.pop(words_list.index(reverse_word)))
         print(anagrams)

輸出:

{'cat': 'tac'}

解釋-

在上面的代碼中，我們使用了這種技術來比較反串中的異序詞。在這裡，我們形成了兩條不同的弦。這種技術類似於迴文，我們在字符串中反轉一個迴文，並用其他字符串進行檢查。如果它們匹配，字符串就形成了一個異序詞；如果它們不匹配，它們不會被通知為不是異序詞。

3.位置驗證技術

在這種方法中，一個位置水平比較檢查異序詞。我們可以通過用另一個字符串中的每個位置字符串來驗證第一個字符串的位置字符來實現這一點。如果第一個字符串與另一個字符串保持相似的匹配，則它被聲明為一個異序詞。讓我們理解下面的例子。

示例-

def checking_anagram(str1,str2):
    chk_var = True
    if len(str1) != len(str2):
        chk_var = False
        list1 = list(str2)
    pos_string1 = 0
    while pos_string1 < len(str1) and chk_var:
        pos_string2 = 0
        found = False
    while pos_string2 < len(list1) and not found:
        if str1[pos_string1] == list1[pos_string2]:
            found = True
        else:
            pos_string2 = pos_string2 + 1
    if found:
        list1[pos_string2] = None
    else:
        chk_var = False
        pos_string1 = pos_string1 + 1
    return chk_var

str1 = "ythopn"
str2 = "python"
print("String value1 : " , str1)
print("String value2 : " , str2)
Boolean_out = checking_anagram('ythopn','python')
if Boolean_out:
    print( "Both words are Alogram " )
else:
    print( "Both words are not Alogram " )

輸出:

String value1 :  ythopn
String value2 :  python

說明:

在這種情況下，另一種技術是獲取兩個字符串的異序詞。這裡我們也使用了比較。在嵌套的 While循環中，我們將字符串傳遞到這些循環中進行驗證。

外部 While循環用於處理其中一個字符串，內部循環用於另一個字符串。一個字符串的字符與另一個字符串的字符進行比較，這個過程在第一個字符串的每個字母上繼續。如果第一個字符串的所有字符都與另一個字符串匹配，那麼這兩個字符串都是異序詞。

這項技術是一個非常穩定的過程，因為它基於算法技術，精確地判斷字符串。