1. 程式人生 > >實現一個算法,尋找字符串中出現次數最少的、並且首次出現位置最前的字符 如"cbaacfdeaebb",符合要求的是"f",因為他只出現了一次(次數最少)。並且比其他只出現一次的字符(如"d")首次出現的位置最靠前。

實現一個算法,尋找字符串中出現次數最少的、並且首次出現位置最前的字符 如"cbaacfdeaebb",符合要求的是"f",因為他只出現了一次(次數最少)。並且比其他只出現一次的字符(如"d")首次出現的位置最靠前。

出現一次 ole for else 尋找 cti 要求 最小值 一次

實現一個算法,尋找字符串中出現次數最少的、並且首次出現位置最前的字符
如"cbaacfdeaebb",符合要求的是"f",因為他只出現了一次(次數最少)。並且比其他只出現一次的字符(如"d")首次出現的位置最靠前。

空間換時間

var str = ‘ksafa;sldfkasddfklwewkelfeerueuruieo2dofjklksafa;sldfkasddfklwewkelfeerueuruieo2dofjkl‘
function findMinStr(str){
    if(str.length === 0){
        return;
    }
    var obj = {};
    
var minStr = str[0]; for(var i = 0 ;i < str.length ; i ++){ if(!obj[str[i]]){ obj[str[i]] = 1; }else{ obj[str[i]] ++; } // 當前最小值與當前值比較 if(obj[minStr]>obj[str[i]]){ minStr = str[i] } } // console.log(obj)
// console.log(minStr) return minStr; } findMinStr(str)

實現一個算法,尋找字符串中出現次數最少的、並且首次出現位置最前的字符 如"cbaacfdeaebb",符合要求的是"f",因為他只出現了一次(次數最少)。並且比其他只出現一次的字符(如"d")首次出現的位置最靠前。