第一个只出现一次的字符(OJ题)

简介: 第一个只出现一次的字符(OJ题)

本题主要思想:

创建一个新的tmp数组,用tmp数组来存储每个字符出现过的次数;
通过累加count来判断是否第一次出现;
最后通过遍历数组tmp判断字符是否第一次出现;

int FirstNotRepeatingChar(char* str ) {
    int len = strlen(str);//计算字符数组长度
    int i,j,count=0;
    int tmp[10000]={0};//创建一个新数组,用来存存储每个字符出现过的次数;
    for (i=0;i<len;i++)
    {
        count=0;
        for (j=0;j<len;j++)
        {
            if (str[i]==str[j])//如果碰到相同的字符,count就++
            {
                count++;
            }
        }
        tmp[i]=count;//把一趟遍历后这个字符的出现次数存储到tmp数组中       
    }
    for (i=0;i<len;i++)
    {
        if (tmp[i]==1)//通过遍历数组tmp判断字符是否第一次出现;
        return i;//返回第一次出现的下标
    }
    return -1;
}
相关文章
|
4天前
|
存储 索引
LeetCode 387. 字符串中的第一个唯一字符
LeetCode 387. 字符串中的第一个唯一字符
19 0
|
7月前
|
索引
【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符
目录 917. 仅仅反转字母 387. 字符串中的第一个唯一字符
25 0
|
7月前
|
算法 程序员
【Leetcode】NC31 第一个只出现一次的字符(牛客网)、面试题 01.01. 判定字符是否唯一
题目描述: 描述 在一个长为n字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
38 0
|
4天前
|
机器学习/深度学习 索引
【力扣】387. 字符串中的第一个唯一字符
【力扣】387. 字符串中的第一个唯一字符
|
4天前
|
算法
leetcode:387. 字符串中的第一个唯一字符
leetcode:387. 字符串中的第一个唯一字符
13 0
|
4天前
|
Java
【剑指offer】- 第一个只出现一次的字符位置-34/67
【剑指offer】- 第一个只出现一次的字符位置-34/67
|
4天前
|
Java Go
每日一题《剑指offer》字符串篇之字符流中第一个不重复的字符
每日一题《剑指offer》字符串篇之字符流中第一个不重复的字符
47 0
每日一题《剑指offer》字符串篇之字符流中第一个不重复的字符
|
11月前
剑指offer 51. 字符串中第一个只出现一次的字符
剑指offer 51. 字符串中第一个只出现一次的字符
51 0
|
机器学习/深度学习
剑指offer 50 第一个只出现一次的字符
剑指offer 50 第一个只出现一次的字符
73 0
|
算法 索引
字符串中的第一个唯一字符&&有效的字母异位词(多思路)
字符串中的第一个唯一字符&&有效的字母异位词(多思路)
98 0
字符串中的第一个唯一字符&&有效的字母异位词(多思路)