首页 > 其他分享 >NOI 1.7.02 找第一个只出现一次的字符

NOI 1.7.02 找第一个只出现一次的字符

时间:2024-03-04 23:23:18浏览次数:32  
标签:02 输出 1.7 NOI 字符 char le

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。

输入
一个字符串,长度小于100000。
输出
输出第一个仅出现一次的字符,若没有则输出no。
样例输入
abcabd
样例输出
c

原题链接:http://noi.openjudge.cn/ch0107/02/

点击查看代码
#include<bits/stdc++.h>
using namespace std;

int main(){
	string s;
	getline(cin,s);
	int a[26]={0};
	for(char c: s){
		a[c-'a']++;
	}
	char le = '0';
	for(char c: s){
		if(a[c-'a']==1){
			le = c;
			break;
		}
	}
	if(le!='0')
		cout<<le;
	else
		cout<<"no";
	return 0;
}

标签:02,输出,1.7,NOI,字符,char,le
From: https://www.cnblogs.com/chisabai/p/18052999

相关文章

  • VS2022 Android 虚拟操作系统的路径更改-设备管理器
     默认新增加的虚拟操作系统在C盘      path=C:\Users\HP\.android\avd\pixel_5_-_api_34.avd 更改后F:\pixel_5_-_api_34.avd ......
  • 2023 NOIP + 2024 陕西省选 游记
    前言:陕西省选\(1\)月就考完了,而联合省选要等到\(3\)月。现在写这篇文章的时间正好是\(2024.3.5\),联合省选结束后第一天。2023.11.1xmd怎么还不让我去体验NOIP,是不是看不起人。几天后:好的CCF最牛逼。2023.11.18考NOIP力。人员变化不大,基本上都来了。又是周六,继......
  • P5020 [NOIP2018 提高组] 货币系统
    原题链接题解等价于线性代数中求最大无关组的大小code#include<bits/stdc++.h>usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin>>n;inta[105]={0};for(inti=1;i<=n;i++)cin>>a[i]......
  • 联合省选 2024 游记
    Day-2打了一场CFdiv.2,很平常地切了4题结果一看排行居然排到了26名?省选信心赛!第二天上紫名了,洛谷个签可以改了()Day0上午狠狠地学习了线段树优化建图,过了板子题。然后还想复习一下整体二分,于是找到了P4602[CTSC2018]混合果汁打算写一下。然而下午直接pvz启动,什......
  • [省选联考 2024] 题解
    D1T1P10217季风题意有点抽象,大概就是要求我们对两个有若干次重复的序列进行操作,每次可以将这两个序列都向上或向下调整一个值,但是调整的绝对值的总和有限制,问能否最终将总和调整至固定值。由于\(m\)不一定是\(n\)的倍数,因此序列在重复若干次之后可能会遗留一些散块,这是不......
  • SHOI2024 游记
    2024/02/21由于2023/09~2023/12的精神状况极差且比赛全部爆炸,因此这是本赛季第一篇正赛游记,十分出人意料。省选倒计时,我一点不急。最近持续更新的文章:模板复习:https://www.cnblogs.com/petitsouris/p/18026337做题笔记:https://www.cnblogs.com/petitsouris/p/18008766......
  • P10217 [省选联考 2024] 季风 题解
    [省选联考2024]季风Description给定\(n,k,x,y\)和\(2n\)个整数\(x_0,y_0,x_1,y_1,\dots,x_{n-1},y_{n-1}\)。找到最小的非负整数\(m\),使得存在\(2m\)个实数\(x_0',y_0',x_1',y_1',\dots,x_{m-1}',y_{m-1}'\)满足以下条件,或报告不存在这样的\(m\):\(\s......
  • 2024.1 记录
    1.10HDU6791.Tokitsukaze,CSLandPalindromeGame经典结论是,\[E(S)=\sum_{i\in\operatorname{border}(S)}26^i.\]并且一个回文串的所有border就是PAM上它的所有祖先。于是比较\(E(S)\)和\(E(T)\)的大小只需要在PAM上倍增。时间复杂度\(O((n+q)\logn)\)。CF......
  • 2024.2 记录
    2.11ARC171E.Rookhopper'sTourtodo。2.14NFLS模拟.发讲义原题:UR#7.水题走四方。2.15NFLS模拟.达拉然的废墟题意:\(T\)次询问,每次给定正整数\(n,k\),定义一个长为\(2n\)的排列\(p\)是好的,当且仅当\(p_2<p_4<\dots<p_{2n}\)。定义一个方案是将一个好的排列\(......
  • WC 2024
    信息学竞赛中的持久化数据结构与技巧CF1340F.NastyaandCBS题目选讲ARC151E.KeepBeingSubstring如果\(X\)和\(Y\)的最长公共子串的长度\(L>0\),那么答案就是\(P+Q-2L\)。否则,最优方案一定是将\(X\)变成单个字符\(c\),然后进行若干次在它前面或后面加入一个在原串......