समस्या
इस समकोण त्रिभुज में स्टार की जगह अंग्रेज़ी वर्णमाला के अक्षर हैं। पंक्ति i (1 से गिनती) में अंग्रेज़ी के पहले i बड़े (uppercase) अक्षर क्रम से, बिना स्पेस के सटाकर लिखे जाते हैं: पंक्ति 1 A है, पंक्ति 2 AB, पंक्ति 3 ABC। किसी स्थान को अक्षर में बदलने के लिए बस उस स्थान को A के character code में जोड़ना होता है।
alphabet_triangle(n) लिखिए।
इनपुट
n: पंक्तियों की संख्या (अधिकतम 26, हर अक्षर के लिए एक)।
आउटपुट
पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए।
सीमाएँ
0 ≤ n ≤ 26
उदाहरण
इनपुट:
n = 4
अपेक्षित आउटपुट:
expected = ["A", "AB", "ABC", "ABCD"]
इनपुट:
long long n = 4;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
इनपुट:
long n = 4;
अपेक्षित आउटपुट:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
व्याख्या
हर पंक्ति में अगला अक्षर जुड़ता जाता है: ["A", "AB", "ABC", "ABCD"]।
इनपुट:
n = 1
अपेक्षित आउटपुट:
expected = ["A"]
इनपुट:
long long n = 1;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"A"};
इनपुट:
long n = 1;
अपेक्षित आउटपुट:
string[] expected = new string[] {"A"};
व्याख्या
केवल A: ["A"]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पंक्ति का स्थान j (0 से गिनती) वह अक्षर है जो A से j स्थान आगे है।
संकेत 2
ज़्यादातर भाषाओं में character code में पूर्णांक जोड़कर उसे फिर से अक्षर में बदला जा सकता है।
संकेत 3
पंक्ति i, पंक्ति i − 1 में बस एक अक्षर और जोड़ने से बनती है।
अपेक्षित जटिलता
समय O(n^2), अतिरिक्त स्थान O(n^2)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।