LeeCode-1624-简单模拟

最新推荐文章于 2024-07-16 21:30:19 发布

Fomalhaut14

最新推荐文章于 2024-07-16 21:30:19 发布

阅读量93

点赞数

分类专栏： Leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/qq_41019922/article/details/127173236

版权

Leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

LeetCode-1624.两个相同字符之间的最长字符串

2022.09.17
难度：简单
给你一个字符串 s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。
子字符串是字符串中的一个连续字符序列。

示例

#define MAX(a, b) (a > b ? a : b)

int maxLengthBetweenEqualCharacters(char * s){
    int local[30];
    int length = strlen(s), i, max = -1;
    for(i = 0; i < 30; i++) local[i] = -1;
    for(i = 0; i < length; i++){
        if(local[s[i] - 'a'] == -1) local[s[i] - 'a'] = i;
        else if(local[s[i]- 'a'] != -1) max = MAX(max, (i - local[s[i] - 'a'] - 1));
    }
    return max;
}