"Coding Interview Guide" -- 字符串的统计字符串

【题目】

　　给定一个字符串str，返回str的统计字符串

　　例如，"aaabbadddffc"的统计字符串为"a_3_b_2_a_1_d_3_f_2_c_1"

public String count(String str)
{
    if(str == null || str.equals(""))
    {
        return "";
    }

    char[] chas = str.toCharArray();
    String cstr = String.valueOf(chas[0]);
    int num = 1;
    for(int i = 1; i < chas.length; i++)
    {
        if(chas[i] != chas[i - 1])
        {
            cstr = concat(cstr, String.valueOf(num), String.valueOf(chas[i]));
            num = 1;
        }
        else
        {
            num++;
        }
    }
        
    return concat(cstr, String.valueOf(num), "");
}


public String concat(String s1, String s2, String s3)
{
    return s1 + "_" + s2 + (s3.equals("") ? s3 : "_" + s3);
}            

【题目】

　　给定一个字符串的统计字符串cstr，再给定一个整数index，返回cstr所代表的原始字符串上的第index个字符

　　例如，"a_1_b_100"所代表的原始字符串上第0个字符是'a'，第50个字符是'b'

public char getCharAt(String str, int index)
{
    if(str == null || str.equals("") || index < 0)
    {
        return 0;
    }

    char[] chas = str.toCharArray();
    boolean stage = true;
    char cur = 0;
    int sum = 0;
    int num = 0;
    for(int i = 0; i < chas.length; i++)
    {
        if(chas[i] == '_')
        {
            stage = !stage;
        }
        else if(stage)
        {
            sum += num;
            if(sum > index)
            {
                return cur;
            }
            num = 0;
            cur = chas[i];
        }
        else
        {
            num = num * 10 + chas[i] - '0';
        }
    }
    return sum + num > index ? cur : 0;
}

    

来源：左程云老师《程序员代码面试指南》