信息学奥赛一本通C++语言——1130：找第一个只出现一次的字符

最新推荐文章于 2024-09-27 20:23:39 发布

SpaceHub

最新推荐文章于 2024-09-27 20:23:39 发布

阅读量2.2k

点赞数

分类专栏：信息学奥赛文章标签：字符串算法 c++ c语言

本文链接：https://blog.csdn.net/weixin_46272402/article/details/104839898

版权

本文介绍了如何使用C++编程解决信息学奥赛中的一个问题：在给定的小写字母字符串中找到第一个只出现一次的字符。如果没有这样的字符，则输出'no'。示例输入为'abcabd'，输出为'c'。

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

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

【输入】
一个字符串，长度小于100000。

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

【输入样例】
abcabd
【输出样例】
c

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX_LEN 100000
int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SpaceHub

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

信息学奥赛一本通——1130：找第一个只出现一次的字符

xishanmeigao2918的博客

04-30

3262

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】 abcabd 【输出样例】 c 代码如下 #include<bits/stdc++.h> using namespace std; char a[100000]; boo...

信息学奥赛C++语言：找第一个只出现一次的字符

zsbailong的博客

09-13

8768

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】 abcabd 【输出样例】 c 代码 ...

1 条评论您还未登录，请先登录后发表或查看评论

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

c++短期爱好者

07-14

2518

#include <stdio.h>#include <string.h>int a[300];char ch[100100];int main(){int len,i;memset(a,0,sizeof(a));gets(ch);len=strlen(ch);for (i=0 ;i<len ;i++) a[ch[i]]=a[ch[i]]+1;//一个字符可以对应...

【C语言训练题库】第一次出现的字符

最新发布

Gao123456fy的博客

09-27

588

给出一串字符串，找出第一次只出现一次的字符，并返回它的位置，如果不存在，则返回-1 例：输入："google" 输出：4 输入："aa" 输出：-1

信息学奥赛一本通：1130：找第一个只出现一次的字符

u014117969的博客

02-29

1316

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【参考程序一】

1130：找第一个只出现一次的字符（C C++）

ネロ・クラウディウス

10-15

3427

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】 abcabd 【输出样例】 c 【代码】 ...

C++信息学奥赛1130：找第一个只出现一次的字符

qq_45083002的博客

08-21

1093

1130：找第一个只出现一次的字符:这段代码的功能是找出输入字符串中第一个重复出现的字符，并输出该字符。

1130：找第一个只出现一次的字符（c++）

weixin_47733223的博客

08-06

777

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】 abcabd 【输出样例】 c #include<iostream> #include<cstdio> #include<cstring> using namespace std; char ch[100001]; int main(){ int lett

1130：找第一个只出现一次的字符--信息学一本通（c++）

tianli315的博客

09-03

1067

NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22602 通过数: 8590 【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】 abcabd 【输出样例】 c...

信息学奥赛一本通C++语言——1148：连续出现的字符

子航OIer

03-16

1523

【题目描述】给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。【输入】第一行包含一个正整数k，表示至少需要连续出现的次数。1 ≤ k ≤ 1000。第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。【输出】若存在连续出现至少k次的字符，输出该字符；否则输出No。【输入样例】 3 abcccaaab 【输出样例】 c #include<ios...

信息学奥赛一本通C++语言——1199：全排列

子航OIer

04-10

1767

【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < … <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。【输入】只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。【输出】输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字...

信息学奥赛一本通C++语言——1217：棋盘问题

子航OIer

04-27

1012

【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n×n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n) 当为−1−1...

1130：找第一个只出现一次的字符

Xiaorui_xuan的博客

11-05

4736

1130：找第一个只出现一次的字符时间限制: 1000 ms 内存限制: 65536 KB 提交数: 56193 通过数: 21639 【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】 abcabd 【输出样例】 c #include<bits/stdc++.h&gt...

【信息学奥赛一本通】1130：找第一个只出现一次的字符

m0_71459256的博客

10-16

496

题解

字符串中第一个只出现一次的字符

lavor_zl的专栏

01-15

1017

题目：在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。解题思路： C/C++字符使用Ascii编码，一个字符占一个字节即可以表示2的8次方个数，那么C/C++字符可以表示的256个字符，因此可以用一个256的数组来保存各个字符出现的次数，当然256个字符的Ascii值是0-255之间的所有数，而且'\0'的Ascii值0，所以可以用数

一本通 1130：找第一个只出现一次的字符

weixin_63587703的博客

03-02

365

【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】 abcabd 【输出样例】 c #include<stdio.h> #include<string.h> #define INF 0x3f3f3f3f #define MAX(x,y) (x>y?x:y) #define M.

信息学奥赛一本通C++语言——1216：红与黑

07-27

红与黑是一道经典的信息学奥赛题目，通常在算法与图论的章节中出现。这道题目描述了一个迷宫，迷宫中有红色和黑色两种房间，其中红色房间表示起点，黑色房间表示墙壁，可以通过红色房间上下左右移动到相邻的红色房间，但不能穿越黑色房间。题目要求是计算从起点出发，能够到达的最多的红色房间数量。一般来说，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）算法来解决这道题目。具体的算法实现可以参考以下步骤： 1. 定义一个二维数组表示迷宫地图，使用字符'R'表示红色房间，字符'#'表示黑色房间。 2. 定义一个变量count记录已经到达的红色房间数量，初始值为0。 3. 使用DFS或BFS算法遍历迷宫地图，从起点开始搜索。 4. 在搜索过程中，每次遇到一个红色房间，就将count加1，并将该房间标记为已访问。 5. 继续搜索该房间的相邻房间，直到无法再继续搜索为止。 6. 返回count即为能够到达的最多的红色房间数量。注意，在实现算法时，需要考虑边界条件和避免重复访问已经搜索过的房间。另外，可以使用递归或栈来实现DFS算法，使用队列来实现BFS算法。希望以上解答能对你有所帮助！如果还有其他问题，请随时提问。