[九度oj]题目1283：第一个只出现一次的字符

最新推荐文章于 2021-11-09 16:32:28 发布

chvalrous

最新推荐文章于 2021-11-09 16:32:28 发布

阅读量781

点赞数

CC 4.0 BY-SA版权

分类专栏：算法面试文章标签： hashtable

本文链接：https://blog.youkuaiyun.com/chivalrousli/article/details/41213005

面试同时被 2 个专栏收录

52 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

本文介绍了一个字符串处理问题，即在一个仅包含大写字母的字符串中找出第一个仅出现一次的字符，并返回其下标。通过使用C++实现算法，该文详细展示了如何通过遍历字符串并利用数组来统计每个字符的出现次数，从而高效地解决这一问题。

题目描述：

在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。

输入：

输入有多组数据
每一组输入一个字符串。

输出：

输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。

样例输入：

ABACCDEFF
AA

样例输出：

1
-1

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int main(int argc,char* argv[])
{
    char str[10001];
    memset(str,'\0',sizeof(str));
    int table[26];

    while(scanf("%s",str)!= EOF)
    {
        int i = 0;
        memset(table,0,sizeof(table));
        int length = strlen(str);
        for(i = 0;i<length;++i)
            ++table[str[i] - 'A'];

        for(i = 0;i<length;++i)
        {
            if(table[str[i] - 'A'] == 1)
            {
                cout<<i<<endl;
                break;
            }
        }

        if(i == length)
            cout<<-1<<endl;

        memset(str,'\0',sizeof(str));
    }
    return 0;
}