【字符串-简单】1544. 整理字符串

C++算法学习(力扣:1544. 整理字符串) 给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中,两个相邻字符 s[i] 和 s[i+1],其中 0<= i <= s.length-2 ,要满足如下条件: 若 s[i] 是小写字符,则 s[i+1] 不可以是相同的大写字符。 若 s[i] 是大写字符,则 s[i+1] 不可以是相同的小写字符。 请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。 请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯 阅读详情

【题目】
给你一个由大小写英文字母组成的字符串 s 。
一个整理好的字符串中,两个相邻字符 s[i] 和 s[i+1],其中 0<= i <= s.length-2 ,要满足如下条件:
若 s[i] 是小写字符,则 s[i+1] 不可以是相同的大写字符。
若 s[i] 是大写字符,则 s[i+1] 不可以是相同的小写字符。
请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。
请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。
注意:空字符串也属于整理好的字符串,尽管其中没有任何字符。
【示例 1】
输入:s = “leEeetcode”
输出:“leetcode”
解释:无论你第一次选的是 i = 1 还是 i = 2,都会使 “leEeetcode” 缩减为 “leetcode” 。
【示例 2】
输入:s = “abBAcC”
输出:""
解释:存在多种不同情况,但所有的情况都会导致相同的结果。例如:
“abBAcC” --> “aAcC” --> “cC” --> “”
“abBAcC” --> “abBA” --> “aA” --> “”
【示例 3】
输入:s = “s”
输出:“s”
【提示】
1 <= s.length <= 100
s 只包含小写和大写英文字母
【代码】

