力扣-1544题整理字符串（C++）

我就是我 2022-08-30 04:23 249阅读 0赞

题目链接：[https://leetcode-cn.com/problems/make-the-string-great/][https_leetcode-cn.com_problems_make-the-string-great]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

class Solution {
        
    public:
        string makeGood(string s) {
        
    	stack<char> stk;
    	string result = "";
    
    	for (int i = 0; i<s.length(); i++) {
        
    		if (!stk.empty()) {
        
    			char ch1 = stk.top();
    			char ch2 = s[i];
    
    			if (abs(ch1 - ch2) == 32) stk.pop();
    			else stk.push(s[i]);
    		}
    		else {
        
    			stk.push(s[i]);
    		}
    	}
    
    	for (int i = 0; i<stk.size();/*i++*/) {
        //最开始没去除i++，拼接结果不符合要求
    		result=stk.top()+result;
    		//cout << result<< endl;
    		stk.pop();
    	}
    
    	return result;
    }
    };
    
    // class Solution{
        
    // public:
    // string makeGood(string s) {
        
    //     string res="";
    //     for (int i=0;i<s.size()-1;) {
        
    //         if ((s[i] >= 'a' && s[i] <= 'z') && (s[i+1] >= 'A' && s[i+1] <= 'Z')) {
        
    //             i+=2;
    //         }
    //         else if ((s[i] >= 'A' && s[i] <= 'Z') && (s[i+1] >= 'a' && s[i+1] <= 'z')) {
        
    //             i+=2;
    //         }
    //         else {
        
    //             res += s[i];
    //             ++i;
    //         }  
    
    //     }
    //     return res;
    // }
    // };

[https_leetcode-cn.com_problems_make-the-string-great]: https://leetcode-cn.com/problems/make-the-string-great/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/543ac39fb06e4b008f16cc426b8642e0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20220829/ac402d52291c4ffeaf55e25f00290e50.png