C語言實現字符串 trim() 函數

雖然有兩個循環,但是最多只遍歷一次,時間復雜度為O(n),甚至更小。

void xz_trim(char *str, char c) {
    size_t const len = strlen(str);
    // 去尾
    for (NSInteger i = len - 1; i >= 0; i--) {
        if (str[i] == c) {
            str[i] = '\0';
        } else {
            break;
        }
    }
    // 去頭
    for (size_t i = 0, first = 0; i < len; i++) {
        if (first == 0) {
            if (str[i] == c) {
                str[i] = '\0';
            } else {
                if (i == 0) {
                    break;
                }
                first = i;
                str[0] = str[i];
            }
        } else {
            str[i - first] = str[i];
            if (str[i] == '\0') {
                break;
            }
        }
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容