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

拼搏现实的明天。 2022-06-12 07:39 215阅读 0赞

## 题目描述 ##

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

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

测试样例：

输入："qywyer23tdd",11

返回：y

#include<iostream>
    #include<string>
    using namespace std;
    
    class FirstRepeat {
    public:
    	char findFirstRepeat(string A, int n)  //字符串中第一个重复的字符
    	{
    		// write code here
    		int 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;
    			else
    				break;
    				//return A[i];
    		}
    		return A[i];
    	}
    
    	char findNotFirstRepeat(string A, int n)  //字符串中第一个不重复的字符
    	{
    		// write code here
    		int 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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python统计列表中的重复项出现的次数的方法

本文实例展示了Python统计列表中的重复项出现的次数的方法，是一个很实用的功能，适合Python初学者学习借鉴。具体方法如下：对一个列表，比如\[1,2,2,2,2,3,

「爱情、让人受尽委屈。」/ 2023年07月09日 04:27/ 0 赞/ 10 阅读

相关算法字符串出现次数的TopK问题

import java.util.; / 字符串出现次数的TopK问题 / public class TopKStrin

野性酷女/ 2023年02月08日 12:44/ 0 赞/ 38 阅读

相关 Javascript实现一个字符串重复出现n 次

function repeatString(str,n) { return new Array(n+1).join(str); } repe

淡淡的烟草味﹌/ 2022年12月13日 04:57/ 0 赞/ 148 阅读

相关字符串中字符出现次数的相关题目

在字符串问题中，当题目考查设计字符串中字符出现的次数（或是否出现）时，可以采用哈希表，因为字符最多256个，最多开辟一个大小为256的辅助数组。题目1：设计一个算

淡淡的烟草味﹌/ 2022年08月26日 13:20/ 0 赞/ 204 阅读

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

题目描述对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复

拼搏现实的明天。/ 2022年06月12日 07:39/ 0 赞/ 216 阅读

相关数组中出现一次的数

[转载出处][Link 1] ![这里写图片描述][70] public class Solution { public int singleNu

Myth丶恋晨/ 2022年05月23日 10:06/ 0 赞/ 212 阅读

相关第一次只出现一次的字符 java

第一次只出现一次的字符 java 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返

Bertha 。/ 2022年05月15日 15:26/ 0 赞/ 248 阅读

相关找串中第一个重复出现的字符

[https://www.cnblogs.com/sunda847882651/p/9568199.html][https_www.cnblogs.com_sunda84788

矫情吗；*/ 2022年05月10日 06:26/ 0 赞/ 151 阅读

相关只出现一次的数

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其他所有元素均出现两次。找出只出现一次的那两个元素。示例: 给定 nums = \[1, 2, 1, 3,

水深无声/ 2021年09月26日 15:10/ 0 赞/ 385 阅读

相关统计字符串第一次出现的位置

import java.util.HashMap; import java.util.LinkedHashMap; import java.util.M

淡淡的烟草味﹌/ 2021年09月23日 11:20/ 0 赞/ 395 阅读