判斷乙個字串中出現次數最多的字元,統計這個次數
//將字串的字元儲存在乙個hash table中,key是字元,value是這個字元出現的次數
var str = "abcdefgaddda";
var obj = {};
for (var i = 0, l = str.length; i < l; i++) else
}/*遍歷這個hash table,獲取value最大的key和value*/
var max = -1;
var max_key = "";
var key;
for (key in obj)
}alert("max:"+max+" max_key:"+max_key);
編寫乙個方法 求乙個字串的位元組長度
假設:乙個英文本元占用乙個位元組,乙個中文字元占用兩個位元組
function getbytes(str)
return bytes;
}alert(getbytes("你好,as"));
編寫乙個方法 去掉乙個陣列的重複元素
var arr = [1 ,1 ,2, 3, 3, 2, 1];
array.prototype.unique = function();
var len = this.length;
for (var i=0; i
編寫乙個方法 去掉乙個字串中的所有重複元素
var arr = '112332454678';
string.prototype.unique = function();
var len = this.length;
for (var i=0; i
找重複元素
一道題目 乙個大小為n的整型陣列,值的範圍是1 n 1,其中有一對元素重複,問怎麼在o n 的時間複雜度下 不用o n 的空間複雜度來找出重複的那個值。這個題目最關鍵的應該是條件中的值的範圍,由於是1 n,所以用值作為下標可以遍歷從a 1 到a n 1 而元素值都是正數,那麼又可以在符號上動腦筋,當...
消除重複元素
程式設計題 消除重複元素 時間限制 1秒 空間限制 32768k 小易有乙個長度為n序列,小易想移除掉裡面的重複元素,但是小易想是對於每種元素保留最後出現的那個。小易遇到了困難,希望你來幫助他。輸入描述 輸入包括兩行 第一行為序列長度n 1 n 50 第二行為n個數sequence i 1 sequ...
存在重複元素
給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。示例 1 輸入 1,2,3,1 輸出 true 示例 2 輸入 1,2,3,4 輸出 false 示例 3 輸入 1,1,1,3,3,4,3,2,4,2 輸出 ...