首页 > 其他 > 详细

【leetcode】两个相同字符之间的最长子字符串

时间:2020-11-09 17:55:41      阅读:30      评论:0      收藏:0      [点我收藏+]

 

int maxLengthBetweenEqualCharacters(char * s){
    int maxLen = -1;
    int tmpLen = -1;
    int hash[128];   
    if (s == NULL || strlen(s) < 2) 
        return -1;
    // 初始化字典值
    memset(hash, -1, sizeof(int) * 128);
    for (int i = 0; i < strlen(s); i++) {
        if (hash[s[i]] != -1) {
            tmpLen = i - hash[s[i]] - 1;
        } else {
            hash[s[i]] = i; //存字符出现下标的值
        }
        if (tmpLen > maxLen) {
            maxLen = tmpLen;
        }
    }
    return maxLen;
}

 

【leetcode】两个相同字符之间的最长子字符串

原文:https://www.cnblogs.com/ganxiang/p/13949079.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!