第一个只出现一次的字符(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;
}
相关文章
|
7月前
《剑指Offer》JZ3 数组中重复的数字
《剑指Offer》JZ3 数组中重复的数字
30 2
|
7月前
字符串——OJ题
字符串——OJ题
82 0
|
2月前
lanqiao oj 185 修改数组
lanqiao oj 185 修改数组
19 0
剑指offerJZ50 数组中重复的数字
剑指offerJZ50 数组中重复的数字
49 0
华为机试HJ59:找出字符串中第一个只出现一次的字符
华为机试HJ59:找出字符串中第一个只出现一次的字符
|
存储 算法 C++
剑指offer(C++)-JZ50:第一个只出现一次的字符(算法-其他)
剑指offer(C++)-JZ50:第一个只出现一次的字符(算法-其他)
|
存储 容器
华为机试HJ23:删除字符串中出现次数最少的字符
华为机试HJ23:删除字符串中出现次数最少的字符
华为机试HJ1:字符串最后一个单词的长度
华为机试HJ1:字符串最后一个单词的长度
剑指offer 51. 字符串中第一个只出现一次的字符
剑指offer 51. 字符串中第一个只出现一次的字符
69 0