C语言必背100代码系列-第二篇：数组与字符串操作-CSDN博客

想突破C语言编程瓶颈？这10个实战代码模板让你秒变算法高手！从数组去重到KMP字符串搜索，从动态数组扩容到矩阵乘法优化，本文深度解析工业级代码实现逻辑。每个案例直击痛点：数组去重用O(n)临时数组法破解冗余数据、KMP算法通过LPS数组跳过90%无效比较、稀疏矩阵压缩存储节省99%内存……更附赠Boyer-Moore算法坏字符规则、atoi防溢出实现等防坑指南。无论你是准备校招的计算机学生、需要优化代码性能的工程师，还是想系统提升编程思维的开发者，这篇覆盖数据结构、字符串处理、矩阵运算等核心领域的干货合集，都能让你的C语言功力实现质的飞跃！

1. 数组去重

	#include <stdio.h>
	void removeDuplicates(int arr[], int *n) {
	if (n == 0 \|\| n == 1) return;
	int temp[*n];
	int j = 0;
	for (int i = 0; i < *n - 1; i++) {
	if (arr[i] != arr[i + 1]) {
	temp[j++] = arr[i];
	}
	}
	temp[j++] = arr[*n - 1];
	for (int i = 0; i < j; i++) {
	arr[i] = temp[i];
	}
	*n = j;
	}
	int main() {
	int arr[] = {1, 2, 2, 3, 4, 4, 5};
	int n = 7;
	removeDuplicates(arr, &n);
	for (int i = 0; i < n; i++) printf("%d ", arr[i]); // 输出：1 2 3 4 5
	return 0;
	}

详细注释：
- 使用临时数组存储非重复元素。
- 通过指针修改原数组长度。
应用场景：数据清洗、去重统计。
扩展知识：
- 哈希表优化（O(n)时间复杂度）。
- 浮点数去重的精度问题。

2. 字符串反转

	#include <stdio.h>
	#include <string.h>
	void reverseString(char *str) {
	int len = strlen(str);
	for (int i = 0; i < len / 2; i++) {
	char temp = str[i];
	str[i] = str[len - i - 1];
	str[len - i - 1] = temp;
	}
	}
	int main() {
	char str[] = "Hello";
	reverseString(str);
	printf("%s\n", str); // 输出：olleH
	return 0;
	}