在一个字符串中找到第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符,如输入abaccdeff,则输出b;具体实现如下:

#include <iostream>
#include <string>
using namespace std;
void FindChar(const string &strBuf)
{int nArr[256];  //ASCII中有256个字符int i;for (i = 0; i < 256; i++){nArr[i] = 0;}for (i = 0; i < strBuf.size(); i++){nArr[strBuf[i]]++;}for (i = 0; i < 256; i++){if (nArr[i] == 1){cout<<(char)i<<endl;return;}}
}
int main()
{string str = "dfdsa4qwerfsdasdf4vwers";FindChar(str);system("pause");return 0;
}
运行效果如图1所示:

图1 运行效果

转载于:https://www.cnblogs.com/new0801/p/6176913.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/376663.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

py脚本:获取进程信息

这里以mysqld进程为例子 # pip install psutil import psutil import time import re, sys# x:进程name y:非进程name # 由于这里监控的是mysqld&#xff0c;如果不加限制的话会先识别mysqld_safe&#xff0c;所以要加上mysql_safe的判别 def processinfo(x, y):p_list psut…

sysctl -P 报错解决办法

sysctl -P 报错解决办法问题症状修改 linux 内核文件 #vi /etc/sysctl.conf后执行sysctl -P 报错error: "net.bridge.bridge-nf-call-ip6tables" is an unknown keyerror: "net.bridge.bridge-nf-call-iptables" is an unknown keyerror: "net.bridg…

-bash: belts.awk: command not found

执行awk命令时&#xff0c;没有问题。可是执行awk脚本时&#xff0c;出现这个问题&#xff1a;-bash: belts.awk: command not found。 既然之前直接执行awk命令没有问题&#xff0c;说明awk已经装了&#xff0c;本身是没有问题的。那就说明路径不对&#xff0c;执行echo $PATH…

nagios快速安装

1、安装软件包&#xff08;准备软件包&#xff09; yum install httpd gcc glibc glibc-common gd gd-devel 2、建立一个账户 创建一个名为nagios的帐号并给定登录口令 /usr/sbin/useradd nagios passwd nagios 创建一个用户组名为nagcmd用于从Web接口执行外部命令。将nagios用…

零拷贝机制在文件传输中的使用手法

文章目录文件传输&#xff08;读取与发送&#xff09;中的拷贝与上下文切换零拷贝技术sendfilesendfile SG-DMAmmap writespliceDirect I/O经典应用文件传输&#xff08;读取与发送&#xff09;中的拷贝与上下文切换 如果服务端要提供文件传输的功能&#xff0c;最简单的方式…

Effective Modern C++翻译(3)-条款2:明白auto类型推导

条款2 明白auto类型推导 如果你已经读完了条款1中有关模板类型推导的内容&#xff0c;那么你几乎已经知道了所有关于auto类型推导的事情&#xff0c;因为除了一个古怪的例外&#xff0c;auto的类型推导规则和模板的类型推导规则是一样的&#xff0c;但是为什么会这样呢&#xf…

信息论与编码复习

若信源有m种消息&#xff0c;且每个消息是以相等可能产生的&#xff0c;则该信源的信息量可表示为Ilogm。 信息率是通过接收到的信息可获得的发送信息的信息量,即互信息。单位:bit/符号。 信息速率是单位时间内传输的信息量。单位:bit/s 码字CodeWord。由若干个码元组成&#x…

拖拽碰撞效果最终版

拖拽碰撞效果最终版&#xff0c;没准还有bug&#xff0c;不过现在在各个浏览器下效果是对的&#xff0c;代码需要精简一些&#xff0c;以后有时间了在弄吧&#xff0c;现在先不理了&#xff0c;感冒了&#xff0c;没有心情整理 <!DOCTYPE HTML> <html lang"en-US…

Python 如何利用函数修改函数外list?

#在函数内修改列表的时候&#xff0c;在列表后面加上[:]&#xff0c;无论几维列表均可。 def foo(listA):listA[:] [1,2,3] def foo2(listB):listB [1,2,3] listA [4,5,6] listB [4,5,6] foo(listA) foo2(listB) print listA #result: [1,2,3] print listB #result: [4,5,6…

