剑指offer JavaScript版 (34)

最新推荐文章于 2021-02-02 16:20:50 发布

Damp_XUN

最新推荐文章于 2021-02-02 16:20:50 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 算法前端

本文链接：https://blog.youkuaiyun.com/Damp_XUN/article/details/98780831

算法同时被 3 个专栏收录

65 篇文章

订阅专栏

剑指offer

64 篇文章

订阅专栏

前端

47 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符及其位置。通过遍历字符串，对比每个字符出现次数来实现这一目标，对于处理大量数据和区分大小写提供了有效解决方案。

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

第一个只出现一次的字符

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

反复去找，并且有一个常用定位当前比较的第一次出现的字符

function FirstNotRepeatingChar(str)
{
    // write code here
   // write code here
    const strarr = str.split('');
    var curletter = strarr[0];
   
    for (var i = 0; i < strarr.length; i++) {
        var flag = false;
        curletter = strarr[i];
        for (var j = 0; j < strarr.length; j++) {
            if (j !== i && strarr[j] === curletter) {
                flag = true;
                console.log(curletter, i, flag)
                break;
            }
        }
     
        console.log(i, flag)
        if (flag === false) {
            return i;
        }
    }
    if (flag === true||str==='') {
        return -1;
    }
}