博客探讨了一个字符串操作题目，字符串X由相等数量的S和T组成，允许进行特定次数的操作来删除ST子串。文章通过示例解释了问题，提出使用栈来高效解决此问题，避免了暴力求解导致的时间复杂度问题。
题意
东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符
东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。
即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空
Input
(2 ≦ |X| ≦ 200,000)
Output
输出最终串的长度
Example
Input
TSTTSS
Output
4
思想
刚开始只想到了利用while循环暴力解决的方法，然后爆炸了。。。
后来想到可以利用栈先进后出解决此题。
代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
最低0.47元/天 解锁文章
437
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
