洛谷刷题笔记 找第一个只出现一次的字符

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

abcabd

输出 #1复制

c

输入 #2复制

aabbcc

输出 #2复制

no

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
using namespace std;
main()
{
	char x[1200];
    map <char,int> y;
    int n;
    scanf("%s",&x);
    n=strlen(x);
	for(int i=0;i<n;i++)	
	{
        y[x[i]]++;
    }
    for(int i=0;i<n;i++)
    {
        if(y[x[i]]==1)
        {
            printf("%c",x[i]);
	        return 0;
        }
    }
	printf("no");

}