本文主要是介绍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 100typedef 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("错误对齐!!");}}
这篇关于c语言解决特殊字符对齐问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!