【破解LeetCode 758題】C語言高效解題技巧揭秘

1. 標題概述

LeetCode 758題：「Bold Numbers in String」，請求你找出字符串中全部加粗的數字。加粗的數字是指被星號(*)包抄的數字。比方，在字符串 "ab1*2*3bc" 中，加粗的數字是 1*2*3。

2. 解題思緒

為懂得決這個成績，我們可能採用以下步調：

1. 初始化變量：創建一個字符串來存儲成果，並初始化一個指針來遍歷輸入字符串。
2. 遍歷字符串：利用輪回遍歷輸入字符串中的每個字符。
3. 辨認加粗數字：當碰到星號(*)時，檢查前一個字符能否是數字，假如是，則從星號開端記錄數字。
4. 記錄成果：當碰到非星號字符或字符串末端時，將記錄的數字增加到成果字符串中。
5. 前去成果：遍歷實現後，前去成果字符串。

3. C言語代碼實現

以下是用C言語實現的代碼示例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* boldNumbersInString(char* s) {
    int len = strlen(s);
    char* result = (char*)malloc(sizeof(char) * (len + 1));
    if (result == NULL) {
        return NULL;
    }
    int j = 0;
    int start = -1;
    for (int i = 0; i < len; ++i) {
        if (s[i] == '*') {
            if (start != -1 && (i == len - 1 || !isdigit(s[i + 1]))) {
                int numLen = i - start;
                for (int k = 0; k < numLen; ++k) {
                    result[j++] = s[start + k];
                }
                result[j++] = '*';
                start = -1;
            }
        } else if (isdigit(s[i])) {
            if (start == -1) {
                start = i;
            }
        }
    }
    result[j] = '\0';
    return result;
}

int main() {
    char s[] = "ab1*2*3bc";
    char* result = boldNumbersInString(s);
    printf("%s\n", result);
    free(result);
    return 0;
}

4. 機能優化

• 內存管理：代碼中利用了靜態內存分配來創建成果字符串。在現實利用中，應確保在不再須要時開釋分配的內存。
• 效力晉升：代碼在遍歷字符串時，只記錄須要的數字跟星號，避免了不須要的字符串操縱。

5. 總結

經由過程以上步調跟代碼示例，我們可能有效地處理LeetCode 758題。這種方法不只簡潔，並且易於懂得，實用於類似的字符串處理成績。