class Solution {
public:
    string makeGood(string s) {
        stack<char> s_stack;
        char topchar;
        string rs="";
        string helper[]={"a","b","c","d","e","f","g","h","i","j",
        "k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
        string helperdaxie[]={"A","B","C","D","E","F","G","H","I","J",
        "K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"};
        for(auto x:s)
            if(s_stack.empty()){
                s_stack.push(x);
            }else{
                topchar=s_stack.top();
                if((topchar>='A'&&topchar<='Z'&&x>='a'&&x<='z'&&(x-topchar)==32)
                ||(isupper(topchar)==0&&isupper(x)&&(topchar-x)==32)){//如果是大写字母
                    s_stack.pop();
                }else{
                    topchar=s_stack.top();
                    s_stack.push(x);
                }
            }
        while(!s_stack.empty()){
            if(isupper(s_stack.top()))
                rs+=helperdaxie[s_stack.top()-'A'];
            else
                rs+=helper[s_stack.top()-'a'];

            s_stack.pop();
        }
        reverse(rs.begin(),rs.end());
        return rs;
    }
};

【值得学习】

class Solution {
public:
    string makeGood(string s) {
        string ret;
        for (char ch: s) {
            if (!ret.empty() && tolower(ret.back()) == tolower(ch) && ret.back() != ch) {
                ret.pop_back();
            }
            else {
                ret.push_back(ch);
            }
        }
        return ret;
    }
};
Weaxor勒索病毒实战分析:从加密算法到防御策略(附检测工具清单) 本文对Weaxor勒索病毒进行了深度实战剖析,详细拆解了其采用ChaCha20与AES-CTR的混合加密算法、横向移动手法及数据回传行为。文章重点分析了其密钥生成机制的“漏洞修复”,并提供了从主机加固、网络监控到基于IOC威胁狩猎的立体化企业级防御策略与检测工具清单。 阅读详情

相关推荐

如何读懂CiteSpace图谱?科研小白必看的节点颜色/年轮/聚类解读手册

本文详细解析CiteSpace图谱的核心视觉元素,包括节点颜色、年轮和聚类标识,帮助科研人员准确解读数据分析结果。通过生物医学案例展示如何从图谱中识别关键文献和研究趋势,提供五步系统解读法和常见错误规避策略,助力科研小白快速掌握文献计量分析技巧。

weixin_29179311的博客 319

菜鸟刷题Day7

今日题目:1.整理字符串,2.开幕式火焰,3.从根到叶的二进制数之和,4.二叉树的坡度

m0_62633482的博客 1102

【Unity】【模型】【AI建模】如何将AI生成的GLB格式3D模型文件导入Unity

本文介绍了一个将AI工具自动生成的GLB格式3D模型文件转换成fbx模型文件导入Unity的步骤。

O青草O的博客 Unity和游戏制作知识分享 1361

C++抄写字母

抄写字母时限:1s 空间:256m老师在黑板写下n个字符,编号1至n。小明通过拿出作业本抄写字符,规则是这样的:对于黑板上的第i个字符,小明要抄写i次。给出小明作业本的抄写的最终结果,求老师在黑板写的那n个字符。

2301_81494567的博客 276

SAP_MM模块采购订单显示含税价&不含税简介

不含税价(Net Price):基础商品价格,不包含税金。含税价(Gross Price):基础价格加上适用税金后的总价。在SAP中,采购订单通常以不含税价为基础,通过配置税码和定价方案,系统会自动计算含税总价。

我小时候很黑的博客 2305

7、复杂分布式水文模型的两阶段代理参数校准框架

本文提出了一种针对复杂分布式水文模型的两阶段代理参数校准框架,旨在解决可变入渗能力模型(VIC)在参数校准过程中计算成本高、耗时长的问题。该框架结合AdaBoost与反向传播神经网络(BPNN)构建高精度代理模型,并引入ε-NSGA II多目标优化算法加速搜索最优参数集。通过在兰江流域和湘江流域的实验验证,该方法在校准效率上提升了约20倍,同时保持了高模拟精度(NSE接近1,Bias接近0)。框架采用两阶段设计:第一阶段(SM-I)快速筛选关键参数范围,第二阶段(SM-II)进行高精度预测,显著减少了无效计

apple5的专栏 89

2017年省赛c组

A 贪吃蛇长度 +-------------------------------------------------+ | | | H###### #### | | # # # | | # # #

zx428621的博客 912

【YOLO部署Android安卓手机APP】YOLOv8部署到安卓实时目标检测识别——官方/自训练模型YOLOv8人脸/车辆等目标检测(可自定义更换其他目标)

本文首先讲解如何直接使用官方训练好的模型部署到手机APP进行人脸检测,然后讲解如何修改其他目标进行检测,以车辆检测为例进行讲解如何训练自己的模型部署到手机APP。本文为详细设计/配置文档,包含完整所需的环境配置搭建,项目工程配置步骤等,手把手记录使用pycharm和Android studio的工程开发过程,实现YOLO部署到安卓。实战开发,亲测无误。本项目实现了人脸检测和车辆检测,当然,以此你可以按照本项目开发步骤扩展更换为其他目标进行检测,例如更换为车牌、手势、人脸面部活动、人脸表情、火焰烟雾、行人等

嵌入式阿齐Archie 1万+

整理字符串的方法

Hello,everyone ! 想以一个轻松愉悦的心情来开始我的每一篇文章。 这是每一次的整理和缩影,希望大家可以发表意见,促进成长。 原文在此,文章借鉴于https://www.jianshu.com/p/390a65d7a353 一.startsWith():判断字符串是否以 XX 开头 let url = 'http://www.itlike.com'; console.log(ur...

weixin_42397189的博客 312

符合DO-178C和DO-331的机载软件研制体系

DO-178C的核心要求软件开发生命周期:DO-178C定义了软件开发的生命周期过程,包括需求获取、设计、实现、验证和确认等。它为机载软件开发提供了一套系统化的指导,确保在开发过程中考虑安全性和可靠性。安全等级(DAL):根据系统的重要性,DO-178C将软件划分为不同的开发保障等级(DAL A到E),DAL A的要求最为严格,适用于关键安全功能,而DAL E的要求较低,适用于非关键功能。DO-178C在非基于模型软件开发中的应用。

qq_41854911的博客 980

卫朋:IPD流程落地之产品开发验证阶段解读

IPD验证阶段

产品线负责人 1490

2022第十三届蓝桥杯真题研究生组

2022第十三届蓝桥杯真题研究生组

qq_39005570的博客 522

MTK平台WiFi学习--Wi-Fi 连线/断线问题初步分析

摘要:本文详细介绍了MTK平台WiFi连接问题的日志分析方法。文章首先阐述了WiFi连接的标准流程,包括指令接收、BSSID选择、信道分配、认证关联、四次握手和DHCP获取等关键步骤。针对常见故障场景,如选网失败、信道申请失败、认证关联失败、四次握手失败等,提供了具体的日志分析方法和排查思路,包括识别关键日志、分析状态码、结合固件日志和抓包数据等。文章还特别强调了不同故障场景下需要收集的日志类型和分析要点,为WiFi连接问题的定位提供了一套系统化的解决方案。

专业开发者的博客,一个从事Android WiFi和蓝牙的工程师 1595

【LeetCode】C++ :简单题 - 栈 1544. 整理字符串

1544. 整理字符串 难度简单17 给你一个由大小写英文字母组成的字符串s。 一个整理好的字符串中,两个相邻字符s[i]和s[i+1],其中0<= i <= s.length-2,要满足如下条件: 若s[i]是小写字符,则s[i+1]不可以是相同的大写字符。 若s[i]是大写字符,则s[i+1]不可以是相同的小写字符。 请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的两个相邻字符并删除,直到字符串整理好为止。 请返回整理好的字符串...

weixin_44566432的博客 280

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

【刷题】leetcode 1544.整理字符串

本文详细讲解了leetcode 1544 整理字符串的解法。

叫我龙翔的博客 2686

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

【LeetCode】1544. 整理字符串、LCP 44. 开幕式焰火

作者:小卢专栏:《Leetcode》喜欢的话:世间因为少年的挺身而出,而更加瑰丽。——《人民日报》

一个喜欢猫咪的程序员 790

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

整理字符串(力扣:1544)

整理字符串(力扣:1544) 题目 给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中,两个相邻字符 s[i] 和 s[i+1],其中 0<= i <= s.length-2 ,要满足如下条件: 若 s[i] 是小写字符,则 s[i+1] 不可以是相同的大写字符。 若 s[i] 是大写字符,则 s[i+1] 不可以是相同的小写字符。 请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。 请返回整理好的 字符串 。题目保证在给

卜大爷的博客 2万+

python-leetcode-1544. 整理字符串

这个问题可以通过来解决。我们遍历字符串中的每个字符,把它压入栈中。但是在压入之前,检查栈顶元素是否和当前字符构成一个(即:一大一小、同字母)。如果是,就把栈顶弹出,不压当前字符,实现“删除”操作。

Lucy_wzw的博客 302

LeetCode 1544. 整理字符串

1.题目 示例: 。 来源:力扣(LeetCode) 链接: 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2.题解 。 时间复杂度: 空间复杂度:

HarvestWu的博客 391

leetcode1544. 整理字符串

给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中,两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件: 0 <= i <= s.length - 2 s[i] 是小写字符,但 s[i + 1] 是相同的大写字符;反之亦然 。 请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。 请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。 注意:空字符串也属于整理好的字符串,尽管

xiaozheng的博客 538

LeetCode 1544整理字符串

题目链接:1544整理字符串 题意: 给出一个字符串,如果相邻的两个字符 s[i] 是小写字符,s[i+1]是相同的大写字符,例如:e和E,那么这两个字符可以消掉,问最终的字符串为什么 解题思路: 用一个栈保存字符串,当后一个和栈顶的满足情况时,pop出栈顶元素,返回最终栈里的元素 因为今后可能要做PHP(要么就是GO)后端,为了练习,所以今后使用PHP写算法,但是算法思想都一样,只是换了个语言 代码 class Solution { /** * @par...

error311的博客 450

每日一题-1544. 整理字符串

难度简单44 收藏 分享 切换为英文 接收动态 反馈给你一个由大小写英文字母组成的字符串 。一个整理好的字符串中,两个相邻字符 和 ,其中 ,要满足如下条件:请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。**注意:**空字符串也属于整理好的字符串,尽管其中没有任何字符。示例 1:**输入:**s = “leEeetcode” 输出:“leetcode” **解释

kangbin825的专栏 398

leetcode 1544.整理字符串 Java

整理字符串题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/make-the-string-great/ 描述 给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中,两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件: 0 <= i <= s.length - 2 s[i] 是小写字符,但 s[i + 1] 是相同的大写字符;反之亦然 。 请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两

博主是个二次元死肥宅~ 467

栈的最简应用:leetcode #1544之整理字符串

什么是栈? 栈是大家很熟悉的一种数据结构了,人们之所以使用栈,就是为了使用其后进先出的特性。入栈和出栈是栈的两个灵魂操作。 如图所示,以Python中的list模拟栈结构,原始list是[1,2],通过两次push()操作,我们先后将3,4这两个元素加入到list中,这个操作被称作压栈,之后我们再对list施加两次pop()操作来模拟出栈,值得注意的是,元素4虽然是最后被压栈的元素,但却是第一个出栈的元素,这就是我们所说栈结构的后进先出的特性。 leetcode #1544之整理字符串 原题如下: 给你

schnauzers的博客 331

1544 整理字符串

题目描述: 给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中,两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件: 0 <= i <= s.length - 2 s[i] 是小写字符,但 s[i + 1] 是相同的大写字符;反之亦然 。 请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。 请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。 注意:空字符串也属于整理好的字符串,

weixin_44171872的博客 204

leetcoed 1544.整理字符串 练习

该代码的精髓之处在于先进行判断,先进行判断,判断相邻的两个字符是否是大小写交替出现的,若是不会记录直接进入下一个元素,若不是才会赋值记录下该字符。生活中做事也应该先通过大脑判断后再进行下一步,只保留有意义的东西,只做有意义的事。请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。存在多种不同情况,但所有的情况都会导致相同的结果。空字符串也属于整理好的字符串,尽管其中没有任何字符。一个整理好的字符串中,两个相邻字符。

weixin_45048860的博客 698
上一篇: 【字符串-简单】387. 字符串中的第一个唯一字符
下一篇: 【字符串】415. 字符串相加
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值