相同字符的最远距离

题目

给定字一个数字序列，找出其中距离最远的的字符（间隔最远），时间复杂度O(N)

思路

使用一个map<int,int> 保存数据。通过一个循环历遍整个序列。通过map来保存一个序列第一次出现的位置。
如果当前元素没有在map中，那么说明是第一次出现，那么将它压入map中，value为下标。
如果当前元素已经存在，那么就计算它和最先出现的元素的距离。再和最远距离比较，跟新最远距离和元素。

#include<iostream>
#include<vector>
#include<map>
using namespace std;
int main()
{
  vector<int> data={1,2,3,4,5,6,7,8,9,0,4,5,6,4,2,3,4,5,6,7,8,2};
  map<int,int> m;
  int maxlen=0;
  for(int i=0;i<data.size();++i)
    {
      if(m.find(data[i])==m.end())
	     m[data[i]]=i;
      else
	  {
	  int start=m[data[i]];//start是data[i]这个元素第一次出现的位置。
	  maxlen=max(maxlen,i-start);
	  }
    }
  cout<<"The longest distance is "<<maxlen<<endl;
}