Find the longest common starting substring in a set of strings [closed]

by

It’s a matter of taste, but this is a simple javascript version:
It sorts the array, and then looks just at the first and last items.

//longest common starting substring in an array

function sharedStart(array){
    var A= array.concat().sort(), 
    a1= A[0], a2= A[A.length-1], L= a1.length, i= 0;
    while(i<L && a1.charAt(i)=== a2.charAt(i)) i++;
    return a1.substring(0, i);
}

DEMOS

sharedStart(['interspecies', 'interstelar', 'interstate'])  //=> 'inters'
sharedStart(['throne', 'throne'])                           //=> 'throne'
sharedStart(['throne', 'dungeon'])                          //=> ''
sharedStart(['cheese'])                                     //=> 'cheese'
sharedStart([])                                             //=> ''
sharedStart(['prefix', 'suffix'])                           //=> ''

More Related Contents:

  1. How to translate a ‘greeting_for’ function from Ruby to Javascript [closed]
  2. Can a website detect when you are using Selenium with chromedriver?
  3. JavaScript raises SyntaxError with data rendered in Jinja template
  4. Can scrapy be used to scrape dynamic content from websites that are using AJAX?
  5. JSON datetime between Python and JavaScript
  6. scrape html generated by javascript with python
  7. ExecJS::RuntimeError on Windows trying to follow rubytutorial
  8. JavaScript parser in Python [closed]
  9. Headless Browser for Python (Javascript support REQUIRED!) [closed]
  10. CORS error on same domain?
  11. Retrieving binary file content using Javascript, base64 encode it and reverse-decode it using Python
  12. Does Javascript have something like Ruby’s method_missing feature?
  13. Flask – Calling python function on button OnClick event
  14. Passing Python Data to JavaScript via Django
  15. ElementClickInterceptedException: Message: element click intercepted Element is not clickable error clicking a radio button using Selenium and Python
  16. How do I call a Javascript function from Python?
  17. JavaScript Array: get “range” of items
  18. Understanding execute async script in Selenium
  19. Parse the JavaScript returned from BeautifulSoup
  20. Unable to pass jinja2 variables into javascript snippet
  21. Is there any way to download csv file from “website button click” using Python?
  22. JavaScript timestamp to Python datetime conversion
  23. Disable images in Selenium Python
  24. Return data from html/js to python
  25. How can I scrape a page with dynamic content (created by JavaScript) in Python?
  26. How to use the variables from “views.py” in JavasScript, “” in Django Template?
  27. FastAPI returns “Error 422: Unprocessable entity” when I send multipart form data with JavaScript Fetch API
  28. Cannot Upload File to FastAPI backend using JavaScript Fetch API in the frontend
  29. sending data as JSON object from Python to Javascript with Jinja [duplicate]
  30. rails and backbone working together

Leave a Comment