c语言算法--栈--字符串处理1

给定一个长度为n的字符串s，字符串由小写字母a…z组成
小明来对这个字符串进行操作，他会从头到尾检查这个字符串，如果发现有两个相同的字母并排在一起，就会把这两个字符都删掉。小明会重复这个操作
直到没有相邻的相同字母
你需要给出处理完成的字符串
输入格式：
第一行一个整数n
接下来一行一个长度为n的字符串s
输出格式：
输出最后处理完成的字符串，有可能是空串
样例输入：
9
acccabddb
样例输出：
aca

int main()
{
	int n = 0, s[100001], top = 0;
	char str[100011];
	scanf("%d%s", &n, str + 1);
	for(int i = 1;i<=n;i++)
	{
		if(top && s[top] == str[i]) //栈中非空并且栈顶的字符与要输入的字符相等
		{
			--top;	
		}
		else
		{
			s[++top] = str[i]; //整数类型和字符类型可以自动转换，如果栈顶的字符与stri中的字符不相同，则讲stri中的字符赋值到s中，栈顶向上移动一位
		}
	}
	for(int i = 1;i<=top;i++)
	{
		printf("%c", s[i]);
	}
	return 0;
}