Count and Say アルゴリズム解析

💻 TypeScript実装コード

/**
 * Count and Say数列のn番目の要素を返す関数
 * @param {number} n - 取得したい数列の位置（1以上30以下）
 * @returns {string} n番目のcount-and-say数列の文字列
 */
function countAndSay(n: number): string {
    let current: string = "1";
    
    if (n === 1) return current;
    
    for (let i: number = 2; i <= n; i++) {
        current = runLengthEncode(current);
    }
    
    return current;
}

/**
 * Run-Length Encoding実装
 * @param {string} str - エンコードする文字列
 * @returns {string} エンコード後の文字列
 */
function runLengthEncode(str: string): string {
    let result: string = "";
    let count: number = 1;
    let currentChar: string = str[0];
    
    for (let i: number = 1; i < str.length; i++) {
        if (str[i] === currentChar) {
            count++;
        } else {
            result += count + currentChar;
            currentChar = str[i];
            count = 1;
        }
    }
    
    result += count + currentChar;
    return result;
}