गैर-एएससीआईआई स्ट्रिंग रिवर्सल

यदि आप जानते हैं कि ICU क्या है, तो आप शायद इस पोस्ट से कुछ भी नया नहीं सीखेंगे।



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



उस स्थिति में जहां प्रेषित स्ट्रिंग एक ASCII स्ट्रिंग है, सबसे सरल दृष्टिकोण काम करेगा। लेकिन सब कुछ अधिक दिलचस्प हो जाता है अगर एक UTF-8 स्ट्रिंग इनपुट में पारित किया जा सकता है। एक साथ यहाँ दो समस्याएँ हैं: चर चौड़ाई और संशोधित वर्ण ।

इसे स्पष्ट करने के लिए, मैं उन परीक्षणों से शुरू करूँगा जो कार्यक्रम पास होने चाहिए (बाईं ओर इनपुट है, दाईं ओर अपेक्षित निकास है):

const char* cases[][2] = { //  ascii- {"", ""}, {"a", "a"}, {"ab", "ba"}, {"a b", "b a"}, //   ,   UTF-8 {"\xd1\x84", "\xd1\x84"}, //      {"x\xd1\x84", "\xd1\x84x"}, {"y\xd1\x84z", "z\xd1\x84y"}, {"\xd1\x84\xd1\x85", "\xd1\x85\xd1\x84"}, //   ,     {"\xd0\x98\xcc\x86", "\xd0\x98\xcc\x86"}, //       {"i\xd0\x98\xcc\x86", "\xd0\x98\xcc\x86i"}, {"\xd0\x98\xcc\x86i", "i\xd0\x98\xcc\x86"}, {"\xd0\x98\xcc\x86\xd1\x84", "\xd1\x84\xd0\x98\xcc\x86"}, //  : z̆̈y {"z\xd0\x98\xcc\x86\xcc\x88y", "y\xd0\x98\xcc\x86\xcc\x88z"} };
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

जैसा कि आप देख सकते हैं, एक समाधान के लिए कुछ की आवश्यकता होती है जो जानता है कि यूनिकोड "हुड के नीचे है।" और इसके लिए जिम्मेदारी, एक नियम के रूप में, आईसीयू पुस्तकालय के साथ निहित है। इसलिए, इस नोट को उन लोगों के लिए आईसीयू की समीक्षा माना जा सकता है, जो मेरी तरह, इसका उपयोग शुरू करने जा रहे हैं।

एल्गोरिथ्म को हल करने की समस्या

समस्या को हल करने के लिए, आपको निम्न चरणों को करने की आवश्यकता है:

1. एक कूट-स्वतंत्र संरचना में UTF-8 स्ट्रिंग को डिकोड करें,
2. इस संरचना को बाद में विभाजित करें ताकि सभी गैर-विस्तारित वर्ण और केवल वे अपने आधार के साथ एक ही क्रम में दिखाई दें,
3. स्थानों में बाद के पुन: व्यवस्थित करें,
4. UTF-8 में वापस कनवर्ट करें।

डेटा रीडिंग

Icu :: UnicodeString वर्ग मेमोरी में डेटा के प्रतिनिधित्व का एक अमूर्त हिस्सा है, जिससे यूनिकोड वर्णों के अनुक्रम के रूप में डेटा के साथ काम करना आसान हो जाता है। यह डिकोडिंग और एन्कोडिंग के लिए कई तरीके हैं, विशेष रूप से, मुझे इनकी आवश्यकता होगी:

 // Decoding icu::UnicodeString s = icu::UnicodeString::fromUTF8(cases[test_case][0]); // Encoding std::string result; s.toUTF8String(result);
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

चरित्र भेद

Icu :: BreakIterator class आपको UnicodeString में अगले / पिछले Extended_character / शब्द / वाक्य की शुरुआत के निर्देशांक प्राप्त करने की अनुमति देता है (क्रोमियम ब्राउज़र और इसके डेरिवेटिव में एक पृष्ठ खोजते समय यह पाठ शब्दों में टूट जाता है)। यह ध्यान दिया जाना चाहिए कि पुनरावृत्त ठीक से काम करने के लिए, इसे पाठ की भाषा को जानना चाहिए।

 // Initialize iterator UErrorCode ec = U_ZERO_ERROR; icu::Locale ru_locale = icu::Locale("ru"); std::unique_ptr<icu::BreakIterator> iter; iter.reset(icu::BreakIterator::createCharacterInstance(ru_locale, ec)); iter->setText(my_unicode_string); // Set it to the beginning of my_unicode_string and get next character's position iter->first(); int32_t next_char = iter->next(); // Or set it to the after-last-character position and get previous character position iter->last(); int32_t this_char = iter->previous();
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

बाद में स्थानांतरण

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

निष्कर्ष

यह मेरा ICU अवलोकन समाप्त करता है। मुझे उम्मीद है कि यह उपयोगी और दिलचस्प था। उदाहरण और परीक्षणों के साथ पूर्ण स्रोत कोड जीथब पर पाया जा सकता है।