递归

美人如花

截取符串左起字符数（中文是双字节字符，要考虑单字节和双字节的情况）
算法：
, k3 ]6 A4 u! g) f1 O   英文是单字节字符，中文是双字节字符，
/ y5 n; v0 o+ D( \' _9 T   如果要截取n个单字， 则先选取n个字符范围，用slice，这是数据源
' B/ H4 i/ f! j' i
% r  G' X" B3 m! X( y   假设n个字符里面，有 k个英文单字，i个中文双字
0 u, y4 T6 b6 v$ ?   那么截取的时候只用考虑最右边的i个的字符

5 j' K. ]" T- z4 U1 a' h! S   assume 左边都是英文单字的话，那右边的就全是中文；
   如果全是中文，那么有几个中文 就截取几个字符

1 }. q! q3 m! L- a$ q迭代的函数 输入应该是字符串，输出应该是左起的n个字符
迭代的最后最小单元应该是输入一个中文，和左起一个字符，但是返回空（这一个可以用slice(1>>1)右移来实现）

' D; x1 M8 _- F) o. q! H0 O  Q迭代的函数里面为了加速，应该优先考虑是否全是英文，全是中文的情况，这样就不用迭代，直接输出结果，还应该考虑最右边的字符如果都是英文也不用迭代了，只有右边的字符有中文的时候才用迭代
-------------------------------------------------------------------------------------------------------
if(!String.prototype.leftB){
String.prototype.leftB = function(n){ //n=7
6 b# n% W4 _" r' S' pvar s = this, //s="ilove我自己"
s2 = s.slice(0, n), //s2="ilove我自"
i = s2.replace(/[^\x00-\xff]/g, "**").length; //i=9
if (i <= n) {
4 N* R' }' D* H2 ^  U$ |, Sreturn s2; k
3 x4 t0 ^2 z8 v) z: M}
i -= s2.length;// i=9-7=2 , n =7，几个中文
switch (i) {
case 0: return s2; //全是单字节
case n: return s.slice(0, n >> 1); //全是双字节，比如中文
default:
7 Y2 j2 S9 v- ?* ivar k = n - i, //k=7-2=5,几个英文字
s3 = s.slice(k, n), //s.slice(5, 7) s3=我自"
j = s3.replace(/[\x00-\xff]/g, "").length; //如果中文在右边的话，这个算法就是最少复杂度的，判断s3里是否中英文字符，j中文字符数
. j: n& f  g. greturn j ? s.slice(0, k) + s3.leftB(j) : s.slice(0, k); //递归！！
}
' Q5 _9 \0 O# p: y) y2 e: e}
}
-----------------------------------------------------------------------------------------------------------------
7 }. e; J9 ~; ]var stringify = function (obj) {
5 B# }0 J% I. s    var t = typeof (obj);
( V. k5 M" f0 I( R) w4 o# F/ M    if (t != "object" || obj === null) {
        // simple data type
        if (t == "string") obj = '"' + obj + '"'; //加引号的作用是，如果是字符串作为obj传进来，是没有双引号的，这时如果直接调用String(obj)只会输出obj ，没有引号！！！！！！！
        return String(obj);
    } else {
        // recurse array or object
' V: U6 E' {9 N        var n, v, json = [], arr = (obj && obj.constructor == Array);
. n" q/ v! }2 k2 a4 Z8 W
        // fix.
        var self = stringify;

2 K3 Z7 C; [) T7 ?1 K. ?        for (n in obj) {
            v = obj[n];
            t = typeof(v);
5 T6 ]4 ~- @) p: G5 z- l4 r            if (obj.hasOwnProperty(n)) {
                if (t == "string") {
0 D8 n7 r1 t( _" x& t% f                    v = '"' + v + '"';
                } else if (t == "object" && v !== null) {
6 h5 V# n, g- P& Z                    v = self(v);
' k+ X2 R9 j% j2 p7 a  W2 e2 m, i3 @                }
                json.push((arr ? "" : '"' + n + '":') + String(v));
            }
        }
        return (arr ? "[" : "{") + String(json) + (arr ? "]" : "}");
3 M' V+ G  ]4 G) C1 u: p    }
4 Y" t+ R1 ~3 e$ Y};
( A& T  V4 q5 e4 v7 g