题目描述

题目：编码和解码字符串

给定一个字符串 s，要求你实现两个函数：

1. encode(s): 将字符串 s 进行编码。编码规则是：遍历字符串中的每个字符，如果字符是英文字母（无论大小写），则将其替换为 '[' 后跟字符在字母表中的位置（从 1 开始），然后跟上 ']'。对于非字母字符，直接保留不变。

2. decode(s): 将编码后的字符串 s 进行解码，还原成原始字符串。解码规则是：查找形如 '[n]' 的子串，其中 n 是一个数字，表示字母表中第 n 个字母（从 1 开始），将其替换为对应的英文字母。如果 n 超出字母表范围（即小于 1 或大于 26），则视为非法输入，解码时应忽略该部分。

示例

• 输入：s = "LeetCode"
• 编码后："L[5]e[13]tC[4]o[15]d[4]e"
• 解码后："LeetCode"

PHP 示例代码

function encode($s) {
    $result = '';
    for ($i = 0; $i < strlen($s); $i++) {
        $char = $s[$i];
        if (ctype_alpha($char)) {
            $ord = ord($char) - ord('A') + 1;
            if (ctype_lower($char)) {
                $ord += 25; // Adjust for lowercase letters
            }
            $result .= '[' . $ord . ']';
        } else {
            $result .= $char;
        }
    }
    return $result;
}

function decode($s) {
    $result = '';
    $n = 0;
    for ($i = 0; $i < strlen($s); $i++) {
        if ($s[$i] == '[') {
            $n = 0;
            while ($s[$i+1] >= '0' && $s[$i+1] <= '9') {
                $n = $n * 10 + intval($s[$i+1]);
                $i++;
            }
            if ($n >= 1 && $n <= 26) {
                $result .= chr(($n - 1) % 26 + ord('A'));
                if ($n > 26) { // Adjust for lowercase letters
                    $result .= chr(($n - 1) / 26 + ord('a') - 1);
                }
            }
            $i++; // Skip ']'
        } else {
            $result .= $s[$i];
        }
    }
    return $result;
}

// 测试
$s = "LeetCode";
echo "Encoded: " . encode($s) . "\n";
echo "Decoded: " . decode(encode($s)) . "\n";

Python 示例代码

def encode(s):
    result = []
    for char in s:
        if char.isalpha():
            offset = ord(char.lower()) - ord('a') + 1
            if char.isupper():
                offset += 26
            result.append(f'[{offset}]')
        else:
            result.append(char)
    return ''.join(result)

def decode(s):
    result = []
    i = 0
    while i < len(s):
        if s[i] == '[':
            n = 0
            i += 1
            while s[i].isdigit():
                n = n * 10 + int(s[i])
                i += 1
            if 1 <= n <= 26:
                if n <= 26:
                    result.append(chr(n - 1 + ord('a')))
                else:
                    result.append(chr((n - 27) + ord('A')))
            i += 1  # Skip ']'
        else:
            result.append(s[i])
            i += 1
    return ''.join(result)

# 测试
s = "LeetCode"
print("Encoded:", encode(s))
print("Decoded:", decode(encode(s)))

JavaScript 示例代码

function encode(s) {
    let result = '';
    for (let i = 0; i < s.length; i++) {
        const char = s[i];
        if (/[a-zA-Z]/.test(char)) {
            const code = char.toLowerCase().charCodeAt(0) - 'a'.charCodeAt(0) + 1;
            result += '[' + (char === char.toUpperCase() ? code + 26 : code) + ']';
        } else {
            result += char;
        }
    }
    return result;
}

function decode(s) {
    let result = '';
    let n = 0;
    let parsingNumber = false;
    for (let i = 0; i < s.length; i++) {
        if (s[i] === '[') {
            parsingNumber = true;
            n = 0;
        } else if (parsingNumber && !isNaN(s[i])) {
            n = n * 10 + parseInt(s[i]);
        } else if (parsingNumber && s[i] === ']') {
            if (n >= 1 && n <= 26) {
                result += String.fromCharCode(n <= 26 ? n + 'a'.charCodeAt(0) - 1 : n - 26 + 'A'.charCodeAt(0) - 1);
            }
            parsingNumber = false;
        } else {
            if (!parsingNumber) {
                result += s[i];
            }
        }
    }
    return result;
}

// 测试
const s = "LeetCode";
console.log("Encoded:", encode(s));
console.log("Decoded:", decode(encode(s)));

额外提示

码小课网站中有更多相关内容分享给大家学习，包括但不限于算法题解、编程技巧、数据结构等，欢迎访问码小课网站进行深入学习。