【算法】1544. 整理字符串（栈实现）

最新推荐文章于 2022-06-17 09:43:57 发布

原创最新推荐文章于 2022-06-17 09:43:57 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #动态规划

【算法】专栏收录该内容

49 篇文章

订阅专栏

本文介绍如何使用字符数组模拟栈来解决一个题目，即整理输入字符串，使其栈顶元素不包含重复的大小写字母对。通过遍历并检查栈顶元素进行条件操作，实现高效字符串处理。

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

题目链接

在这里插入图片描述

解题思路

此题可以采用 字符数组模拟栈实现。
将需要整理的s的字符依次入栈，当栈中字符>=2时，检查栈顶两个元素是否互为大小写。
如果互为大小写，弹出栈顶两个元素。

char * makeGood(char * s){
    // 数组模拟栈
    int len = strlen(s);
    char* stack = (char*)malloc(len+1);
    int top = 0; // 指向栈顶

    for(int i = 0; i < len; ++i)
    {
        stack[top++] = s[i];
        if(top >= 2 && (stack[top-2] + 32 == stack[top-1] || stack[top-2] - 32 == stack[top-1]))
        {
            top -= 2;  //删除栈顶两个元素
        }
    }
    stack[top] = '\0';
    return stack;
}