图片压缩android bitmap compress(图片压缩)

本文纯属个人见解&#xff0c;是对前面学习的总结&#xff0c;如有描述不正确的地方还请高手指正~ 有些场景中&#xff0c;须要照相并且上传到服务&#xff0c;但是由于图片的巨细太大&#xff0c;那么就 上传就 会很慢(在有些网络情况下)&#xff0c;而且很耗流量&#xff0c;…

linux进程间通信快速入门【一】:管道编程

介绍 管道本质上就是一个文件&#xff0c;前面的进程以写方式打开文件&#xff0c;后面的进程以读方式打开。这样前面写完后面读&#xff0c;于是就实现了通信。虽然实现形态上是文件&#xff0c;但是管道本身并不占用磁盘或者其他外部存储的空间。在Linux的实现上&#xff0c;…

返回长度hdu 1518 square

查了好多资料&#xff0c;发现还是不全&#xff0c;干脆自己整理吧&#xff0c;至少保证在我的做法正确的&#xff0c;以免误导读者&#xff0c;也是给自己做个记载吧&#xff01; 题目的意思是比较明显的&#xff0c;就是当初给你m根木棒&#xff0c;当初让你判断利用这些木棒…

POJ 3233 Matrix Power Series 矩阵快速幂 + 二分

题意&#xff1a;求矩阵的次方和 解题思路&#xff1a;最容易想到方法就是两次二分因为 我们可以把一段 A^1 A^2 .......A^K 变成 A^1 ..A^(K/2) ( A^1 ..A^(K/2))*(A^(k/2)) 当k 为奇数的时候 或者 A^1 ..A^(K/2) ( A^1 ..A^(K/2))*(A^(k/2)) A^K 当K 为偶数的时候…

时间序列进行分析的一些手法以及代码实现(移动平均、指数平滑、SARIMA模型、时间序列的(非)线性模型)

文章目录1、移动平均moving average方法weighted average方法2、指数平滑单指数平滑 exponential_smoothing双指数平滑三指数平滑 Triple exponential smoothing3、平稳性以及时间序列建模SARIMA模型4、时间序列的&#xff08;非&#xff09;线性模型时间序列的滞后值使用线性回…

政权组织形式

神马国家结构、政权组织形式的 现在我比较明确的是英国的政权组织形式是式君主立宪制、美国是总统制、中国是人民代表大会制。 目前,世界各国采用的国家结构可分为单一制和复合制两大类。其中&#xff0c;复合制国家结构形式主要包括联邦制和邦联制两种类型。英国、法国、意大利…

三大平衡树(Treap + Splay + SBT)总结+模板

Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板&#xff1a; #include <cstdio> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <cstdlib> #include <cmath…

mysqld进程 ut_delay 占用率过高

采用性能分析工具perf top -p mysqld进程 在测试mysql数据库时&#xff0c;用perf top如果看到热点函数是ut_delay或者_raw_spin_lock的话&#xff0c;说明锁争用比较严重。 ut_delay这是innodb的一个自旋琐。也就是说&#xff0c;在这里由于锁等待&#xff0c;innodb不停地在…

TClientDataSet使用要点

TClientDataSet控件继承自TDataSet&#xff0c;其数据存储文件格式扩展名为 .cds&#xff0c;是基于文件型数据存储和操作的控件。该控件封装了对数据进行操作处理的接口和功能&#xff0c;而本身并不依赖上述几种数据库驱动程序&#xff0c;基本上能满足单机"瘦"数据…

滑动窗口在重构数据集的作用

step1&#xff1a;使用滑动窗口重构数据集 给定时间序列数据集的数字序列&#xff0c;我们可以将数据重构为看起来像监督学习问题。 我们可以通过使用以前的时间步作为输入变量并使用下一个时间步作为输出变量来做到这一点。 通过观察重构后的数据集与原本的时间序列&…

sliverlight - Unhandled Error in Silverlight Application错误

使用firebug控制台输出错误&#xff1a; Unhandled Error in Silverlight Application 查询“GetFlow_Process”的 Load 操作失败。远程服务器返回了错误: NotFound。 位于 System.ServiceModel.DomainServices.Client.OperationBase.Complete(Exception error) 位于 System.S…