javascript之编程序题目

阅读更多

1. 判断两个字符串是否：字母相同切长度相同（空格不算）。
   即它们是： anagrams
   例如：
          1. "listen" 与 "silent"
          2. "this is a Tomcat" 与 "Tom has a tisict" 

	function isAnagrams(a, b){
		a = a.replace(/ /g, '').split('').sort();
		b = b.replace(/ /g, '').split('').sort();
		if(a.length != b.length)return false;
		
		var i = 0;
		for(;i 
 
 
 
或者是： 
 
 
 
function isAnagrams(a, b){
    a = a.replace(/ /g, '').split('').sort().join('');  
    b = b.replace(/ /g, '').split('').sort().join('');
    return a == b;
}
 
 
 
 
更严谨一些： 
 
 
 
function isAnagrams(a, b){
    function valid(obj){
       return toString.call(obj) === "[object String]";
    }
    function convert(str){
       return str.replace(/ /g, '').split('').sort().join(''); 
    }

    if(valid(a) && valid(b)){
		return convert(a) == convert(b);
    }
    return false;
}
 
 
 
 
 
 
 
 注： 
 
多记住一些 Array 和 String 的原生方法， 
 
可以快速简洁的写出面试题。 
 
 
 
 
 
 
 
 
 2.  写一个add函数，可以这样调用： add(1)(2), add(1,2) 
 
 
 
 
 
 
 
 
 3.  写出一个字符串中某字符串出现的次数 
 
提示： String.split() 
 
 
 
 function times(){ 
 
 
 
 
 
 } 
 
 
 
 
 
 
 4. 打印 json object  的所有节点和子节点 
 
提示： for(property in node ) 
 
 
 
 function printNodes(){ 
 
 
 
 } 
 
 
 
 
 
 
 
 
 5. 统计一个字符串中，某个字符串出现的 index  
 
 
 
    方法一： 
 
    使用： 
 
           String.prototype.indexOf(searchValue) 
 
           String.prototype.substr(start) 
 
 
 
 
 
function getIndexList1(str, pattern){
    var arrlist = [];
    var index = str.indexOf(pattern);
    var last = 0;       
    while(index != -1 && str.length > 0){
        arrlist.push(last + index);
        var subIndex = index + pattern.length;
        last += subIndex;
        str = str.substr(subIndex);
        index = str.indexOf(pattern);
    }
    return arrlist;
}
 
 
 
 
 
 
    方法二： 
 
    使用： 
 
           String.prototype.indexOf(searchValue[, fromIndex]) 
 
 
 
 
 
function getIndexList2(str, pattern){
    var arrlist = [];
    var index = str.indexOf(pattern);
    while(index > 0){
        arrlist.push(index);
        index = str.indexOf(pattern, arrlist[arrlist.length-1] + pattern.length);
    }
    return arrlist;
}
 
 
 
 
 
 
 
 对比：不够简洁的代码（注意 if 和 while 的用法） 
 
 
 
 
 
function getIndexList(str, pattern){
    var arrlist = [];
    var index = str.indexOf(pattern,arrlist[arrlist.length-1]);
    if(index > 0) {
        arrlist.push(index);
        while(index > 0){
            index = str.indexOf(pattern,arrlist[arrlist.length-1]+ pattern.length);
            if(index > 0)arrlist.push(index);
        }
    }
    return arrlist;
}
 
 
 
 
 
 
    方法三： 使用 Regular Expression 
 
 
 
    正则表达式在 JavaScript 中也是对象的一种。它可以用在： 
 
 
 
    1） RegExp 对象的 test(), exec() 方法中 
 
    2） String 对象的 match(), replace(), search(), split() 方法中 
 
 
 
     
 
 
 
 
 
function getIndexList(str, pattern){
    var arrlist = [];
    var myRe = new RegExp(pattern,'g');
    var result;
    while ((result = myRe.exec(str)) !== null) {
        arrlist.push(result.index);
    }
    return arrlist;
}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
- 
 
转载请注明： 
 
原文出处： http://lixh1986.iteye.com/blog/2335628 
 
 
 
 
 
 
 
 
 
 
 
-