【每日一题-7】min栈实现与第一次只出现两次的字符

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


#include<iostream>
#include<stack>
using namespace std;

template<class T>
class Stack
{
public:
void Push(const T data)
{
s1.push(data);
int top = s1.top();
if (s2.empty())
s2.push(top);
else
{
if (!s1.empty() && s1.top() < s2.top())
{
s2.push(s1.top());
}
s1.pop();
}
}
void Pop()
{
if (!s1.empty())
{
s1.pop();
}
}

int Min()
{
return s2.top();
}
protected:
stack<int> s1;
stack<int> s2;
};
查找一个字符串中第一个只出现两次的字符。比如：“abcdefabcdefabc”中第一个只出现两次为‘d’，要求时间复杂度为O(N)，空间复杂度为O(1)


#include<assert.h>
char FindFirstCh(char* str, size_t n)
{
assert(str&& n);
char arr[256] = { 0 }; //记录字符出现的个数
int count[256] = { 0 }; //记录字符出现的次数
for (size_t i = 0; i < n; i++)
{
arr[str[i]]++;
count[str[i]] = i;
}
for (size_t i = 0; i < n; i++)
{
if (count[i] && arr[i] == 2) //如果该字符出现两次，且是第一次出现的
return arr[i];
}
return NULL; //没有出现两个字符的情况
}