{"id":1363,"date":"2014-03-07T13:19:39","date_gmt":"2014-03-07T18:19:39","guid":{"rendered":"https:\/\/blogs.mathworks.com\/videos\/?p=1363"},"modified":"2014-03-07T13:19:39","modified_gmt":"2014-03-07T18:19:39","slug":"searching-for-permutations-of-a-string-in-a-list-in-matlab","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/videos\/2014\/03\/07\/searching-for-permutations-of-a-string-in-a-list-in-matlab\/","title":{"rendered":"Searching for permutations of a string in a list in MATLAB"},"content":{"rendered":"In this video a colleague was looking in a large list to see if each element was a permutation of any element of a shorter list.  I name these lists Haystack and Needle so it is easy to remember which I am looking for and which I am looking through.  Because we are looking for any permutation of a three character string, it might seem like we would have to search three times for each element in the needle list.  It turns out, if you sort the elements of each list, the permutations are no longer an issue.  The function ismember is also useful in making this string searching in MATLAB go very quickly.\r\n\r\n<div><div class=\"row\"><div class=\"col-xs-12 containing-block\"><div class=\"bc-outer-container add_margin_20\"><videoplayer><div class=\"video-js-container\"><video data-video-id=\"3877304425001\" data-video-category=\"blog\" data-autostart=\"false\" data-account=\"62009828001\" data-omniture-account=\"mathwgbl\" data-player=\"rJ9XCz2Sx\" data-embed=\"default\" id=\"mathworks-brightcove-player\" class=\"video-js\" controls><\/video><script src=\"\/\/players.brightcove.net\/62009828001\/rJ9XCz2Sx_default\/index.min.js\"><\/script><script>if (typeof(playerLoaded) === 'undefined') {var playerLoaded = false;}(function isVideojsDefined() {if (typeof(videojs) !== 'undefined') {videojs(\"mathworks-brightcove-player\").on('loadedmetadata', function() {playerLoaded = true;});} else {setTimeout(isVideojsDefined, 10);}})();<\/script><\/div><\/videoplayer><\/div><\/div><\/div>\r\n <\/div>\r\n","protected":false},"excerpt":{"rendered":"<div class=\"thumbnail thumbnail_asset asset_overlay video\"><a href=\"https:\/\/blogs.mathworks.com\/videos\/2014\/03\/07\/searching-for-permutations-of-a-string-in-a-list-in-matlab\/?dir=autoplay\"><img decoding=\"async\" src=\"https:\/\/cf-images.us-east-1.prod.boltdns.net\/v1\/static\/62009828001\/c592c362-6778-4ef3-bab9-55643f960fbe\/d3961989-12fe-45b6-b13b-638dc55d3287\/1280x720\/match\/image.jpg\" onError=\"this.style.display ='none';\"\/>\n      <div class=\"overlay_container\">\n      <span class=\"icon-video icon_color_null\"><time class=\"video_length\">3:32<\/time><\/span>\n      <\/div>\n      <\/a><\/div><p>In this video a colleague was looking in a large list to see if each element was a permutation of any element of a shorter list.  I name these lists Haystack and Needle so it is easy to remember&#8230; <a class=\"read-more\" href=\"https:\/\/blogs.mathworks.com\/videos\/2014\/03\/07\/searching-for-permutations-of-a-string-in-a-list-in-matlab\/\">read more >><\/a><\/p>","protected":false},"author":68,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[4,17],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts\/1363"}],"collection":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/users\/68"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/comments?post=1363"}],"version-history":[{"count":3,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts\/1363\/revisions"}],"predecessor-version":[{"id":1371,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts\/1363\/revisions\/1371"}],"wp:attachment":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/media?parent=1363"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/categories?post=1363"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/tags?post=1363"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}