Finding the nth occurrence of a character in a string in javascript

by 
function nth_occurrence (string, char, nth) {
    var first_index = string.indexOf(char);
    var length_up_to_first_index = first_index + 1;

    if (nth == 1) {
        return first_index;
    } else {
        var string_after_first_occurrence = string.slice(length_up_to_first_index);
        var next_occurrence = nth_occurrence(string_after_first_occurrence, char, nth - 1);

        if (next_occurrence === -1) {
            return -1;
        } else {
            return length_up_to_first_index + next_occurrence;  
        }
    }
}

// Returns 16. The index of the third 'c' character.
nth_occurrence('aaaaacabkhjecdddchjke', 'c', 3);
// Returns -1. There is no third 'c' character.
nth_occurrence('aaaaacabkhjecdddhjke', 'c', 3);

More Related Contents:

  1. Link to a file and javascript simultaneously
  2. how to parse json array
  3. Pure JavaScript equivalent of jQuery’s $.ready() – how to call a function when the page/DOM is ready for it [duplicate]
  4. Javascript RegExp + Word boundaries + unicode characters
  5. Input value is a string instead of a number
  6. How can I remove a character from a string using JavaScript?
  7. Break promise chain and call a function based on the step in the chain where it is broken (rejected)
  8. How to implement inheritance in JS Revealing prototype pattern?
  9. Unchecked runtime.lastError while running tabs.executeScript?
  10. AngularJS toggle class using ng-class
  11. Export to xls using angularjs
  12. Run a website in fullscreen mode
  13. How can I view network requests (for debugging) in React Native?
  14. setState() inside of componentDidUpdate()
  15. Split string into array without deleting delimiter?
  16. Detect if browser is running on an Android or iOS device
  17. grunt (minimatch/glob) folder exclusion
  18. Mail attachment wrong media type Gmail API
  19. Split a string based on multiple delimiters
  20. function.name not supported in IE.
  21. Why is JavaScript prototype property undefined on new objects?
  22. Total canvas memory use exceeds the maximum limit (Safari 12)
  23. 400x Sorting Speedup by Switching a.localeCompare(b) to (ab?1:0))
  24. How do I prevent Google Chrome from blocking my popup?
  25. Writing binary data using node.js fs.writeFile to create an image file
  26. Convert date from milliseconds to ISODate object
  27. Moment.js – How To Detect Daylight Savings Time And Add One Day
  28. Is there a way to measure string similarity in Google BigQuery
  29. How can I pass a reference to a function, with parameters? [duplicate]
  30. Destructuring of es6 but passing dynamic variable

Leave a Comment