Post
by messiNayan »
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void initialize(bool *flag)
{
int i;
for (i = 0; i < 26; i++)
flag = false;
return;
}
int main(void)
{
int i, store, n_stack;
bool flag[26];
char input[1001];
int test_case;
test_case = 1;
while (1)
{
memset(input, 0, sizeof(input));
scanf("%s", input);
if (!strcmp(input, "end"))
break;
initialize(flag);
i = strlen(input) - 1;
store = input;
n_stack = 1;
i--;
while (i >= 0)
{
if (input >= store)
store = input;
else
{
if (input >= input[i + 2])
{
if (!flag[store - 65])
{
flag[store - 65] = true;
n_stack++;
}
store = input;
}
else
{
if (!flag[input - 65])
{
flag[input - 65] = true;
n_stack++;
}
}
}
i--;
}
printf("Case %d: %d\n", test_case, n_stack);
test_case++;
}
return 0;
}
Getting wrong answer. It also does not satisfy sample cases in udebug. I think I cannot understand requirement. please help where I am wrong.