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

最新推荐文章于 2024-08-22 00:41:24 发布

tianli315

最新推荐文章于 2024-08-22 00:41:24 发布

阅读量1k

点赞数

分类专栏： NOIP信息学

本文链接：https://blog.csdn.net/tianli315/article/details/100525682

版权

NOIP信息学专栏收录该内容

154 篇文章 9 订阅

订阅专栏

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

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

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

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

代码如下：
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
char s[100005];
int main()
{
    scanf("%s",s);
    int flag=0;
    int c=0;
    for(int i=0;i<strlen(s);i++)
    {
        for(int j=i+1;j<strlen(s);j++)
        {
            if(s[i]==s[j])
            {
                flag++;
            }
 
        }
        if(!flag)
        {
             cout<<s[i]<<endl;
             c++;
             return 0;
        }
        else
            flag=0;
    }
        cout<<"no"<<endl;
    return 0;
}