信息学奥赛一本通题目解析：1130：找第一个只出现一次的字符（字符串）

最新推荐文章于 2024-12-19 08:40:13 发布
原创 最新推荐文章于 2024-12-19 08:40:13 发布 · 975 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #c++

文章讲述了如何用C++编写代码，通过统计字符出现次数来找出给定字符串中第一个仅出现一次的字符，如果不存在则输出no。

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

abcabd

【输出样例】

c

【解题思路】

  1. 初始化
最低0.47元/天 解锁文章
信息学奥赛一本通：1130：找第一个只出现一次的字符
u014117969的博客
02-29 1796
【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【参考程序一】
C/C++信奥（普及组）——找第一个只出现一次的字符
Yaohekun的博客
12-15 2031
题目描述 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 首先我们来了解一下注意事项； 字符数组顾名思义就是由字符组成的一个长长的数组，这是有一些聪明的朋友看见了肯定会说不就是个数组吗！输一个for循环输入数组再判断最后输出就好了，如果你这么想那么错了，字符数组和你平时见的一维数组，二维数组不同，平时的数组cin>>a[i] 就可以了但是它不行，cin 指可以识别字母数字等的符号，但是，cin 它不可以识别空格以及回车键，所以我们这就要用到一个好.
1130：找第一个只出现一次的字符.cpp
02-25
1130：找第一个只出现一次的字符 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 82755 通过数: 31415 【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入】 一个字符串，长度小于100000。 【输出】 输出第一个仅出现一次的字符，若没有则输出no。 【输入样例】 abcabd 【输出样例】 c
信息学奥赛C++语言：找第一个只出现一次的字符
zsbailong的博客
09-13 9193
【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入】 一个字符串，长度小于100000。 【输出】 输出第一个仅出现一次的字符，若没有则输出no。 【输入样例】 abcabd 【输出样例】 c 代码 ...
【信息学奥赛一本通】1130：找第一个只出现一次的字符
m0_68250740的博客
02-25 736
1130：找第一个只出现一次的字符时间限制: 1000 ms 内存限制: 65536 KB提交数: 105455 通过数: 40525【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c。
信息学奥赛一本通题目解析：1208：2的幂次方表示
lan_in的博客
05-31 1367
任何一个正整数都可以用2的幂次方表示。例如 $137=23+2^0 $。同时约定次方用括号来表示，即ab可表示为ab。由此可知，137可表示为27232072222021用2表示)，并且3220。所以最后137可表示为222220))2220))20。又如1315210282521所以1315最后可表示为22220))222220)))22220))220。
信息学奥赛一本通题目解析：1215：迷宫
lan_in的博客
03-24 1026
同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。：首先，读取测试数据的组数k，然后对每组数据，读取迷宫的规模n，接下来读取n行迷宫的布局，最后读取起点和终点的位置。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有2种状态，：实施DFS搜索算法，如果能从起点走到终点，输出“YES”，否则输出“NO”。k行，每行输出对应一个输入。
信息学奥赛一本通题目解析：1954：【11NOIP普及组】统计单词数（字符串）
lan_in的博客
04-05 1351
【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。【输入】2 行：第 1 行为一个字符串，其中只含字母，表示给定单词。
信息学奥赛一本通题目解析：1275：【例9.19】乘积最大（动态规划）
lan_in的博客
03-27 1348
在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。在许多问题中，尤其是涉及乘积计算的动态规划问题，将乘积的初始值设为1是一个常见的做法，因为1是乘法操作的单位元素（即任何数与1相乘的结果都是其本身）。更多地作为一个初始化的技术手段，确保在动态规划过程中，当我们开始填充表格时，乘积相关的计算可以正确进行。设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。的情况），然后逐渐增加乘号的数量，直至。
【信息学奥赛】1130：找第一个只出现一次的字符
❀雾里看花花里看雾❀
02-27 1014
【信息学奥赛】1130：找第一个只出现一次的字符
1130：找第一个只出现一次的字符
Xiaorui_xuan的博客
11-05 7767
1130：找第一个只出现一次的字符 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 56193 通过数: 21639 【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入】 一个字符串，长度小于100000。 【输出】 输出第一个仅出现一次的字符，若没有则输出no。 【输入样例】 abcabd 【输出样例】 c #include<bits/stdc++.h&gt...
1130：找第一个只出现一次的字符--信息学一本通（c++）
tianli315的博客
09-03 1125
NOIP信息学奥赛资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22602 通过数: 8590 【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入】 一个字符串，长度小于100000。 【输出】 输出第一个仅出现一次的字符，若没有则输出no。 【输入样例】 abcabd 【输出样例】 c...
找第一个只出现一次的字符（信息学奥赛一本通-T1130）
热门推荐
Alex_McAvoy的博客
02-28 3万+
【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入】 一个字符串，长度小于100000。 【输出】 输出第一个仅出现一次的字符，若没有则输出no。 【输入样例】 abcabd 【输出样例】 c 【源程序】 #include<iostream> #include<cstdio> #includ...
c++ 找第一个只出现一次的字符
butterfly_onfly的专栏
12-19 776
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输出第一个仅出现一次的字符，若没有则输出no。一个字符串，长度小于100000。2、得到字符串的长度声明变量接收。1、声明一个字符串并接收。3、循环变量该字符串。
信息学奥赛一本通1356：计算(calc)
最新发布
07-15
我们面对的问题：信息学奥赛一本通题目1356 "计算(calc)"，需要实现一个计算器，能够处理包含括号、加减乘除、乘方和整数的表达式，其中除法是整数除法（即舍去小数部分）。 输入：一行字符串，包含数字、运算符和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

信奥源老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值