【LeetCode】字符串初級算法-字符串中的第一個唯一字符

RyanQ 發(fā)布于2019-08-23 11:47 / 1637人閱讀

摘要：題目描述字符串中的第一個唯一字符給定一個字符串，找到它的第一個不重復的字符，并返回它的索引。案例返回返回注意事項您可以假定該字符串只包含小寫字母。思路用數(shù)組記錄每個字符出現(xiàn)次數(shù)。

題目描述

字符串中的第一個唯一字符
給定一個字符串，找到它的第一個不重復的字符，并返回它的索引。如果不存在，則返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事項：您可以假定該字符串只包含小寫字母。

思路

用count數(shù)組記錄每個字符出現(xiàn)次數(shù)。

JavaScript實現(xiàn)

/**
 * @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云服務(wù)器云服務(wù)器字符串查找字符算法 python替換字符串中的某個字符 java字符串中的變量中的字符串

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/97476.html

相關(guān)文章

＜LeetCode天梯＞Day023 最長公共前綴（切片法） | 初級算法 | Python

摘要：如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應(yīng)無所住...

kyanag 2021-11-12 10:36 評論0 收藏0
【LeetCode】數(shù)組初級算法-有效的數(shù)獨

摘要：題目描述有效的數(shù)獨判斷一個的數(shù)獨是否有效。上圖是一個部分填充的有效的數(shù)獨。數(shù)獨部分空格內(nèi)已填入了數(shù)字，空白格用表示。說明一個有效的數(shù)獨部分已被填充不一定是可解的。只需要根據(jù)以上規(guī)則，驗證已經(jīng)填入的數(shù)字是否有效即可。題目描述有效的數(shù)獨判斷一個 9x9 的數(shù)獨是否有效。只需要根據(jù)以下規(guī)則，驗證已經(jīng)填入的數(shù)字是否有效即可。數(shù)字 1-9 在每一行只能出現(xiàn)一次。數(shù)字 1-9 在每一列只能出...

wyk1184 2019-08-23 11:44 評論0 收藏0
【LeetCode】字符串初級算法-顛倒整數(shù)

摘要：題目描述顛倒整數(shù)給定一個位有符號整數(shù)，將整數(shù)中的數(shù)字進行反轉(zhuǎn)。根據(jù)這個假設(shè)，如果反轉(zhuǎn)后的整數(shù)溢出，則返回。思路字符串和數(shù)組的之間的轉(zhuǎn)換用和實現(xiàn)的次方題目描述顛倒整數(shù)給定一個 32 位有符號整數(shù)，將整數(shù)中的數(shù)字進行反轉(zhuǎn)。示例 1: 輸入: 123輸出: 321 示例 2: 輸入: -123輸出: -321示例 3: 輸入: 120輸出: 21注意: 假設(shè)我們的環(huán)境只能存儲 32 位...

wua_wua2012 2019-08-23 11:47 評論0 收藏0
【LeetCode】字符串初級算法-驗證回文字符串

摘要：題目描述驗證回文字符串給定一個字符串，驗證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串。題目描述驗證回文字符串給定一個字符串，驗證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明：本題中，我們將空字符串定義為有效的回文串。示例 1: 輸入: A man, a plan, a canal: Panama ...

Atom 2019-08-23 11:49 評論0 收藏0
【LeetCode】字符串初級算法-反轉(zhuǎn)字符串

摘要：題目描述反轉(zhuǎn)字符串編寫一個函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過來。示例輸入輸出示例輸入輸出思路先用轉(zhuǎn)成數(shù)組，再用反轉(zhuǎn)，最后用組合成字符串。題目描述反轉(zhuǎn)字符串編寫一個函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過來。示例 1: 輸入: hello 輸出: olleh 示例 2: 輸入: A man, a plan, a canal: Panama 輸出: amanaP :lanac a ,n...

趙連江 2019-08-23 11:46 評論0 收藏0