递归

美人如花

截取符串左起字符数（中文是双字节字符，要考虑单字节和双字节的情况）
算法：
/ d  a# e6 F% ]2 A   英文是单字节字符，中文是双字节字符，
   如果要截取n个单字， 则先选取n个字符范围，用slice，这是数据源
+ b1 Q; P/ V2 H+ B5 W
3 `7 S1 a+ g5 D, I# d; c   假设n个字符里面，有 k个英文单字，i个中文双字
   那么截取的时候只用考虑最右边的i个的字符
5 {, c- Z0 v( ]/ S4 j$ U
7 e& m% R1 }& r6 [/ C* ~6 p   assume 左边都是英文单字的话，那右边的就全是中文；
   如果全是中文，那么有几个中文 就截取几个字符

" d) H2 g: Z9 T( a& U) }迭代的函数 输入应该是字符串，输出应该是左起的n个字符
2 F  S8 H/ Z/ c) E1 q- o迭代的最后最小单元应该是输入一个中文，和左起一个字符，但是返回空（这一个可以用slice(1>>1)右移来实现）

迭代的函数里面为了加速，应该优先考虑是否全是英文，全是中文的情况，这样就不用迭代，直接输出结果，还应该考虑最右边的字符如果都是英文也不用迭代了，只有右边的字符有中文的时候才用迭代
; p# @* l& _' Y: {; F-------------------------------------------------------------------------------------------------------
4 O6 v8 C# E# N$ Iif(!String.prototype.leftB){
) Y( a0 W0 M+ i% @+ a9 L- DString.prototype.leftB = function(n){ //n=7
var s = this, //s="ilove我自己"
s2 = s.slice(0, n), //s2="ilove我自"
6 Q" [( y' W2 J1 q( \6 Vi = s2.replace(/[^\x00-\xff]/g, "**").length; //i=9
if (i <= n) {
return s2; k
! k  [1 s' H' J2 |/ [5 u- S}
i -= s2.length;// i=9-7=2 , n =7，几个中文
switch (i) {
+ `+ }' w2 J, K  \case 0: return s2; //全是单字节
case n: return s.slice(0, n >> 1); //全是双字节，比如中文
- L& j4 b, e4 \- L3 a+ Ldefault:
var 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中文字符数
return j ? s.slice(0, k) + s3.leftB(j) : s.slice(0, k); //递归！！
. t- k1 H) Y0 f! p2 B; y! w8 [}
. C: t5 ?% L2 J" T+ t( q}
' X5 n1 G9 ]; r4 s9 O7 N3 x- W8 s}
9 s1 x; b4 c: l: i% O) P" y$ O-----------------------------------------------------------------------------------------------------------------
var stringify = function (obj) {
$ G# [5 m2 r& p8 `2 Q    var t = typeof (obj);
% G" T8 i4 Q6 I% j8 f0 R$ w    if (t != "object" || obj === null) {
- y6 w9 X) |1 g, X# z. a        // simple data type
        if (t == "string") obj = '"' + obj + '"'; //加引号的作用是，如果是字符串作为obj传进来，是没有双引号的，这时如果直接调用String(obj)只会输出obj ，没有引号！！！！！！！
& O4 L; g* U& |2 u/ _( x. l4 u        return String(obj);
; r% _  i9 i8 `# A  l+ f    } else {
        // recurse array or object
        var n, v, json = [], arr = (obj && obj.constructor == Array);
: ^+ h% o: T2 A) X
        // fix.
( G# B1 y, h+ o! i! T        var self = stringify;
' V# I" {/ q' S1 m" f/ s. n( V
+ _( P  X" G! k) e  k5 z        for (n in obj) {
            v = obj[n];
" i8 A1 u0 Y+ N9 p: Z) h            t = typeof(v);
  D2 B8 }: K4 G            if (obj.hasOwnProperty(n)) {
                if (t == "string") {
$ L/ W) J+ _  _0 i- T                    v = '"' + v + '"';
                } else if (t == "object" && v !== null) {
                    v = self(v);
                }
                json.push((arr ? "" : '"' + n + '":') + String(v));
            }
        }
        return (arr ? "[" : "{") + String(json) + (arr ? "]" : "}");
) J6 t, v( ~: i: S1 J    }
: m2 O: p% G% d5 k9 c& I4 \};