http://noi.openjudge.cn/ch0107/02/

最新推荐文章于 2024-07-09 22:37:42 发布

姚卓希，c++新手

最新推荐文章于 2024-07-09 22:37:42 发布

阅读量246

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/HerrYao/article/details/127374440

版权

NOI

1.7编程基础之字符串

02:找第一个只出现一次的字符

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

全局题号

7804

添加于

2015-01-05

提交次数

127640

尝试人数

42643

通过人数

38141

你的提交记录

#	结果	时间
1	Accepted	2022-10-16

English
帮助
关于

解题思路：

0.abcabd，第一个只出现一次的字符c，该怎么检测出来呢？？？

0.5.内外for循环结构！！！外面一次里面多次。

0.99999999（拼多多式）.举例子：abcabd，先输入a，在对比。

1.创建一个字符串变量（是这样叫的吗？？？），一个长度（以后有用）。

2.如码所示，用int len=a.size();获取长度，运用内外for循环结构，对比。如果有，计数器累加。

3.判断有没有是第一个只出现一次的。

4.如果有，输出。

5.如果没有，计数器清零，进行下一次对比。

6.直至最后也只有没有出现一次的了，那就输出no；

上代码！！！！！！！！！！！！！！！！！！！！！！（凑字数888）

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int sum;
	string a;
	cin>>a;
	int len=a.size();//获取长度
	for(int i=0;i<=len-1;i++)
	{
		for(int j=0;j<=len-1;j++)
		{
			if(a[i]==a[j])
			{
				sum++;//计算器累加
			}
		}
		if(sum==1)
		{
			cout<<a[i];//如果是第一个只出现一次的，输出
			return 0;//然后直接结束计算
		}
		else
		{
			sum=0;//否则计数器清零，进行下一次对比
		}
	}
	cout<<"no";//如果没有，输出no
	return 0;
}