栈的基础算法题——条件判断字符串

最新推荐文章于 2023-10-11 18:22:25 发布

原创最新推荐文章于 2023-10-11 18:22:25 发布 · 1.5k 阅读

10 ·

CC 4.0 BY-SA版权

本文为博主原创文章，首发于https://mtics.top，转载请注明出处。

文章标签：

#算法 #栈

c语言专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种利用栈的数据结构来判断特定形式字符串是否匹配的算法。该算法能够识别形如“序列1&序列2”的字符序列，并判断序列1是否为序列2的逆序。通过具体代码实现，展示了如何利用栈的特性来完成这一任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈的基础算法题——条件判断字符串

识别依次读入的一个以@为结束符的字符序列是否是形如“序列1&序列2”模式的字符序列，其中序列1和序列2都不含字符”&”,且序列1是序列2的逆序列。例如”a+b&b+a”是属于该模式的字符序列，而”1+2&2+1”不是。

Status IsStr(char *str){

    int i = 0;
    char *e;
    SqStack *S;
    InitStack(S);

    //先将“&”前的字母入栈
    while(str[i] != '\0' && str[i] != '&'){
        Push(S, str[i]);
        i++;
    }

    //若字符串中没有出现"&"，则直接返回ERROR;
    if(str[i] == '\0')return ERROR;

    //若出现了"&"，则继续后面的操作
    i ++;       //将指针移到"&"后面的元素

    //在出栈的过程中将与"&"后面的元素进行比较
    while(str[i] != '\0' && S->top != -1){
        Pop(S, e);
        if(*e == str[i]){
            i ++;
        }else{
            return FALSE;
        }
    }

}