interview/lastQuiz.cpp at master · codingtest/interview · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <stdio.h>

int count = 10;

//dynamic programing
void listAll(char* str, int leftCount, int rightCount)
{
    if ( leftCount < 0 || leftCount != rightCount )
        return;

    if ( leftCount == 0 || rightCount == 0 )
    {
        str[2*count] = '\0';
        printf("%s\n",str - 2*count);
        return;
    }

    if ( leftCount > 0){
     /*   for (; rightCount > 0; rightCount-- ){
            *str = ')';
            str++;
        }
        str[2*count] = '\0';
        printf("%s\n",str - 2*count);
        return;*/
        *str = '(';
        str++;
        listAll(str, leftCount - 1, rightCount);
    }

    if ( leftCount < rightCount || rightCount > 0 )
    {
        *str = ')';
        str++;
        listAll(str, leftCount, rightCount - 1);
    }
}


int main()
{
    char* str = new char[2* count + 1];
    if ( str == NULL )
        return -1;
    listAll(str, 10, 10);

    delete[] str;

    return 0;

}