递归

美人如花

截取符串左起字符数（中文是双字节字符，要考虑单字节和双字节的情况）
1 f: x; L- \1 r算法：
" X% x4 W1 u7 E; p   英文是单字节字符，中文是双字节字符，
   如果要截取n个单字， 则先选取n个字符范围，用slice，这是数据源

   假设n个字符里面，有 k个英文单字，i个中文双字
1 q) q( ^/ T+ ?# G& {6 z  P   那么截取的时候只用考虑最右边的i个的字符

0 \9 ~; U# w1 w% B   assume 左边都是英文单字的话，那右边的就全是中文；
9 b+ S" a  o, N  D* \2 |: q   如果全是中文，那么有几个中文 就截取几个字符
/ R2 y9 p7 ^& {3 |0 M" C
迭代的函数 输入应该是字符串，输出应该是左起的n个字符
迭代的最后最小单元应该是输入一个中文，和左起一个字符，但是返回空（这一个可以用slice(1>>1)右移来实现）

迭代的函数里面为了加速，应该优先考虑是否全是英文，全是中文的情况，这样就不用迭代，直接输出结果，还应该考虑最右边的字符如果都是英文也不用迭代了，只有右边的字符有中文的时候才用迭代
6 A. q/ p- M8 V4 _-------------------------------------------------------------------------------------------------------
if(!String.prototype.leftB){
String.prototype.leftB = function(n){ //n=7
3 w$ b1 d7 P, F" ^2 _! Svar s = this, //s="ilove我自己"
s2 = s.slice(0, n), //s2="ilove我自"
8 L4 D- O/ @# H' X3 S+ o) W5 n% zi = s2.replace(/[^\x00-\xff]/g, "**").length; //i=9
; ^  l0 L9 e7 Q/ [if (i <= n) {
return s2; k
( U  G. t7 P# @, W6 q+ S! j}
i -= s2.length;// i=9-7=2 , n =7，几个中文
switch (i) {
  s9 R# W1 |7 H& bcase 0: return s2; //全是单字节
: s: j4 Y6 _) [% Scase n: return s.slice(0, n >> 1); //全是双字节，比如中文
4 l* q1 T4 W% y3 h: t. Zdefault:
var k = n - i, //k=7-2=5,几个英文字
4 |* E* U- C6 k* m8 @1 z5 {( }, Ws3 = s.slice(k, n), //s.slice(5, 7) s3=我自"
j = s3.replace(/[\x00-\xff]/g, "").length; //如果中文在右边的话，这个算法就是最少复杂度的，判断s3里是否中英文字符，j中文字符数
  b9 }+ B2 x* K1 G; u( d! D9 `/ }: z- }return j ? s.slice(0, k) + s3.leftB(j) : s.slice(0, k); //递归！！
' ~$ G. Z  N1 g! r  ?  d: R}
}
; g9 a6 h. i: K: B) u6 B2 g# Z}
' \: p; ^/ J' Z+ W6 e+ Q7 X* Q-----------------------------------------------------------------------------------------------------------------
var stringify = function (obj) {
    var t = typeof (obj);
, ?- Z4 z6 U# J, E+ t2 ?6 \8 R- B    if (t != "object" || obj === null) {
        // simple data type
" ?8 q: B* r% F( |        if (t == "string") obj = '"' + obj + '"'; //加引号的作用是，如果是字符串作为obj传进来，是没有双引号的，这时如果直接调用String(obj)只会输出obj ，没有引号！！！！！！！
0 h8 V9 g% m/ m% E" `        return String(obj);
, `+ D5 D! Q3 r! V7 ?" Q    } else {
4 _4 U, u: t+ z        // recurse array or object
8 n$ {9 M1 k1 X4 K  o7 h        var n, v, json = [], arr = (obj && obj.constructor == Array);

& r- L( D! s) W% `. o        // fix.
        var self = stringify;
. F  r( g# @5 l' O) B! ]
        for (n in obj) {
            v = obj[n];
! D- h+ }5 N# Z* A: O; F            t = typeof(v);
            if (obj.hasOwnProperty(n)) {
                if (t == "string") {
. j9 m) v& H" r- O                    v = '"' + v + '"';
5 w4 X' B! G' H, ^  F; @, S4 Y                } else if (t == "object" && v !== null) {
% c5 _* R8 s+ T, W9 `                    v = self(v);
: z4 S5 T4 p+ X9 v3 }                }
2 x2 `: Y" Z& v" h' V! i                json.push((arr ? "" : '"' + n + '":') + String(v));
            }
% z7 N% b; u2 m# Q) X8 l4 {        }
' `' X, ~9 ^5 P$ K# W0 d7 ?        return (arr ? "[" : "{") + String(json) + (arr ? "]" : "}");
& @) D0 {3 \: S6 [+ F# c    }
  g  \2 B' A- B. X0 H7 Q$ e8 F+ n};