LeetCode //C - 1309. Decrypt String from Alphabet to Integer Mapping

1309. Decrypt String from Alphabet to Integer Mapping

You are given a string s formed by digits and '#'. We want to map s to English lowercase characters as follows:

  • Characters ('a' to 'i') are represented by ('1' to '9') respectively.
  • Characters ('j' to 'z') are represented by ('10#' to '26#') respectively.

Return the string formed after mapping.

The test cases are generated so that a unique mapping will always exist.

Example 1:

Input: s = "10#11#12"

Output: "jkab"

Explanation: "j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2".

Example 2:

Input: s = "1326#"

Output: "acz"

Constraints:
  • 1 <= s.length <= 1000
  • s consists of digits and the '#' letter.
  • s will be a valid string such that mapping is always possible.

From: LeetCode

Link: 1309. Decrypt String from Alphabet to Integer Mapping


Solution:

Ideas:

Scan from left to right; when the character two positions ahead is '#', decode two digits, otherwise decode one digit.

Code:
c 复制代码
#include <stdlib.h>
#include <string.h>

char* freqAlphabets(char* s) {
    int n = strlen(s);
    char* result = (char*)malloc((n + 1) * sizeof(char));
    int i = 0;
    int index = 0;

    while (i < n) {
        int value;

        if (i + 2 < n && s[i + 2] == '#') {
            value = (s[i] - '0') * 10 + (s[i + 1] - '0');
            i += 3;
        } else {
            value = s[i] - '0';
            i++;
        }

        result[index++] = 'a' + value - 1;
    }

    result[index] = '\0';
    return result;
}
相关推荐
kyle~28 分钟前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊2 小时前
LeetCode3261~3280题目解析
java·leetcode
Hhy_11073 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜3 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路4 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考17 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho18 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o19 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记19 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全