day07之包含min函数的栈+查找一个字符串中第一个只出现两次的字符

• 实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)

class Stack
{
    public:
        void Push(int val)
        {
            s.push(val);
            if(minstack.empty())
            {
                minstack.push(val);
            }
            else
            {
                int min = val > minstack.top() ? minstack.top():val;
                minstack.push( min );
            }
        }
        void  Pop()
        { 
            assert(!s.empty());
            assert(!minstack.empty() );
            s.pop();
            minstack.pop();
        }

        int Min()
        {
            assert(!minstack.empty());
            return minstack.top();
        }
    private:
        stack<int> minstack;
        stack<int> s;
};

• 查找一个字符串中第一个只出现两次的字符
  比如：“abcdefabcdefabc”中第一个只出现两次为‘d’，要求时间复杂度为O(N)，空间复杂度为O(1)

char  FirstTwoChar(const char *str)
{

    assert(str);

    char array[256] = { 0 } ;
    const char *pcur = str;
    while(*pcur)
    {
        array[ *pcur ]++;
        pcur++;
    }
    pcur = str;
    while(*pcur)
    {
        if(array[*pcur] == 2)
            return *pcur;

        pcur++;
    }
    return 0;
}