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

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

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

php找出字符串不同地方,PHP中比较两个字符串找出第一个不同字符位置例子
PHP中比较两个字符串找出第一个不同字符位置例子一般的做法就会这样: 复制代码代码如下: for ($offset = 0; $offset < $length; ++$offset) { ...
Leetcode04--给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
文章目录题目一.归并算法二.二分查找法题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数. 进阶:你能设计一个时间复杂度 ...
给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
笔者初涉<算法设计与分析>这门专业课,在做一些算法设计题的过程中遇到一些小感悟,特此记录和大家分享. 下面直接给出算法题目: 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高 ...
典型的Top K算法_找出一个数组里面前K个最大数
原文典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入 ...
通过深度优先算法来找出有向图的树边，后向边，前向边，横跨边
**通过深度优先算法来找出有向图的树边,后向边,前向边,横跨边(Java实现) ** package graph;import java.io.IOException; import java.uti ...
数据结构第5章例题若矩阵Am×n中存在某个元素aij满足：aij是第i行中的最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。试编写一个算法，找出A中的所有鞍点。
[例5.1] 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点.试编写一个算法,找出A中的所有鞍点. 算法如下: void saddl ...
窗口分析函数_15_找出第一个元素
找出第一个元素需求描述需求:将EMP表里的部门编号为20的SAL字段按照由高到低排序取第一个ENAME. 解决方法:通过first_value OVER()来完成. 注: 数据库数据集SQL脚本详 ...
在字符串中找出第一个只出现一次的字符，Python实现
要求: 1. 不能依赖库函数直接实现此功能,需使用基础的数据结构实现 2. 时间复杂度 O(n) 思路: 1. 用字典存储每个字符在字符串中出现的次数 2. 列表是有序的,用来存储字符的出现先后 3. ...
【Python】最长括号匹配问题：给定字符串，仅包含左括号‘(’和右括号‘)’，它可能不是括号匹配的，设计算法，找出最长匹配的括号子串
最长括号匹配示例: 给定字符串,仅包含左括号'('和右括号')',它可能不是括号匹配的,设计算法,找出最长匹配的括号子串. 算法分析只有在右括号和左括号发生匹配时,才有可能更新最终解. 计算s[0 ...

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

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

最新文章

热门文章