समस्या
हर अक्षर को गिनें जो text में है, लेकिन स्पेस को छोड़ दें। हर अलग अक्षर को केवल एक बार "character:count" के रूप में रिपोर्ट करें, और अक्षर कोड के अनुसार क्रमबद्ध करें (इसलिए बड़े अक्षर छोटे अक्षरों से पहले आते हैं)।
character_frequency(text) को लागू करें।
इनपुट
text: गिनने के लिए टेक्स्ट (ASCII अक्षर)।
आउटपुट
"character:count" प्रविष्टियों की सूची लौटाएँ।
सीमाएँ
0 ≤ लंबाई ≤ 10,000
उदाहरण
इनपुट:
text = "hello"
अपेक्षित आउटपुट:
expected = ["e:1", "h:1", "l:2", "o:1"]इनपुट:
std::string text = "hello";
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"e:1", "h:1", "l:2", "o:1"};इनपुट:
string text = "hello";
अपेक्षित आउटपुट:
string[] expected = new string[] {"e:1", "h:1", "l:2", "o:1"};व्याख्या
e:1, h:1, l:2, o:1 अक्षर कोड के अनुसार क्रमबद्ध: ["e:1", "h:1", "l:2", "o:1"].
इनपुट:
text = "a a A"
अपेक्षित आउटपुट:
expected = ["A:1", "a:2"]इनपुट:
std::string text = "a a A";
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"A:1", "a:2"};इनपुट:
string text = "a a A";
अपेक्षित आउटपुट:
string[] expected = new string[] {"A:1", "a:2"};व्याख्या
स्पेस को छोड़ दिया जाता है; "A" का क्रम "a" से पहले आता है: ["A:1", "a:2"].
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Spaces skip करें, लेकिन हर दूसरे ASCII character को exactly वैसे ही count करें जैसे वह है.
संकेत 2
Frequency table में counts जमा करें, फिर distinct characters को एक-एक बार output करें.
संकेत 3
Character code के अनुसार sort करें ताकि uppercase और lowercase order naturally ASCII follow करे.
अपेक्षित जटिलता
समय O(n + m log m), अतिरिक्त स्थान O(m)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।