递归

美人如花

截取符串左起字符数（中文是双字节字符，要考虑单字节和双字节的情况）
算法：
   英文是单字节字符，中文是双字节字符，
   如果要截取n个单字， 则先选取n个字符范围，用slice，这是数据源
- P! ~' ~+ B7 O9 @  j
   假设n个字符里面，有 k个英文单字，i个中文双字
   那么截取的时候只用考虑最右边的i个的字符

' p5 ]3 e2 T8 g4 A$ c8 H. f3 P   assume 左边都是英文单字的话，那右边的就全是中文；
) @$ U. i  g. V- @9 `7 i" f   如果全是中文，那么有几个中文 就截取几个字符
# i5 U# O4 R0 d1 N5 W5 ^! _
迭代的函数 输入应该是字符串，输出应该是左起的n个字符
/ L: ^( x! r3 j迭代的最后最小单元应该是输入一个中文，和左起一个字符，但是返回空（这一个可以用slice(1>>1)右移来实现）

迭代的函数里面为了加速，应该优先考虑是否全是英文，全是中文的情况，这样就不用迭代，直接输出结果，还应该考虑最右边的字符如果都是英文也不用迭代了，只有右边的字符有中文的时候才用迭代
-------------------------------------------------------------------------------------------------------
if(!String.prototype.leftB){
String.prototype.leftB = function(n){ //n=7
var s = this, //s="ilove我自己"
$ w: L: r  K% y- j$ m* d$ ]+ Hs2 = s.slice(0, n), //s2="ilove我自"
i = s2.replace(/[^\x00-\xff]/g, "**").length; //i=9
if (i <= n) {
return s2; k
1 ?1 Q7 ~! h4 m/ }; T$ b6 G}
- x. ~- f# t( ^  \, G, V: Di -= s2.length;// i=9-7=2 , n =7，几个中文
! \/ I( F7 m- s( j0 \switch (i) {
case 0: return s2; //全是单字节
) t  J# n, Y% R' Zcase n: return s.slice(0, n >> 1); //全是双字节，比如中文
. o- H  U% P6 r% V: `& h; u) edefault:
7 x  y; r6 N% e, d- wvar k = n - i, //k=7-2=5,几个英文字
7 J3 K" B# N% q( a, W& d  P7 Os3 = s.slice(k, n), //s.slice(5, 7) s3=我自"
0 j7 \2 n+ I. D; e* fj = s3.replace(/[\x00-\xff]/g, "").length; //如果中文在右边的话，这个算法就是最少复杂度的，判断s3里是否中英文字符，j中文字符数
return j ? s.slice(0, k) + s3.leftB(j) : s.slice(0, k); //递归！！
}
}
}
-----------------------------------------------------------------------------------------------------------------
$ i) ~; }. f- C* K# e8 `: m2 P+ k+ z$ kvar stringify = function (obj) {
    var t = typeof (obj);
" Z& t5 A1 d, S) U  {    if (t != "object" || obj === null) {
& W6 B- S2 c) {* i7 F6 o        // simple data type
' d' C  k% e9 M        if (t == "string") obj = '"' + obj + '"'; //加引号的作用是，如果是字符串作为obj传进来，是没有双引号的，这时如果直接调用String(obj)只会输出obj ，没有引号！！！！！！！
9 [9 ?' _" |, }- Y+ H8 S: V        return String(obj);
    } else {
        // recurse array or object
        var n, v, json = [], arr = (obj && obj.constructor == Array);
& N+ g- C- n8 U" I2 H) p# n
& `5 d4 B( Z$ N        // fix.
' [% ]/ n7 N. y        var self = stringify;

0 P2 E0 P+ L) {5 x" r) P5 h( t" k+ k        for (n in obj) {
            v = obj[n];
            t = typeof(v);
            if (obj.hasOwnProperty(n)) {
                if (t == "string") {
$ i; n# o7 y. y+ u                    v = '"' + v + '"';
                } else if (t == "object" && v !== null) {
                    v = self(v);
# ~1 l) W* @7 }1 T: \/ |) H% J$ `                }
                json.push((arr ? "" : '"' + n + '":') + String(v));
7 o/ e1 e" `) K5 i8 `            }
        }
        return (arr ? "[" : "{") + String(json) + (arr ? "]" : "}");
    }
  p9 X8 u# i+ i$ S  B& [* }; G};
8 E" {- H/ h* i
5 Y# d0 d8 k6 g) x! n+ p; e