字符串中第一次重复出现的数及第一次不重复出现的数

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：

输入："qywyer23tdd",11

返回：y

#include<iostream>
#include<string>
using namespace std;class FirstRepeat {
public:char findFirstRepeat(string A, int n)  //字符串中第一个重复的字符{// write code hereint Times[501] = { 0 };  //类型改为bool比较好int i;for (i = 0; i<n; i++){if (Times[A[i]] == 0)   //Times[A[i]]内的A[i]会强制内型转换为整形Times[A[i]] = 1;elsebreak;//return A[i];}return A[i];}char findNotFirstRepeat(string A, int n)  //字符串中第一个不重复的字符{// write code hereint Times[501] = {0};  //类型改为bool比较好int i;for (i = 0; i<n; i++){Times[A[i]] += 1;}for (i = 0; i<n; i++){if (Times[A[i]] == 1)   //Times[A[i]]内的A[i]会强制内型转换为整形break;}return A[i];}
};int main()
{FirstRepeat a;string str;cin >> str;int length = str.length();char output = a.findNotFirstRepeat(str,length);cout << output;
}

字符串中第一次重复出现的数及第一次不重复出现的数相关推荐

【转】SQL函数：字符串中提取数字，英文，中文，过滤重复字符
SQL函数:字符串中提取数字,英文,中文,过滤重复字符 --提取数字 IF OBJECT_ID('DBO.GET_NUMBER') IS NOT NULL DROP FUNCTION DBO.GET_ ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...
python字符串面试题：找出一个字符串中第一个字母和最后一个字符是第一次重复，中间没有重复且最长的子串...
1.给出任意一个字符串,打印一个最长子串字符串及其长度,如果有相同长度的子字符串,都要一起打印出来,该子字符串满足以下条件, 第一个字母和最后一个字符是第一次重复这个子字符串的中间字母没有重复这个 ...
python字符串提取数字并求和_python实现将字符串中的数字提取出来然后求和
因工作原因,很久没有学习python知识了,感觉都快忘记了,前天看到一个练习题,如何将字符串中的数字提取出来,然后求和呢?下面我来解释一下如何通过python代码来实现. 题目:字符串43...3y2 ...
python对excel筛选提取文本中数字_python实现将字符串中的数字提取出来然后求和...
因工作原因,很久没有学习python知识了,感觉都快忘记了,前天看到一个练习题,如何将字符串中的数字提取出来,然后求和呢?下面我来解释一下如何通过python代码来实现. 题目:字符串43-3y2.f ...
leetcode：前 K 个高频元素、删除字符串中的所有相邻重复项、有多少小于当前数字的数字、有效的山脉数组、独一无二的出现次数(JavaScript)
文章目录 347. 前 K 个高频元素思路 1047. 删除字符串中的所有相邻重复项思路 1365. 有多少小于当前数字的数字思路优化继续优化完整代码 941. 有效的山脉数组思路 12 ...
包含数字和指定字符的正则表达式_Excel公式练习39：求字符串中的数字组成的数能够被指定数整除的数的个数...
学习Excel技术,关注微信公众号: excelperfect 导语:继续研究来自于excelxor.com的案例.这个案例比较复杂,需要仔细研究. 本次的练习是:在单元格A1中输入一个任意长度的字母 ...
python在长字符串中寻找重复子串_Python 入门到精通
1.变量 1.python不用事先声明变量,赋值过程中就包含了变量声明和定义的过程 2.用"="赋值,左边是变量名,右边是变量的值 1.1. 数字整数 int_var = 1 长 ...
【力扣3题】快乐数有效的字母异位词字符串中的单词数
这篇文章主要是想向大家说其实力扣的好多题的解法都是很像的,我虽然刷的少,但是在这些题上都看到了熟悉的影子,就是想给大家打打鸡血吧. 题单一::202.力扣快乐数解题思路: 快乐数就是不断求它的平方和 ...

字符串中第一次重复出现的数及第一次不重复出现的数

题目描述

字符串中第一次重复出现的数及第一次不重复出现的数相关推荐

最新文章

热门文章