最长连续子串

题目

给定一个字符串 只包含字母和数字
按要求找出字符串中的最长连续子串的长度
字符串本身是其最长的子串
子串要求

• 只包含一个字母(a~z A~Z)，其余必须是数字
• 字母可以在子串中的任意位置
• 如果找不到满足要求的子串， 比如说，全是字母或数字则返回-1

输入

字符串只包含字母和数字

输出

子串的长度

示例一

输入

abC124ACb

输出

4

说明
满足条件的最长子串是C124或者124A
长度都是4

示例二

输入

a5

输出

2

说明
自身就是满足条件的子串长度为2

示例三

输入

aBB9

输出

2

说明
说明满足条件的子串为B9

示例四

输入

abcdef

输出

-1

说明
没有满足要求的子串，返回-1

代码

// 最长连续子串
// 子串：除了一个字母其他全是数字
#include 
#include 

int check(char str[]) {
    char replace[strlen(str)];
    int index = 0;
    for (int i = 0; i < strlen(str); i++) {
        if (str[i] >= '0' && str[i] <= '9') {
            continue;
        } else {
            replace[index++] = str[i]; // replace[]只有字母
            // printf("%c\n", str[i]);
        }
    }
    replace[index] = '\0'; // 0—index-1,之后加终止符
    return strlen(replace) != strlen(str) && strlen(replace) <= 1;
    // 不全是字母 并且 字母长度为0或1，例：aa4 4aa a4a b9888
    //之所以这里设置<= 1，是因为当判断类似111a的时候，遇到前面的1，11，111都应该使right++
    // 举例：111a ,1   strlen(replace)=0, 11 strlen(replace)=0,
    //            111  strlen(replace)=0; 111a  strlen(replace)=1  最终right -
    //            left=4
}

void func(char str[]) {
    int left = 0;
    int right = 1;
    int maxLen = -1;
    // 检查整个字符串是否全部由数字组成
    for (int i = 0; i < strlen(str); i++) {
        if (str[i] < '0' || str[i] > '9') { // 遇到非数字字符则跳出循环
            break;
        }
        if (i == strlen(str) - 1) { // 若已遍历完字符串且均为数字，则直接输出-1
            printf("%d\n", -1);
            return;
        }
    }

    while (left < strlen(str) && right < strlen(str)) {
        right++; // 右边指针先走
        char subStr[right - left + 1];
        // 从str中复制长度为（right -
        // left）的部分，到subStr中。（从str的left位置开始复制）
        strncpy(subStr, &str[left], right - left);
        subStr[right - left] = '\0';
        if (check(subStr)) {
            maxLen = (right - left) > maxLen ? (right - left) : maxLen;
        } else {
            left++;
        }
    }
    printf("%d\n", maxLen);
}

int main() {
    char str[1000];
    fgets(str, sizeof(str), stdin);
    str[strlen(str) - 1] =
        '\0'; // 将 str 数组中原本可能存在的换行符替换为字符串终止符 \0
    func(str);
    return 0;
}

总结：

这段代码是用来寻找一个字符串中最长连续子串的长度，其中子串要求除了一个字母外，其余字符全为数字。以下是代码详细解释：

1. check 函数：

   • 输入：一个字符数组 str
   • 功能：检查输入的字符串是否满足条件（即只有一个字母且其他字符都是数字）
   • 实现方法：
     • 创建一个与原字符串等长的临时字符数组 replace 用于存储非数字字符
     • 遍历原字符串，当遇到非数字字符时，将其存入 replace 数组，并更新索引 index
     • 在遍历结束后，给 replace 数组添加终止符 \0
     • 判断replace 数组的长度是否不等于原字符串长度 且 小于等于1，若是，则返回 true，表示满足题目要求；否则返回 false。

2. func 函数：

   • 输入：一个字符数组 str
   • 功能：找出字符串中最长符合题意的连续子串的长度
   • 实现方法：
     • 初始化左右指针 left 和 right 分别指向字符串的起始位置
     • 使用一个变量 maxLen 存储最长连续子串的长度，初始值为 -1
     • 当左指针未达到字符串末尾且右指针未越界时，进行以下操作：
       • 先移动右指针 right，扩大子串范围
       • 从原字符串中复制出以 left 开始、长度为 (right - left) 的子串到 subStr 中
       • 调用 check 函数检查 subStr 是否满足题目要求
       • 若满足要求，则更新 maxLen 为当前子串长度与之前记录的最大长度之间的较大值
       • 若不满足要求，则移动左指针 left，缩小子串范围
     • 输出最大连续子串长度 maxLen

3. main 函数：

   • 读取一行输入（最多999个字符）存入字符数组 str 中
   • 去掉可能存在的换行符，确保字符串以 \0 结束
   • 调用 func 函数处理输入字符串并输出最长连续子串的长度

总之，这个程序的主要目的是找到一个字符串中最长的连续子串，该子串包含一个和若干个数字。