/// @brief 返回給定空終止字符串的長度，即首元素為 str 所指，且不包含首個空字符的字符數組中的字符數
/// @param str 指向要檢測的字符串的指針
/// @return 字符串 str 的長度
size_t strlen( const char *str );

char arr[] = "qgw";
// num 的值是 3
int num = strlen(arr);

size_t my_strlen(const char* str) {
    size_t cnt = 0;
    while (*str != '\0') {
        ++str;
        ++cnt;
    }
    return cnt;
}

/// @brief 以字典序比較二個字符串
/// @param str rhs 要比較的兩字符串
/// @return 相等返回 0
int strcmp(const char* lhs, const char* rhs);

int my_strcmp(const char* lhs, const char* rhs) {
    int res = 0;
    while ((res = *lhs - *rhs) == 0 && *lhs != '\0' && *rhs != '\0') {
        ++lhs;
        ++rhs;
    }
    return res;
}

/// @brief 在 str 中查找 substr 子串
/// @param str 指向要檢驗的空終止字符串的指針
/// @param substr 指向要查找的空終止字節字符串的指針
/// @return 指向于 str 中找到的子串首字符的指針，或若找不到該子串則為空指針
char *strstr( const char* str, const char* substr );

char* my_strstr(const char* str, const char* substr) {
	if (substr == NULL) {
		return str;
	}

	// 遍歷 str 所有字符，看以其起始字符是否匹配
	while (*str != '\0') {
		const char* backStr = str;
		const char* backSub = substr;
		while (*backStr != '\0' && *backSub != '\0' && *backStr == *backSub) {
			++backStr;
			++backSub;
		}
		// 如果 substr 走完了，說明匹配成功了，返回此時的 str
		if (*backSub == '\0') {
			return str;
		}
		++str;
	}
}

/// @brief 復制 src 所指向的空終止字符串，包含空終止符，到首元素為 dest 所指的字符數組
/// @param dest 指向要寫入的字符數組的指針
/// @param src 指向要復制的空終止字符串的指針
/// @return 返回 dest 的副本
char *strcpy( char *dest, const char *src );

char* my_strcpy(char* dest, const char* src) {
    char* res = dest;
    while (*dest = *src) {
        ++dest;
        ++src;
    }
    return res;
}

/// @brief 后附 src 所指向的空終止字符串的副本到 dest 所指向的空終止字符串的結尾
/// @param dest 指向要后附到的空終止字符串的指針
/// @param src 指向作為復制來源的空終止字符串的指針
/// @return 返回 dest 的副本
char *strcat( char *dest, const char *src );

char* my_strcat(char* dest, const char* src) {
    char res = dest;
    // 先找 \0 的位置
    while (*dest != '\0') {
        ++dest;
    }
    // 追加到 dest 后面
    while (*dest = *src) {
        ++dest;
        ++src;
    }
    return res;
}

/// @brief 從 src 所指向的對象復制 count 個字符到 dest 所指向的對象
/// @param dest 指向要復制的對象的指針
/// @param src 指向復制來源對象的指針
/// @param count 復制的字節數
/// @return 返回 dest 的副本
void* memcpy(void* dest, const void* src, size_t count);

void* my_memcpy(void* dest, const void* src, size_t count) {
    void* res = dest;
    while (count--) {
        *(char*)dest = *(char*)src;
        ++(char*)dest;
        ++(char*)src;
    }
    return res;
}

/// @brief 從 src 所指向的對象復制 count 個字節到 dest 所指向的對象
/// @param dest 指向要復制的對象的指針
/// @param src 指向復制來源對象的指針
/// @param count 復制的字節數
/// @return 返回 dest 的副本
void* memmove(void* dest, const void* src, size_t count);

void* my_memmove(void* dest, const void* src, size_t count) {
    void* res = dest;
    if (dest < src) {
        while (count--) {
            *(char*)dest = *(char*)src;
            ++(char*)dest;
            ++(char*)src;
        }
    } else {
        while (count--) {
            *((char*)dest + count) = *((char*)src + count);
        }
    }
}