打卡（13）

class Solution {
    
    
public:
    string removeDuplicates(string S){
    
    //怎么去使用已有的知识真是一个有困难且有意思的事情
        string stk;
        int n=S.size();
        for(int i=0;i<n;i++){
    
    
            if(!stk.empty()&&stk.back()==S[i]){
    
    
                stk.pop_back();
            }else{
    
    
                stk.push_back(S[i]);
            }
        }
        return stk;
    }
};

真的一开始我是想去判断回文串来着，后来发现一个栈就完事了，后来我想用栈的时候，发现原来C++的string就有push_back和pop_back，尬笑。原来一切都是那么的有趣。

https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/solution/shan-chu-zi-fu-chuan-zhong-de-suo-you-xi-4ohr/

一个递归的小题：
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/

class Solution {
    
    
public:
    int translateNum(int num) {
    
    
        if(num/10==0) return 1;
        int k=num%100;
        if(k<=25&&k>9) return translateNum(num/10)+translateNum(num/100);
        else return translateNum(num/10);
    }
};

挺简单的一个递归，还是想法更重要。
突然间想起来小时候。觉得一直以来我都是欺负别人的那一个，直到初中或者什么时候，emmm，反正好在大家都没有记仇。额，我也没有做的特别过分。因为本身我也在身体上对于别人没有什么欺负的可能性。