c语言解决特殊字符对齐问题

问题如下：

给出一个字符串,包含(){}[]<>四种字符,试给出一算法,实现字符串格式检查
检查成对的字符是否位置正确有效
eg: <{}>()有效

asd<2{w142y6}gss>ss(s)d有效
<{>}[]无效\

解决思路：

基本就是遍历整个字符串依次判断，这里提供一种技巧，就是用栈的方法。

所有的左括号都直接进栈，然后右括号就判断栈定是不是跟当前右括号匹配的，如果匹配就两个都出栈,如果不匹配就继续遍历，最后栈是空的就说明是符合要求的。如果有不明白可以自己画图思考。这里简单举例说明。

假如有字符串" < [ ] > " ，有空增栈一个。首先开始遍历字符串，查到第一个特殊符号' < '把他入栈，然后继续遍历查到第二个特殊符号' [ '也入栈，然后第三个特殊符号' ] '，根据栈的特性，此时栈顶为' [ '判断它是否和‘ ] ’对应，如果对应则出栈，否则不进行操作。这里是对应的就出栈了，同样的道理遍历到最后一个元素时，也会有出栈操作，最终这个栈为空，说明所有特殊符号的位置是符合要求的。

而对于字符串" [ { ] } ",我们可知在' [ '和' { '相继入栈后，第三个元素由于栈顶元素和它不匹配，不能出栈，最终栈内会剩一个' [ ',此时栈不为空，所以这个字符串的特殊符号位置就不符号要求。接下来附上全部代码

/**
  *@filename align.c
  *@author   haohaibo
  *@data     2017/8/12
  *@brief	 字符中的特殊符号对齐问题
 */
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 100

typedef char	datatype_t;
typedef struct node{
	datatype_t data;
	struct node *Next;	
}linkstack_t;

/**
  *@brief 创建一个空的栈
 */
linkstack_t *linkstack_creat()
{
	linkstack_t *header;
	header=(linkstack_t *)malloc(sizeof(linkstack_t));
	if(NULL==header)
	{
		printf(__FUNCTION__);
		printf("ERROR in line %d",__LINE__);
		return (linkstack_t *)-1;
	}
	header->Next=NULL;
	return header;
}
/**
  *@brief 检查栈是否为空
 */
int linkstack_empty(linkstack_t *header)
{
	if(header->Next==NULL)
	{
		//printf("linkstack empty!\n");
		return 1;
	}
	return 0;
}

/**
  *@brief 入栈
 */
int linkstack_insert(linkstack_t *header,datatype_t value)
{
	linkstack_t *insert;
	insert=(linkstack_t *)malloc(sizeof(linkstack_t));
	if(NULL==insert)
	{
		printf(__FUNCTION__);
		printf("ERROR in line %d",__LINE__);
		return -1;
	}
	insert->data=value;
	insert->Next=header->Next;
	header->Next=insert;
	return 0;
}

/**
  *@brief 出栈
 */
datatype_t linkstack_out(linkstack_t *header)
{
	if(linkstack_empty(header))
	return;
	datatype_t value;
	linkstack_t *temp=header->Next;
	value=temp->data;
	header->Next=temp->Next;
	free(temp);
	temp==NULL;
	return value;
}

datatype_t linkstack_peek(linkstack_t *header)
{
	if(linkstack_empty(header))
	return;
	return header->Next->data;
}

/**
  *@brief 打印栈的所有数据
 */
int linkstack_show(linkstack_t *header)
{
	while(header->Next!=NULL)
	{
		header=header->Next;
		printf("data is %c\n",header->data);
	}
}

/**
  *@brief 检查特殊符号是否对齐
 */	
int check_str(char *str)
{		
	linkstack_t *s1;
	s1=(linkstack_t *)malloc(sizeof(linkstack_t));
	char str_char;
	while(*str)
	{
		str_char = *str;
		if(str_char== '<'||str_char == '['||str_char == '{'||str_char == '(')
		linkstack_insert(s1,str_char);
		else if(str_char == '>'||str_char == ']'||str_char == '}'||str_char == ')')
		{
			switch(str_char)
			{
				case '>':
				if(linkstack_peek(s1)=='<')
				{
					linkstack_out(s1);
				}
				break;
				case '}':
				if(linkstack_peek(s1)=='{')
				linkstack_out(s1);
				break;
				case ']':
				if(linkstack_peek(s1)=='[')
				linkstack_out(s1);
				break;
				case ')':
				if(linkstack_peek(s1)=='(')
				linkstack_out(s1);
				break;
				default:
				break;			
			}				
		}	
		str++;
	}
		return linkstack_empty(s1);
}	

int main(void)
{
	char str[64]="";
	puts("输入字符串特殊符号必须成对输入:");
	scanf("%s",str);
	if(check_str(str))
	{
		puts("正确对齐!!");
	}
	else
	{
		puts("错误对齐!!");
	}
	
}