JavaScript实现在数组中查找不同顺序排列的字符串
需求描述:从一组数组中找出一组按不同顺序排列的字符串的数组元素。假如有这样一个数组:
['abcd','hello','bdca','olleh','cadb','nba','abn','abc']
需要找出的结果是:
['abcd','bdca','cadb']
那么这里的关键点是判断一组字符串是否是否只是字符的顺序不同,只要解决整个关键点其他都好办了。
方法1:
varstringClassify=function(arr){ vararrLength=arr.length, obj={}, i=0, num,item,name,firstItem,strLength; for(;i<arrLength;i++){ item=arr[i]; strLength=item.length; num=0; //将单个的字符转换成Unicode编码 //对编码进行取和计算 for(j=0;j<strLength;j++){ num+=item.charCodeAt(j); } if(!firstItem){ firstItem=item; obj[num].push(item); } //通过检测待添加的字符串的第一个字符是否 //在另一个字符串中出现以避免将下面的情况 //['ad','da','bc'] elseif(~firstItem.indexOf(item.charAt(0))){ obj[num].push(item); } } for(nameinobj){ console.log(obj[name]); } };
方法1采用了遍历字符串中的每一个字符,然后将单个的字符转换成Unicode编码,对编码进行取和的计算,abcd和bdca的编码和会是一致的。最后用编码和作为对象的key来保存编码和一致的字符串。
方法1需要注意的是,字符串“ad”和“bc”的Unicode编码和是一样的,此时需要多加一个判断,检测任意一个字符串中的第一个字符是否有出现在另一个字符串中出现过即可。
方法2:
varstringClassify=function(){ vararrLength=arr.length, obj={}, i=0, num,item,name,strArr,newStr; for(;i<arrLength;i++){ item=arr[i]; strArr=arr[i].split(''); strArr.sort(); newStr=strArr.join(''); if(!obj[newStr]){ obj[newStr]=[]; } obj[newStr].push(item); } for(nameinobj){ console.log(obj[name]); } };
方法2是将字符串转换成数组后再对数组进行sort排序,abcd和bdca使用sort排序后会变成abcd,将拍好序的字符串作为对象的key来保存排序一致的字符串。
其实两种方法的原理都是通过将字符转换成Unicode编码,只是方法1是显式的转换,而方法2中用到的sort排序,会隐式的转换。