【LeetCode】字符串初级算法-字符串中的第一个唯一字符

RyanQ 发布于2019-08-23 11:47 / 1531人阅读

摘要：题目描述字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。案例返回返回注意事项您可以假定该字符串只包含小写字母。思路用数组记录每个字符出现次数。

题目描述

字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

思路

用count数组记录每个字符出现次数。

JavaScript实现

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    
    let index = 0;
    let count = [];
    for(let i = 0; i < s.length; i++){
        count[i] = 1;
    }
    for(let i = 0; i < s.length; i++){
        if(count[i] == 1){
            for(let j = i + 1; j < s.length; j++){
                if(s[i] == s[j]){
                    count[i]++;
                    count[j]++;
                }
                 
            }
        }
        if(count[i] == 1){
            return i;
        }
    }
    return -1;
    
};

云服务器 GPU云服务器字符串查找字符算法 python替换字符串中的某个字符 java字符串中的变量中的字符串

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/97476.html

＜LeetCode天梯＞Day023 最长公共前缀（切片法） | 初级算法 | Python

摘要：如果不存在公共前缀，返回空字符串。示例输入输出示例输入输出解释输入不存在公共前缀。 ?作者简介：大家好，我是车神哥，府学路18号的车神? ?个人主页：应无所住...

kyanag 2021-11-12 10:36 评论0 收藏0
【LeetCode】数组初级算法-有效的数独

摘要：题目描述有效的数独判断一个的数独是否有效。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用表示。说明一个有效的数独部分已被填充不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。题目描述有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出...

wyk1184 2019-08-23 11:44 评论0 收藏0
【LeetCode】字符串初级算法-颠倒整数

摘要：题目描述颠倒整数给定一个位有符号整数，将整数中的数字进行反转。根据这个假设，如果反转后的整数溢出，则返回。思路字符串和数组的之间的转换用和实现的次方题目描述颠倒整数给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储 32 位...

wua_wua2012 2019-08-23 11:47 评论0 收藏0
【LeetCode】字符串初级算法-验证回文字符串

摘要：题目描述验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明本题中，我们将空字符串定义为有效的回文串。题目描述验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: A man, a plan, a canal: Panama ...

Atom 2019-08-23 11:49 评论0 收藏0
【LeetCode】字符串初级算法-反转字符串

摘要：题目描述反转字符串编写一个函数，其作用是将输入的字符串反转过来。示例输入输出示例输入输出思路先用转成数组，再用反转，最后用组合成字符串。题目描述反转字符串编写一个函数，其作用是将输入的字符串反转过来。示例 1: 输入: hello 输出: olleh 示例 2: 输入: A man, a plan, a canal: Panama 输出: amanaP :lanac a ,n...

赵连江 2019-08-23 11:46 评论0 收藏0