Find the most repeated element in the string

Ideas （ Limited ability , Compare dishes , Hope for more guidance ）

loop , The first cycle is written directly count = 1, Then the second loop looks after the current element （ Be careful ： It's dealt with here , Do not iterate over duplicate elements , Such as the first cycle array[0] Element is s, Of the first cycle array[5] The element is still s Then the following operations will not be carried out , Because it has been traversed .）, Find it count Add 1, Count the number of repetitions of each element into the object .

then , Traverse the object that stores the number of character repetitions , Find the maximum number of character repetitions , Go through it again, find the element whose repetition times are equal to the maximum value, and take it out .（ The reason for not merging here is ,s The number of repetitions is 4,d The number of repetitions is also 4, This will leave one out ）

Pure loop method , Complexity soars

Borrow regular expressions , The complexity is not low

Source code

//  Find the most repeated character in the string and output the number of repetitions  
function getMaxRepeatStr (String) {
    
    let checked = [] //  Checked elements 
    var stringArray = String.split('')
    let obj = {
    } //  An object that holds the number of character repetitions 

    for (var i = 0; i < stringArray.length; i++) {
    
        if (!checked.includes(stringArray[i])) {
     //  The second cycle is carried out only after it has not been checked 
            let count = 1 //  Repeat the number 

            obj[stringArray[i]] = count

            for (var j = i + 1; j < stringArray.length; j++) {
    
                if (stringArray[i] === stringArray[j]) {
    
                    count++
                    obj[stringArray[i]] = count
                } else {
    
                    continue
                }
            }

            checked.push(stringArray[i]) //  Mark checked 
        } else {
    
            continue
        }
    }

    //  Find the maximum number of repetitions 
    let maxVal = 0
    Object.keys(obj).forEach(element => {
    
        if (obj[element] > maxVal) {
    
            maxVal = obj[element]
        }
    })

    //  Get the most repeated character 
    let result = {
    }
    Object.keys(obj).forEach(element => {
    
        if (obj[element] === maxVal) {
    
            result[element] = obj[element]
        }
    })

    console.log(' The most repeated characters in the string are :', result)
}

function getMaxRepeatStr (String) {
    
    let checked = [] //  Checked elements 
    var stringArray = String.split('')
    let obj = {
    } //  An object that holds the number of character repetitions 

    for (var i = 0; i < stringArray.length; i++) {
    
        if (!checked.includes(stringArray[i])) {
     //  It is not handled until it has been inspected 
            let reg = new RegExp(stringArray[i], "ig");
            let count = String.match(reg).length;
            checked.push(stringArray[i]) //  Mark checked 
            obj[stringArray[i]] = count
        } else {
    
            continue
        }
    }

    //  Find the maximum number of repetitions 
    let maxVal = 0
    Object.keys(obj).forEach(element => {
    
        if (obj[element] > maxVal) {
    
            maxVal = obj[element]
        }
    })

    //  Get the most repeated character 
    let result = {
    }
    Object.keys(obj).forEach(element => {
    
        if (obj[element] === maxVal) {
    
            result[element] = obj[element]
        }
    })

    console.log(' The most repeated characters in the string are :', result)
}
getMaxRepeatStr('sdfjhkjhkjlsdsdfsd')
getMaxRepeatStr('dfghjjjklmnssss')