Python में सॉर्टेड वॉवेल स्ट्रिंग्स गिनने का प्रोग्राम

मान लीजिए हमारे पास एक संख्या n है, हमें आकार n की स्ट्रिंग्स की संख्या ढूंढनी है जिनमें केवल स्वर (a, e, i, o, u) होते हैं और वे लेक्सिकोग्राफिकली सॉर्टेड हैं। हम कह सकते हैं कि एक स्ट्रिंग s लेक्सिकोग्राफिकली सॉर्टेड है जब सभी वैध इंडेक्स i के लिए, s[i] s[i+1] के समान है या वर्णमाला में उससे पहले आता है।

उदाहरण के लिए, यदि इनपुट है n = 2, तो आउटपुट 15 होगा क्योंकि कई स्ट्रिंग्स हैं जैसे ["aa", "ae", "ai", "ao", "au", "ee", "ei", "eo", "eu", "ii", "io", "iu", "oo", "ou", "uu"]।

समाधान के चरण

1. यदि n == 1:
   • 5 वापस करें
2. count := [1]*6 (आकार 6 की ऐरे, शुरू में 1 से भरी)
3. i को 3 से n तक:
   • count[1] := count[1]+count[2]+count[3]+count[4]+count[5]
   • count[2] := count[2]+count[3]+count[4]+count[5]
   • count[3] := count[3]+count[4]+count[5]
   • count[4] := count[4]+count[5]
4. total := 0
5. i को 1 से 5 तक:
   • total := total + i*count[i]
6. total वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def solve(n):
    if n == 1:
        return 5
    count = [1 for i in range(6)]
    for i in range(3, n+1):
        count[1] = count[1]+count[2]+count[3]+count[4]+count[5]
        count[2] = count[2]+count[3]+count[4]+count[5]
        count[3] = count[3]+count[4]+count[5]
        count[4] = count[4]+count[5]
    total = 0
    for i in range(1, 6):
        total += i*count[i]
    return total

n = 2
print(solve(n))

इनपुट

2

आउटपुट

15