第一个只出现一次的字符位置

「已注销」

于 2016-04-10 12:52:29 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签：剑指-offer

本文链接：https://blog.youkuaiyun.com/Mimahoo/article/details/51112298

数据结构和算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个算法，用于在给定的字母字符串中找到第一个仅出现一次的字符，并返回其位置索引。对于空字符串，算法返回-1。该算法通过遍历字符串并使用辅助数组来跟踪字符的出现次数和位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始
思路：
依次遍历字符串
如果c［100］没有这个字符就把这个字符加入到c［100］中并且count中对应＋＋；
如果c［100］中存在这个字符则返回下标

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(!str.length()){
            return -1;
        }
        char c[100];
        int count[100]={0};
        int index[100]={-1};
        int num=0;
        for(int i=0;i<str.length();i++){
            int flag=0;
            for(int j=0;j<num;j++){
                if(c[j]==str[i]){
                    count[j]++;
                    index[j]=i;
                    flag=1;
                    break;
                }
            }
            if(!flag){
                c[num]=str[i];
                count[num]++;
                index[num]=i;
                num++;
            }
        }
        for(int i=0;i<num;i++){
            if(count[i]==1){
                return index[i];
            }
        }
        return -1;
    }
};