C语言查找最长连续序列：算法解析与代码示例

在这篇博客文章中，我们将探讨如何使用C语言查找正整数序列中最长连续序列的长度。为了便于理解，我们将提供完整的代码示例，并对每一行代码进行详细解释。c#include <stdio.h>

int main() { int n; printf('请输入序列的长度：'); scanf('%d', &n);

int ser[n];    printf('请输入正整数序列：');    for (int i = 0; i < n; i++) {        scanf('%d', &ser[i]);    }

int max_length = 1;    int current_length = 1;

for (int i = 1; i < n; i++) {        if (ser[i] == ser[i - 1] + 1) {            current_length++;            if (current_length > max_length) {                max_length = current_length;            }        } else {            current_length = 1;        }    }

printf('最长连号的长度为：%d

', max_length);

return 0;}

代码解析

让我们逐步分析这段代码的工作原理：

获取输入: - int n; 声明一个整数变量 n 用于存储序列的长度。 - printf('请输入序列的长度：'); 和 scanf('%d', &n); 提示用户输入序列长度并将值存储在变量 n 中。 - int ser[n]; 声明一个名为 ser 的数组，其大小为 n，用于存储输入的正整数序列。 - printf('请输入正整数序列：'); 和 for (int i = 0; i < n; i++) { scanf('%d', &ser[i]); } 提示用户输入 n 个正整数，并将其存储在数组 ser 中。
查找最长连续序列: - int max_length = 1; 声明一个整数变量 max_length 并初始化为 1，用于存储迄今为止找到的最长连续序列的长度。 - int current_length = 1; 声明一个整数变量 current_length 并初始化为 1，用于存储当前连续序列的长度。 - for (int i = 1; i < n; i++) 启动一个循环，从数组的第二个元素开始遍历数组。 - if (ser[i] == ser[i - 1] + 1) 检查当前元素是否比前一个元素大 1。如果是，则表示找到了连续的数字，并将 current_length 增加 1。 - if (current_length > max_length) 如果当前连续序列的长度大于 max_length，则更新 max_length 的值为 current_length。 - else { current_length = 1; } 如果当前元素不比前一个元素大 1，则表示当前连续序列已断裂，将 current_length 重置为 1。
输出结果: - printf('最长连号的长度为：%d ', max_length); 将最长连续序列的长度打印到控制台。

总结

这段代码演示了一种简单而有效的方法，用于在C语言中查找正整数序列的最长连续序列长度。通过理解代码的逻辑，你可以将此算法应用于解决类似的编程问题。