我要招人

去企业版

首页 > 试题广场 >

第一个只出现一次的字符

[编程题]第一个只出现一次的字符

热度指数：567909 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

在一个长为 $n$ 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

数据范围： $0 \le n \le 10000$ ，且字符串只有字母组成。

要求：空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

示例1

输入

"google"

输出

示例2

输入

"aa"

输出

-1

算法知识视频讲解

Cossiant

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param str string字符串
 * @return int整型
 */
#include <stdio.h>
int FirstNotRepeatingChar(char* str ) {
    // write code here

    //ASCII码只有256个
    char count[256] = {0};
    //定义指针，用来确定数据写入的位置
    char* count_p = str;

    //第一次遍历为了取出所有字符的值
    while (*count_p != '\0') {
        count[*count_p]++;
        count_p++;
    }
    //重置指针
    count_p = str;
    int out_put_num = 0;
    //第二次开始寻找只出现一次的字符
    while (*count_p != '\0') {
        if(count[*count_p] == 1){
            return out_put_num;
        }
        count_p++;
        out_put_num++;
    }
    //如果没找到输出-1
    return -1;
}

发表于 2025-08-04 20:35:13 回复(0)

#夜游神_

int FirstNotRepeatingChar(char* str ) {

// write code here

int a[128]={0};

int i=0,t;

for(i=0;*(str+i)!='\0';i++)

{

t=*(str+i);

a[t]++;

}

for(i=0;*(str+i)!='\0';i++)

{

t=*(str+i);

if(a[t]==1)

{

return i;

}

return -1;

}

发表于 2022-11-25 17:45:55 回复(0)

阿金要努力

采用hash表存储字符出现频率

int FirstNotRepeatingChar(char* str ) 
{
    int arr[123]={0};//这里无法malloc代码，只能直接创建数组初始化
    for(int i=0;i<strlen(str);i++)
    {
        arr[str[i]]++;
    }
    for(int i=0;i<strlen(str);i++)
    {
        if(arr[str[i]]==1)
            return i;
    }
    return -1;
}

发表于 2022-07-15 14:28:27 回复(0)

Gaze!

C语言

int FirstNotRepeatingChar(char* str )

{
int arr[256]={0};
for(int i=0;str[i];i++)
{
arr[str[i]-'0']+=1;
}
for(int j=0;str[j];j++)
{
if(arr[str[j]-'0']==1)
return j;
}
return -1;

}

发表于 2022-07-14 11:21:11 回复(0)

恨别鸟惊心

int FirstNotRepeatingChar(char* str ) {
    int i, j, count = 0;
    char c;
    for(i = 0; str[i]; i++) {
        c = str[i];
        for(j = 0; str[j]; j++)
            if(str[j] == c)
                count++;
        if(count == 1)
            return i;
        count = 0;
    }
    return -1;
}

发表于 2022-02-25 23:31:53 回复(0)

多少人曾爱慕你年轻时的熔岩

没学过哈希表，胡乱暴力没想到一遍就通过了

int FirstNotRepeatingChar(char* str ) {
    // write code here
    int num[123]={0};
    if(str==NULL||str==0)
        return -1;
    int n=strlen(str);
    int min=-1;
    int count=0;
    for(int i=0;i<n;i++)
    {
        num[str[i]]++;
    }
    for(int j=65;j<123;j++)
    {
        if(num[j]==1)
        {
            for(int i=0;i<n;i++)
            {
                if(str[i]==(char)j)
                {
                    count++;
                    if(count==1)
                    {
                        min=i;
                    }
                    else
                    {
                        if(i<min)
                            min=i;
                    }
                } 
            }
        }
    }
    if(min==-1)
        return -1;
    else
        return min;
}

发表于 2022-01-15 13:07:57 回复(3)