C 语言初阶算法习题（二）

题目描述：珠玑妙算

解题思路：

1. 创建一个动态分配的数组 ret，大小为 2，用于存储完全匹配的数量（ret[0]）和部分匹配的数量（ret[1]）。初始值都设为 0。
2. 使用一个循环遍历字符串 solution 和 guess，若两者在某一位置时字符都相等，说明当前字符完全匹配，增加 ret[0] 的值。然后将该位置的值分别都修改成一个特殊的字符'0'，表示这些字符已经被匹过，避免在后续计算部分匹配时重复计算。
3. 再次遍历 solution 和 guess，对于 solution 中的每个字符（未被修改为'0'的字符），检查 guess 中是否有相同的字符。如果找到匹配的字符，则增加 ret[1] 的值。
4. 然后将 solution[i] 和 guess[j] 都修改为'0'，表示这些字符已经被匹配过，避免重复计算。
5. 跳出循环后，说明部分匹配结束。返回 ret 数组即可。

代码实现：

int* masterMind(char* solution, char* guess, int* returnSize) {
    int* ret = (int*)malloc(sizeof(int) * 2);
    ret[0] = 0;
    ret[1] = 0;
    int len = strlen(solution);
    for (int i = 0; i < len; i++) {
        // 猜中了
        if (solution[i] == guess[i]) {
            ret[0]++;
            solution[i] = guess[i] = '0';
        }
    }
    for (int i = 0; i < len; i++) {
        for (int j = 0; j < len; j++) {
            if (solution[i] == guess[j] && solution[i] != '0') {
                ret[1]++;
                solution[i] = guess[j] = '0';
                *returnSize = 2;
            }
        }
    }
    return ret;
}

🎡三、寻找奇数

题目描述：寻找奇数

解题思路：根据异或运算符的性质（1.任何数字与自身异或的结果为 0。2.任何数字与 0 异或的结果为自身。3.异或运算满足交换律和结合律）因此，如果将数组中的所有数字依次进行异或运算，成对出现的数字会相互抵消，最终剩下的就是那个唯一不重复的数字。

代码实现：

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int ret = 0;
    int m = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &m);
        ret ^= m;
    }
    printf("%d\n", ret);
    return 0;
}

🚀四、截取字符串

题目描述：截取字符串

解题思路：有两种解题方法：一是使用 strncpy 函数，二是将要截断的下标位置设置为'\0'，这题过于简单，就不过多赘述了。

代码实现：

// 方法一：使用 strncpy 方法
int main() {
    char str[100];
    scanf("%s", str);
    int n;
    scanf("%d", &n);
    char ret[100];
    strncpy(ret, str, n);
    ret[n] = '\0';
    printf("%s\n", ret);
    return 0;
}

// 方法二：将下标 n 变为结束标志的方法
int main() {
    char str[1000];
    scanf("%s", str);
    int n = 0;
    scanf("%d", &n);
    str[n] = '\0';
    printf("%s\n", str);
    return 0;
}

🎉五、寻找峰值

题目描述：寻找峰值

解题思路：

1. 处理边界情况：检查第一个元素，如果 nums[0] > nums[1]，则直接返回 0，因为 nums[0] 是峰值；检查最后一个元素，如果 nums[numsLen-1] > nums[numsLen-2]，则直接返回 numsLen - 1，因为 nums[numsLen-1] 是峰值。
2. 使用一个循环从 0 到 numsLen，对于每个索引 i，检查是否满足 nums[i] > nums[i-1] 且 nums[i] > nums[i+1]。
3. 如果找到满足条件的元素，则返回其索引 i。
4. 如果遍历完整个数组都没有找到峰值元素，则返回 -1。

代码实现：

int findPeakElement(int* nums, int numsLen) {
    // write code here
    // 找两端的峰值
    if (nums[0] > nums[1]) {
        return 0;
    }
    if (nums[numsLen - 1] > nums[numsLen - 2]) {
        return numsLen - 1;
    }
    for (int i = 0; i < numsLen; i++) {
        if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {
            return i;
        }
    }
    // 没有峰值
    return -1;
}