एक पंक्ति को देखते हुए जिसमें केवल अक्षर होते हैं, निम्नलिखित प्रक्रिया करें:
- आप एक स्ट्रिंग बनाए रखें जो शुरुआत में खाली हो।
- यदि अगला इनपुट चरित्र स्ट्रिंग में है, तो इसे स्ट्रिंग से हटा दें।
- यदि अगला इनपुट वर्ण स्ट्रिंग में नहीं है, तो इसे स्ट्रिंग में जोड़ें।
स्ट्रिंग की अंतिम स्थिति का उत्पादन।
आप सुरक्षित रूप से मान सकते हैं कि इनपुट में कम से कम एक वर्ण (यानी गैर-रिक्त) है, लेकिन इसकी कोई गारंटी नहीं है कि आउटपुट खाली नहीं है।
स्यूडोकोड (इसे गोल्फ के लिए स्वतंत्र महसूस करें):
str = EMPTY
for each character ch in input
if ch exists in str
remove all ch from str
else
append ch to str
print str
इनपुट नियमित अभिव्यक्ति से मेल खाता है ^[A-Za-z]+$
।
नमूना परीक्षण के मामले:
ABCDBCCBE -> ADCBE
ABCXYZCABXAYZ -> A
aAABBbAbbB -> aAbB
GG -> (empty)
इनपुट किसी भी लागू तरीके से दिया जा सकता है, लेकिन इसे एक स्ट्रिंग के रूप में माना जाना चाहिए, और आउटपुट के लिए भी। कार्यक्रम को एक त्रुटि के साथ बाहर नहीं निकलना चाहिए ।
प्रत्येक भाषा में सबसे छोटा कार्यक्रम जीतता है!
अतिरिक्त (वैकल्पिक): कृपया बताएं कि आपका कार्यक्रम कैसे काम करता है। धन्यवाद।