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

奇克斯

于 2014-09-16 09:41:16 发布

阅读量955

点赞数

分类专栏：算法和数据结构文章标签：算法

本文链接：https://blog.youkuaiyun.com/u010291694/article/details/39313135

版权

算法和数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍两种寻找数组中首个重复字符的方法：一种使用集合记录并检查重复；另一种利用质数特性进行判断。这两种方法都适用于整型数组，并通过C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//题目：<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是否成立。
如果成立，那么这个字符就重复了。否则继续遍历。