寻找字符串中首次出现的不重复字符算法与c++实现

最新推荐文章于 2022-02-24 09:10:11 发布
最新推荐文章于 2022-02-24 09:10:11 发布
阅读量1.5k 收藏 1
点赞数 1
分类专栏： C++ 文章标签： 字符串不重复字符 算法 C++ 校招笔试题 实例
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alex2917/article/details/51019375
版权
本文介绍了一种寻找字符串中首次出现的不重复字符的算法，通过ASCII码映射数组记录字符出现情况。遍历字符串，将已出现的字符对应ASCII码置为-1，未出现的保留其ASCII码值。找到数组中大于0的最小值对应的ASCII码，即为不重复字符。此外，提到了2016年360校招笔试题，要求编写程序解决类似问题。
摘要由CSDN通过智能技术生成

一、思路：

1、定义一个数组，长度涵括了字符对应ascII码的长度，ascii码与数组下标对应。

2、遍历字符串，若出现过，对应ascii下标位置为-1；若第一次出现，标为对应ascii码值。

3、找到数组中大于0的值中最小值所对应的下标，即ascii码，即得到对应字符。


二、实现：

给上一个2016年360校招笔试题感受一下：


[编程题]最后一个字符

最低0.47元/天 解锁文章
The__Flash
关注
专栏目录
字符串中的第一个唯一字符 C++
一位小白的博客
05-30 2502
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。这个时候题目没有要求是多少时间复杂度，并且字符串中也只有小写字母，暂时不考虑大写字母；初步想法是两次遍历找到字符串中重复的字符；然后动态申请一个与字符串大小一样的数组；将出现重复的位置标1；最后寻找数组中第一个0的位置就行；具体的代码如下：#include<iostream> #include<...
找出第一个不重复的字符（C++）
qq_28662831的博客
07-29 4071
题目：给你一个字符串，找出第一个不重复的字符，如“abbbabcd”，则第一个不重复就是c。 思路：遍历字符串，为每一个出现的字符计数（要判断该字母是否为第一次出现，若是第一次出现，则计数为1，若不是，则计数加1），最后，计数为1的且先出现的，即为第一个不重复的字符。 代码： #include <iostream> #include <string> #...
c++ 找出字符串中第一个不重复的字符
Eason同学的博客
01-23 1580
c++ 找出字符串中第一个不重复的字符 题目思路：想了很多方法，一直想能不能效率更高一点，不过想来想去还是Vector用来存第一次出现的顺序，和map建立映射关系用来存次数比较容易实现。分别用了两个for遍历两次，第二个for里还涉及了map查找，可能时间复杂度会更高一点，不过应该比双重循环好一丢丢。更高级一点的做法等以后想出来了再改。 #include <iostream> #inc...
字符流中第一个不重复的字符（C++牛客网）
coolsunxu的博客
04-30 181
字符流中第一个不重复的字符（C++牛客网）
(算法题)给定一个字符串，求第一个不重复的字符
坚持，努力
10-23 642
public static void main(String[] args) { String str = "abbaddxyyu"; char result = 0; char tempChar = 0; char[] testData = str.toCharArray(); StringBuffer s...
用C++实现BM的字符串模式匹配算法
07-02
在计算机科学领域，字符串模式匹配是一项基础且重要的任务，它涉及到在文本中寻找特定模式的出现。本篇文章将深入探讨如何使用C++实现Bad Character Rule（坏字符规则）和Good Suffix Rule（好后缀规则）来优化Boyer...
C语言中查找字符在字符串中出现的位置的方法
12-26
C语言strchr()函数：查找某字符在字符串中首次出现的位置 头文件：#include strchr() 用来查找某字符在字符串中首次出现的位置，其原型为： char * strchr (const char *str, int c); 【参数】str 为要查找的...
Python实现字符串的逆序 C++字符串逆序算法
12-25
本文实例为大家分享了Python/C++实现字符串逆序的具体代码，供大家参考，具体内容如下 题目描述：将字符串逆序输出 Python实现一： 借助于列表的reverse()函数，需要注意的是，该函数没有返回值，只会让列表原地逆序...
C++实现字符串匹配的暴力算法
最新发布
01-09
字符串匹配算法是计算机科学中一种重要的数据处理技术，主要用于查找一个长字符串（文本串）中是否存在一个特定的较短字符串（匹配串）。蛮力法（Brute Force Algorithm）是最基础的字符串匹配方法，其基本思想是对...
统计字符出现次数的C++程序
05-26
使用C++程序编写一个程序用于 输入一行字符，统计字符出现次数
在数组1查找数组2相同字母首次出现的位置
07-12
《C 程序设计语言》 习题2—5 有点问题 多多指教
c++ 输入N个字符串，统计不重复的是哪些，各重复的次数
laocooon的博客
12-18 1196
#include <iostream> #include <stdio.h> #include <string> #define MAX 100 using namespace std; int main(int scanfs) { string a[MAX], b[MAX]; int c[MAX] = {0}; int k, n, i, j; cin >> n;//输入n getchar();//屏蔽掉n的回车 for (i = 0; i.
字符串查找第一个不重复的字符的实现
在水一方
01-14 1293
//找出一个字符串中从头到尾不重复的第一个字符，如“aab”，是‘b’#include #include #include #define _DEBUGint main(){ using namespace std; string str; cout<<"请输入一个字符串："<<endl; cin>>str;#ifdef _DEBUG for (s
C++练习12：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1
大家好，欢迎来到鱼尾的博客！
04-19 1513
C++练习12：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1题目方法1方法2 题目 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 Input：leetcode Output：0 方法1 #include <iostream> using namespace std; int main(){ string s; cout << "请输入一个字符串："; cin >> s; i
（C++）剑指offer-54：字符流中第一个不重复的字符（字符串）
malele4th
02-18 295
剑指offer-54：字符流中第一个不重复的字符 目录 剑指offer-54字符流中第一个不重复的字符 目录 1问题描述 2哈希表 3解析及答案 1问题描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。 ...
字符串：查找字符串中首个出现一次的字符
happywq2009的专栏
03-11 905
题目： 在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 思路： 我们可以依次遍历求出每个字符的次数，即每求一个字符的次数，就遍历一次字符串。但是这样时间复杂度为O(n*n)。 这样考虑，每个字符对应一个ASCII值，我们可以设定一个数组长度为256，每一个字符的ASCII码值即数组的index值。遇到相同的就加一。 最后遍历一次求第一个出现一次的字
C++ 字符串去除重复项并且获取不重复部分
大袖技术
01-05 664
一、需求 假设下面需求 1.字符串"1233214" -> "4" 2.字符串数组{ "1","2","3","3","2","1","4" } -> { "4" } 二、测试例子 #include <iostream> #include <string> #include <vector> #include <list> #include <map> // 去重复获取独立部分 // 1.字符串"1233214" -
找第一个只出现一次的字符
m0_52708559的博客
02-24 3431
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出"no"。 输入格式 一个字符串，长度小于 100000。 输出格式 输出第一个仅出现一次的字符，若没有则输出"no"。 样例输入 abcabd 样例输出 c 首先我们先定义一个data[100000]，这么大的数组足以保存字符串。 然后我们定义一个zm[26]，这个数组用来保存26个字母。（当然为了好懂可以定义zm[27],不考虑zm[0]就行） 定义一个cs[26],这个数组用来保存26个字母，每个字
C++与Delphi实现KMP字符串匹配算法
"本文介绍了KMP字符串匹配算法，包括C++和Delphi的实现代码。KMP算法是一种高效的字符串搜索算法，能够在主串中查找子串是否存在，并返回其位置。" KMP（Knuth-Morris-Pratt）字符串匹配算法是计算机科学中用于在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值