算法题目--找出第一个出现两次的字符。

//题目：<pre name="code" class="cpp"><span style="font-family: Arial, Helvetica, sans-serif;">//一个数组，找出其中第一个出现两次的字符。</span>

#include <iostream>#include<malloc.h>#include<set>using namespace std;int main(){ set<int> s1;//set集合 int *a;//数组 int n;//数组长度 int i;//计数器 int len;//set集合现有容量 while(cin>>n) { a=(int *)malloc(n*sizeof(int)); for(i=0;i<n;i++) { cin>>a[i]; } for(i=0;i<n;i++) { len=s1.size(); s1.insert(a[i]); if(s1.size() != len + 1) { cout<<a[i]; return 0; } } } return 0;}

<pre name="code" class="cpp">

还有一种思路
构建一个质数表，分别与待处理字符中的元素对应，比如a对应2，c对应3......
然后将元素对应的质数相乘，结果存入sum。
遍历每个元素x之前，先判断sum%x==0是否成立。
如果成立，那么这个字符就重复了。否则继续遍历。