सी # मिलान करने वाले शब्दों के लिए दो तारों की तुलना करें

Question

मेरे पास दो तार हैं जिनमें रिक्त स्थान से अलग अक्षरों और संख्याएं हैं। पूर्व "elza7ma wa2fa fel matab" और "2ana ba7eb el za7ma 2awy 2awy"

यह दो स्ट्रिंग की तुलना करने के लिए सबसे तेज़ तरीका क्या है यह पता लगाने के लिए कि उनके पास एक शब्द आम है या नहीं?

मैंने string.split का उपयोग करके उनमें से एक को विभाजित करने का प्रयास किया और शब्दों की पूरी सरणी पर string.compare का उपयोग किया। लेकिन यह बहुत धीमा है क्योंकि मैं बहुत सारे तारों की तुलना करूँगा।

Answer 1

एक LINQ समाधान

"elza7ma wa2fa fel matab".Split() 
         .Intersect("2ana ba7eb el za7ma 2awy 2awy".Split()) 
         .Any(); 

// as a string extension method 
public static class StringExtensions 
{ 
    public static bool OneWordMatches(this string theString, string otherString) 
    { 
     return theString.Split().Intersect(otherString.Split()).Any(); 
    } 
} 

// returns true 
"elza7ma wa2fa fel matab 2ana".OneWordMatches("2ana ba7eb el za7ma 2awy 2awy"); 

Answer 2

मुझे लगता है कि सबसे आसान तरीका है शब्दों में तार टूटने और HashSet<string> की तरह एक सेट संरचना का उपयोग डुप्लिकेट की जांच करने के लिए है। उदाहरण के लिए

public bool HasMatchingWord(string left, string right) { 
    var hashSet = new HashSet<string>(
    left.Split(" ", StringSplitOptions.RemoveEmptyEntries)); 
    return right 
    .Split(" ", StringSplitOptions.RemoveEmptyEntries) 
    .Any(x => hashSet.Contains(x)); 
} 

Answer 3

आप दो तारों को शब्द से विभाजित कर सकते हैं और दो हैशटबेल/शब्दकोश बना सकते हैं। फिर दोनों के माध्यम से जाएं और एक तीसरे शब्दकोश (Dictionary<string, int>) में एक int बढ़ाने के लिए कुंजी जोड़ें। यदि तीसरे शब्दकोश में किसी भी कुंजी की एक से अधिक की गिनती है, तो वह शब्द मूल तार दोनों में है।

मुझे लगता है कि इस समस्या को हल करने के लिए कोई भी एल्गोरिदम 'धीमा' होगा - खासकर बड़े इनपुट स्ट्रिंग/कई शब्दों के लिए।

Answer 4

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

Answer 5

• सभी शब्दों की तुलना किसी अन्य शब्द से तुलना करना सबसे आसान तरीका होगा। यह एक आसान समाधान है, लेकिन धीमा है।
• एक और तरीका दोनों सूचियों को सॉर्ट करना है, और फिर शीर्ष दो प्रविष्टियों की तुलना करना है। विलय की तरह, लेकिन बराबर शब्दों को खोजने के लक्ष्य के साथ।
• एक और तरीका है शब्दों की सूची को पेड़ में संकलित करना, और उस पेड़ के खिलाफ शब्दों से मेल खाना। एक रेगेक्स ऐसा कर सकता है, या आप इसे स्वयं कर सकते हैं। आपके उदाहरण में, पहला अक्षर 2, बी, ई या जेड होना चाहिए। इस तरह, प्रत्येक शब्द का केवल एक बार निरीक्षण किया जाता है और कम से कम वर्णों की जांच की जाती है।