T1104 找第一个只出现一次的字符 #计蒜客 C++

最新推荐文章于 2023-08-21 15:51:34 发布

阿怪zz

最新推荐文章于 2023-08-21 15:51:34 发布

阅读量277

点赞数 1

分类专栏：计蒜客文章标签：字符串

本文链接：https://blog.csdn.net/qq_44524918/article/details/108630009

版权

计蒜客专栏收录该内容

12 篇文章 2 订阅

订阅专栏

这是一个关于T1104题目的博客，主要探讨如何在C++中找出给定字符串中第一个只出现一次的字符。如果不存在这样的字符，则输出'no'。博客内容包括输入和输出格式的说明，以及样例输入和输出。

摘要由CSDN通过智能技术生成

T1104 找第一个只出现一次的字符

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

输入格式

一个字符串，长度小于 100000100000。

输出格式

输出第一个仅出现一次的字符，若没有则输出"no"。（输出时每行末尾的多余空格，不影响答案正确性）

样例输入

abcabd

样例输出

代码

#include <iostream>
#include <string>
using namespace std;

int main(){
	string s;
	int count[26] = {0};//使用一个数组来存储26个字母出现的次数 
	int len = 0;//存储s的长度 
	getline(cin,s);
	len = s.length();
	
	// 首先循环一次s，统计所有字母出现的次数
	for(int i=0; i<len; i++){
		count[s[i]-'a']++;//'a'的ASCII码为97 
	} 
	//再循环遍历统计结果，出现第一个出现一次的字符就输出，并终止
	for(int i=0; i<len; i++){
		if(count[s[i]-'a'] == 1){
			cout << s[i];
			return 0;
		}
	} 
	//如果没有则输出no
	cout << "no"; 
	return 0;
}