C/C++信奥(普及组)——找第一个只出现一次的字符

题目描述

给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。

首先我们来了解一下注意事项;

字符数组顾名思义就是由字符组成的一个长长的数组,这是有一些聪明的朋友看见了肯定会说不就是个数组吗!输一个for循环输入数组再判断最后输出就好了,如果你这么想那么错了,字符数组和你平时见的一维数组,二维数组不同,平时的数组cin>>a[i]  就可以了但是它不行,cin 指可以识别字母数字等的符号,但是,cin 它不可以识别空格以及回车键,所以我们这就要用到一个好东西了  getline(cin,(跟上字符串名字)),它就能识别空格及回车

getline()函数的易错点在于它和cin混用是容易出现错误。cin和getline在运行后,在缓存中会遗留一个回车换行符。如果接下来用getline的话,他会很倒霉的认为输入的内容是这个回车换行符。那运行效果上会导致输入第二次以后就没有了。

#include<bits/stdc++.h>
using namespace std;
int main()
{
string n;//定义一个字符串
getline(cin,n);//输入
return 0;
}

解题思路;

首先定义两个字符数组,并输入,(数组大小大于题目要求大小)再用一个循环将每一个字母都强制转换成它对应的ASCII值储存到对应的变量中,注意的是这里字母转换成的数并不是字符数组元素的值,而是字符数组的下标并且下标并不是普通字符数组的下标,下标从97开始到122,97--122这些数字分别都是代表ASCII值中的字母(比如下标97代表字母a,98代表字母b)循环中系统会将每一个字母都对应它的ASCII值,字母会的出现会让对应下标(对应ASCII值)加一,表示他的出现次数最后一个循环 依次检测它的出现次数,如果它对应的值只有一输出结束。

代码展示;

#include<bits/stdc++.h>
using namespace std;
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值