题目60 相同字母消除法（栈）（ok）

游戏规则： 输入一个只包含英文字母的字符串, 字符串中的两个字母如果相邻且相同,就可以消除。 在字符串上反复执行消除的动作, 直到无法继续消除为止,此时游戏结束。 输出最终得到的字符串长度.

输入描述： 输入原始字符串str 只能包含大小写英文字母,字母的大小写敏感, str长度不超过100

输出描述 输出游戏结束后,最终得到的字符串长度

示例一： 输入 gg

输出 0 说明 gg可以直接消除 得到空串 长度为0

示例2 输入： mMbccbc 0123456 输出 3 说明mMbccbc中 可以先消除cc 此时变为mMbbc 再消除 bb 此时变成mMc 此时没有相同且相邻的字符 无法继续消除 最终得到字符串mMc 长度为3

备注： 输入中包含非大小写英文字母时 均为异常输入 直接返回0

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int GetMinLen(char *s)
{
    int i, len = strlen(s);
    char *stack = malloc(sizeof(char) * len);

    int pos = -1;
    memset(stack, 0, sizeof(char) * len);
    for (i = 0; i < len; i++) {
        if (pos == -1) {
            pos++;
            stack[pos] = s[i];
        } else {
            if (stack[pos] == s[i]) {
                pos--;
                continue;
            } else {
                pos++;
                stack[pos] = s[i];
            }
        }
    }
    pos++;
    stack[pos] = ;
    printf("%s
", stack);
    return strlen(stack);
}

int main()
{
    char s[1000] = {0};

    gets(s);
    printf("%d
", GetMinLen(s));
}