דזשענערייט אַ שטריקל מיט אותיות וואָס האָבן מאָדנע קאַונץ לעעטקאָדע לייזונג


שוועריקייט לעוועל גרינג
אָפט געבעטן אין DiDi
שטריקל

פּראָבלעם סטאַטעמענט

אין דעם פּראָבלעם, מיר געבן אַ לענג. מיר האָבן צו דזשענערייט אַ שטריקל וואָס האט אַלע אותיות אַ מאָדנע נומער פון מאל. למשל, aaaaab איז אַ גילטיק שטריקל ווייַל count (a) = 5 און count (b) = 1.
אָבער, אַאַאַבבק איז נישט אַ גילטיק שטריקל דאָ ווייַל ציילן (b) = 2 וואָס איז אַן אפילו נומער.

בייַשפּיל

n = 4
"pppz"

דערקלערונג:

"פּפּפּז" איז אַ גילטיק שטריקל ווייַל די כאַראַקטער 'פּ' אַקערז דריי מאָל און דער כאַראַקטער 'ז' אַקערז אַמאָל. באַמערקונג אַז עס זענען פילע אנדערע גילטיק סטרינגס אַזאַ ווי "אָההה" און "ליבע".

n = 2
"xy"

דערקלערונג:

"קסי" איז אַ גילטיק שטריקל זינט די אותיות 'x' און 'y' פאַלן אַמאָל. באַמערקונג אַז עס זענען פילע אנדערע גילטיק סטרינגס אַזאַ ווי "אַג" און "ער".

צוגאַנג

מיר קענען נוצן אַ קונץ דאָ.
אויב די שטריקל לענג איז מאָדנע נומער, מיר קענען נוצן אַ איין כאַראַקטער איבער צו מאַכן די שטריקל, און אויב די ינפּוט לענג איז אפילו נומער, מיר קענען מאַכן אַ שטריקל מיט בלויז צוויי אותיות.
איין כאַראַקטער וואָס קומט N-1 מאל (וואָס איז אַן מאָדנע נומער ווייַל N איז אפילו דאָ) און אַ ביכער כאַראַקטער נאָר אַמאָל (וואָס איז דאָך אַ מאָדנע ציילן).

פֿאַר בייַשפּיל n = 4, אונדזער פּראָדוקציע וועט זיין אַאַאַב
און אויב n = 3, אונדזער פּראָדוקציע וועט זיין אַאַאַ

דזשענערייט אַ שטריקל מיט אותיות וואָס האָבן מאָדנע קאַונץ לעעטקאָדע לייזונג
מיר נאָר נוצן אותיות a און b אין אונדזער לייזונג. עס זענען מער אָפּציעס פון אותיות אויב איר ווילט.

ימפּלעמענטאַטיאָן

C ++ פּראָגראַם פֿאַר דזשענערייט אַ שטריקל מיט אותיות וואָס האָבן מאָדנע קאַונץ לעעטקאָדע סאַלושאַן

#include <bits/stdc++.h>
using namespace std;

string generateTheString(int n) 
{
    string str;
    if(n%2==0)
    {
        for(int i=0;i<n-1;i++)  str.push_back('a');
        str.push_back('b');
    }
    else
    {
        for(int i=0;i<n;i++)  str.push_back('a');
    }
    return str;
}

int main() 
{
    int n=5;
    cout<<  generateTheString(n)   << endl;
    return 0; 
}
aaaaa

Java פּראָגראַם פֿאַר דזשענערייט אַ שטריקל מיט אותיות וואָס האָבן מאָדנע קאַונץ לעעטקאָדע סאַלושאַן

class Rextester 
{
    public static String generateTheString(int n) 
    {
        StringBuilder sb=new StringBuilder();

        if(n%2==0)
        {
            for(int i=0;i<n-1;i++)sb.append('a');
            sb.append('b');
        }
        else
        {
            for(int i=0;i<n;i++)sb.append('a');
        }

        return sb.toString();
    }

    public static void main(String[]args)
    {
        int length=5;
        System.out.println(generateTheString(length));
    }
}
aaaaa

קאַמפּלעקסיטי אַנאַליסיס פֿאַר דזשענערייט אַ שטריקל מיט אותיות וואָס האָבן מאָדנע קאַונץ לעעטקאָדע לייזונג

צייט קאַמפּלעקסיטי

אָ (n): מיר ינעראַטלי לינעאַר פֿאַר די לענג נאָר איין מאָל. דעריבער, די צייט קאָמפּלעקסטיטי איז אָ (n).

ספעיס קאַמפּלעקסיטי 

אָ (n): מיר מאַכן אונדזער פּראָדוקציע שטריקל, אַזוי מיר נוצן אַן עקסטרע לענג פּלאַץ. דעריבער, די פּלאַץ קאַמפּלעקסיטי איז אויך O (n).