-
Notifications
You must be signed in to change notification settings - Fork 0
/
1047. Remove All Adjacent Duplicates In String.c
84 lines (67 loc) · 1.52 KB
/
1047. Remove All Adjacent Duplicates In String.c
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
typedef struct
{
char * arr_ptr;
int top;
}Stack;
int len = 0;
int isStackEmpty(Stack * tmp_stack)
{
if(tmp_stack->top == -1)
return 1;
else
return 0;
}
int isStackFull(Stack * tmp_stack)
{
if(tmp_stack->top == len-1)
return 1;
else
return 0;
}
void push(Stack * tmp_stack, char element)
{
if(isStackFull(tmp_stack))
return;
tmp_stack->arr_ptr[++(tmp_stack->top)] = element;
}
char pop(Stack * tmp_stack)
{
if(isStackEmpty(tmp_stack))
return '\0';
return tmp_stack->arr_ptr[(tmp_stack->top)--];
}
char peek(Stack * tmp_stack)
{
if(isStackEmpty(tmp_stack))
return '\0';
return tmp_stack->arr_ptr[tmp_stack->top];
}
char * removeDuplicates(char * s)
{
Stack tmp_stack;
tmp_stack.top = -1;
len = strlen(s);
tmp_stack.arr_ptr = (char *)malloc(sizeof(char)*(len+1));
int i=0;
while(s[i] != '\0')
{
char peek_element = peek(&tmp_stack);
if((peek_element == '\0') || (peek_element != s[i]))
{
push(&tmp_stack, s[i]);
}
else if(peek_element == s[i])
{
char pop_element = pop(&tmp_stack);
}
i++;
}
int ret_arr_len = (tmp_stack.top + 1);
char * ret_arr = (char *)malloc(sizeof(char)*(ret_arr_len+1));
for(i=0; i<=tmp_stack.top; i++)
{
ret_arr[i] = tmp_stack.arr_ptr[i];
}
ret_arr[i] = '\0';
return ret_arr;
}