leetcode 1544. 整理字符串-耗时100-Make The String Great

Problem: 1544. 整理字符串-Make The String Great

耗时100%，字符串string实例化当作栈来使用，首先确定相同字符不同大小写的绝对值距离c

Code

class Solution { public: string makeGood(string s) { int c = abs('A' - 'a'), n = s.size(); string ret; char ch; for(int i = 0; i < n; i++) { ch = s[i]; if(ret.size() > 0 && abs(ret.back() - ch)==c) { ret.pop_back(); continue; } ret += ch; } return ret; } };