面试题总结4

算法题：

1、m个珠子n种颜色，围成一串，从中找到包含n种颜色的最小子串。比如123234212，子串是3421

算法的思想是先找到其中一个包含所有颜色的子串，起始位置i，终止位置j，并且第j种颜色是第一次出现，然后从第i个位置开始删除出现过的颜色，i往后移动一个位子，同事j跳到与之前i位置相同的元素的位置。

2、实现时钟的功能类

class stopwatch
{
	public:
		long  m_starttime;
		long  m_stoptime;
		long  elapsedtime;
		bool  isstop;
	public:
		stopwatch();
		void start();
		void stop();
		void reset();
		void read();
};

stopwatch::stopwatch()
{
	m_starttime = 0;
	m_stoptime = 0;
	isstop = false;
}
void stopwatch::start()
{
	m_starttime = clock();
}

void stopwatch::stop()
{
	m_stoptime = clock();
	isstop = true;
}

void stopwatch::reset()
{
	m_starttime = 0;
	m_stoptime = 0;
}

void stopwatch::read()
{
	elapsedtime = m_stoptime - m_starttime;
	cout << "the elapsedtiem is :" << elapsedtime << "ms" << endl;
}

void main()
{
	stopwatch t;
	t.start();
	int i = 10000000000000000;
	while (i--)
	{
		;
	}
	t.stop();
	t.read();
	t.reset();
}