पावरहेल, किस तरह के सेट चौराहे अंतर्निहित?

Question

कुछ गेम के लिए जहां किसी को ढीले अक्षरों के समूह से एनाग्राम ढूंढने की आवश्यकता होगी, मैंने सभी संभावित एनाग्राम खोजने के लिए क्रमपरिवर्तन एल्गोरिदम लागू करने और ज्ञात पत्र स्थितियों के लिए आवश्यक होने पर फ़िल्टर करने के लिए समाप्त किया (-match रास्ते में बढ़िया है)। लेकिन लंबे शब्दों के लिए यह बहुत गड़बड़ी साबित हुआ, क्योंकि गंदगी की एक बड़ी सूची को स्किम करने से वास्तव में उन उचित शब्दों को प्रकट नहीं किया जाता है जो छुपाए गए थे।

तो मैंने सोचा कि अगर मैं अंग्रेजी शब्दों की एक बड़ी सूची है (कहीं प्राप्य होना चाहिए) होगा मैं सिर्फ क्रमपरिवर्तन की मेरी सूची में उचित शब्दों की सूची के साथ सभी वास्तविक शब्द एक दूसरे को काटना और (उम्मीद) मिल सकता है क्रमपरिवर्तन सूची से।

के बाद से अलग ढंग से पी एस काम में कई ऑपरेटरों संग्रह के साथ मैंने सोचा कि मैं वैसे ही जैसे

$wordlist -contains $permlist 

कुछ करना और चौराहे वापस मिल सकता है। दुर्भाग्य से यह इतना आसान नहीं है। अन्य विकल्प मैं के बारे में सोचा है एक सूची से अधिक पुनरावृति करने के लिए हो सकता है और प्रत्येक आइटम के लिए एक -contains करना होगा:

$permlist | ? { $wordlist -contains $_ } 

यह शायद काम करेगा, लेकिन यह भी बहुत धीमी गति से, मुझे लगता है कि है (खासकर जब $wordlist एक gc wordlist.txt का परिणाम है)। या मैं एक विशाल नियमित अभिव्यक्ति का निर्माण कर सकता हूं:

$wordlist -matches (($permlist | %{ "^$_`$" }) -join "|") 

लेकिन शायद यह बहुत तेज़ नहीं होगा। मैं शायद findstr का उपयोग विशाल विशाल रेगेक्स के साथ भी कर सकता हूं लेकिन यह गलत लगता है।

क्या कोई अंतर्निहित समाधान है जिसका मैं उपयोग कर सकता हूं और यह अब तक मेरे प्रयासों से बेहतर है? अन्यथा मैं शायद शब्द सूची को हैशटेबल में रखूंगा और पुनरावृत्त -contains दृष्टिकोण का उपयोग करूँगा जो तब पर्याप्त तेज़ होना चाहिए।

Answer 1

$left = New-HashSet string 
$left.Add("foo") 
$left.Add("bar") 
$right = New-HashSet string 
$right.Add("bar") 
$right.Add("baz") 

$left.IntersectWith($right) 
$left.UnionWith($right) 

(नई HashSet उधार Josh Einstein से)

चेतावनी: HashSet पर उन तरीकों में जगह एल्गोरिदम कि मूल संग्रह को संशोधित कर रहे हैं।आप कार्यात्मक शैली अपरिवर्तनीय वस्तुओं पर बदलना चाहते हैं, आप पार्टी के लिए LINQ लाने के लिए की आवश्यकता होगी:

add-type system.core 

$asqueryable = [system.linq.queryable].getmethods() | ? { $_.name -eq "AsQueryable" } | select -first 1 
$asqueryable = $asqueryable.MakeGenericMethod([string]) 
$leftAsQueryable = $asqueryable.Invoke($null, (,$left)) 

$intersect = [system.linq.queryable].getmethods() | ? { $_.name -eq "Intersect" } | select -first 1 
$intersect = $intersect.MakeGenericMethod([string]) 
$result = $intersect.Invoke($null, ($leftAsQueryable, $right)) 

जाहिर है, कोई एक दोस्ताना cmdlet में इस स्थिर-सामान्य प्रतिबिंब बकवास रैप करने के लिए की जरूरत है! चिंता न करें, मैं इस पर काम कर रहा हूं ...

Answer 2

आप शब्दों की अपनी सूची का जादू-जांच कर सकते हैं और मानक शब्दकोश के खिलाफ सभी वर्तनी त्रुटियों को खत्म कर सकते हैं।

GNU aspell पैकेज इंस्टॉल होने के बाद

,

cat text.txt | aspell list 

आप सभी मिस-लिखे गए शब्दों की एक सूची दे देंगे।
आप aspell के साथ अन्य शब्दकोशों के साथ काम कर सकते हैं।

---

या बस anagram generator like this one made for Scrabble players पिकअप करें।

क्रांति शब्द खोजक के पास दो विकल्प हैं; एक एनाग्राम खोजक और एक स्क्रैबल सॉल्वर। एनाग्राम फाइंडर अक्षरों की एक सूची लेता है और सभी वैध एनाग्राम देता है जिसे शब्दों की एक निश्चित सूची के सापेक्ष उपयोग करके बनाया जा सकता है। प्रत्येक एनाग्राम को SOWPODS शब्द सूची के विरुद्ध वैधता के लिए चेक किया गया है जो मौजूदा अंतर्राष्ट्रीय स्क्रैबल टूर्नामेंट में उपयोग की जाने वाली शब्द सूची है।