यूएसपीएस राज्य संक्षेप के खिलाफ स्ट्रिंग मान्य करें

Question

मुझे संभावित संयुक्त राज्य डाक सेवा राज्य संक्षेपों की सूची के विरुद्ध एक स्ट्रिंग को सत्यापित करने में सक्षम होना चाहिए, और Google मुझे कोई दिशा नहीं दे रहा है।

मुझे स्पष्ट समाधान पता है: और यदि सभी 50 राज्यों के खिलाफ जांच और तुलना करने के लिए (या स्विच) कथन का एक भयंकर रूप से कोड करना है, लेकिन मैं स्टैक ओवरफ्लो से पूछ रहा हूं, क्योंकि वहां करने का एक आसान तरीका होना चाहिए इस। क्या वहां कोई रेगेक्स या एन्यूमेरेटर ऑब्जेक्ट है जो मैं इसे सबसे प्रभावी तरीके से जल्दी से करने के लिए उपयोग कर सकता हूं?

[C# और .net 3.5 वैसे]

List of USPS State Abbreviations

Answer 1

मैं कुछ इस तरह की तरह है:

private static String states = "|AL|AK|AS|AZ|AR|CA|CO|CT|DE|DC|FM|FL|GA|GU|HI|ID|IL|IN|IA|KS|KY|LA|ME|MH|MD|MA|MI|MN|MS|MO|MT|NE|NV|NH|NJ|NM|NY|NC|ND|MP|OH|OK|OR|PW|PA|PR|RI|SC|SD|TN|TX|UT|VT|VI|VA|WA|WV|WI|WY|"; 

public static bool isStateAbbreviation (String state) 
{ 
    return state.Length == 2 && states.IndexOf(state) > 0; 
} 

इस विधि एक अनुकूलित प्रणाली दिनचर्या है कि शायद एक भी मशीन का उपयोग कर रहा है का उपयोग करने का लाभ दिया है खोज करने के लिए निर्देश। अगर मैं गैर-निश्चित लंबाई वाले शब्दों से निपट रहा था, तो मैं "|" की जांच करूंगा + राज्य + "|" यह सुनिश्चित करने के लिए कि मैंने पूर्ण मिलान के बजाय एक सबस्ट्रिंग नहीं मारा था। स्ट्रिंग कॉन्सटेनेशन के कारण, यह थोड़ी देर तक ले जाएगा, लेकिन यह अभी भी एक निश्चित समय में मेल खाता है। यदि आप लोअरकेस संक्षेपों के साथ-साथ अपरकेस को मान्य करना चाहते हैं, तो या तो राज्य के लिए जांचें। अपरकेस(), या लोअरकेस वेरिएंट को शामिल करने के लिए 'राज्य' स्ट्रिंग को दोगुना करें।

मैं गारंटी दूंगा कि यह हर बार रेगेक्स या हैशटेबल लुकअप को हरा देगा, इससे कोई फर्क नहीं पड़ता कि आप कितने रन बनाते हैं, और इसमें कम से कम स्मृति उपयोग होगा।

Answer 2

यहाँ एक regex है। का आनंद लें!

^(?-i:A[LKSZRAEP]|C[AOT]|D[EC]|F[LM]|G[AU]|HI|I[ADLN]|K[SY]|LA|M[ADEHINOPST]|N[CDEHJMVY]|O[HKR]|P[ARW]|RI|S[CD]|T[NX]|UT|V[AIT]|W[AIVY])$ 

Answer 3

मैं वैध संक्षेप के साथ एक हैशटेबल पॉप्युलेट करता हूं और फिर इसे सत्यापन के लिए इनपुट के साथ जांचता हूं। यदि आपके पास प्रति शब्दकोश निर्माण में एक से अधिक चेक हैं तो यह बहुत साफ और संभवतः तेज़ है।

Answer 4

ए हैशसेट < स्ट्रिंग> .NET 3.5 में अंतर्निहित प्रकारों का उपयोग करने के बारे में सोचने का सबसे साफ तरीका है। (आप इसे आसानी से केस-असंवेदनशील बना सकते हैं, या इसे < स्ट्रिंग में बदल सकते हैं, स्ट्रिंग > जहां मान पूर्ण नाम है। यह .NET 2.0/3.0 के लिए सबसे उपयुक्त समाधान भी होगा।)

गति के लिए - क्या आपको सच में विश्वास है कि यह आपके कोड में एक बाधा होगी? एक हैशसेट "बहुत अच्छी तरह से प्रदर्शन करने की संभावना है (कई लाख लुकअप एक सेकंड)। मुझे यकीन है कि विकल्प भी तेज होंगे - लेकिन गंदे। मैं सबसे सरल चीज से चिपक जाता हूं जो तब तक काम करता है जब तक आपके पास विश्वास करने का कारण न हो कि यह एक बाधा होगी।

(स्पष्ट शब्दकोश <, का उल्लेख संपादित>।)