Re: [閒聊] 每日leetcode已回收
1544. Make The String Great
input string假如有相鄰的同樣字母的大小寫，移除這組字母
重複這個動作直到沒有相鄰大小寫
想法:移除了之後還要檢查移除組的左右，用index很麻煩所以用stack
C# code:
public class Solution {
public string MakeGood(string s) {
if (s.Length <= 1) return s;
var stack = new Stack<char>();
foreach (char c in s)
{
if (stack.Count != 0 && Math.Abs(c - stack.Peek()) == 32)
{
stack.Pop();
continue;
}
stack.Push(c);
}
var result = string.Empty;
while (stack.Count != 0)
{
result = stack.Pop() + result;
}
return result;
}
}
我是EASY守門員
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.160.52 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1712291533.A.937.html
推
04/05 12:37,
1年前
, 1F
04/05 12:37, 1F
推
04/05 13:21,
1年前
, 2F
04/05 13:21, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 93 之 1548 篇)：