当前位置: 首页 > article >正文

找第一个只出现一次的字符(信息学奥塞一本通-1130)

【题目描述】

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

【输入】

一个字符串,长度小于100000。

【输出】

输出第一个仅出现一次的字符,若没有则输出no。

【输入样例】

abcabd

【输出样例】

c

【题解代码】

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int cnt[N];

int main()
{
	string s; getline(cin, s);

	for (int i = 0; i < s.size(); i++)
	{
		cnt[s[i]]++;
	}
	for (int i = 0; i < s.size(); i++)
	{
		if (cnt[s[i]] == 1)
		{
			cout << s[i];
			return 0;
		}
	}
	cout << "no";

	return 0;
}

http://www.kler.cn/a/588365.html

相关文章:

  • 基于大模型的智能客服搭建
  • doris:安全概览
  • R语言:初始环境配置
  • 【实战解析】smallredbook.item_get_video API:小红书视频数据获取与电商应用指南
  • 大语言模型基础--task2:大模型技术基础
  • 【Java】高频面试题
  • 图解多头注意力机制:维度变化一镜到底
  • 完整的模型验证套路
  • NPU的工作原理:神经网络计算的流水线
  • 计算机二级Python资料
  • RabbitMQ(补档)
  • Hive SQL 精进系列:解锁 Hive SQL 中 KeyValue 函数的强大功能
  • 微信小程序刷题逻辑实现:技术揭秘与实践分享
  • sensor数据在整个rk平台的框架流程是怎么样,
  • 业务幂等性设计的六种方案
  • 蓝桥杯[阶段总结] 二分,前缀和
  • 华为云容器引擎应用场景
  • 游戏成瘾与学习动力激发研究——多巴胺脉冲式释放与奖赏预测误差机制的神经科学解析
  • ccf3501密码
  • 计算机操作系统进程(4)