单字重复字串的最大长度————C语言

题目描述:

如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。

示例 1:输入:text = "ababa"输出:3
示例 2:输入:text = "aaabaaa"输出:6
示例 3:输入:text = "aaabbaaa"输出:4
示例 4:输入:text = "aaaaa"输出:5
示例 5:输入:text = "abcdef"输出:1

实现代码:

static inline int min(int a, int b) {
    return a < b ? a : b;
}

static inline int max(int a, int b) {
    return a > b ? a : b;
}

int maxRepOpt1(char * text) {
    int len = strlen(text);//len用于存放传递进来text的长度
    int count[26];//由于传递text均为小写字母,所以用一个长度为26的数组来存
    memset(count, 0, sizeof(count));//将count数组初始化为0
    for (int i = 0; i < len; i++) {
        count[text[i] - 'a']++;//统计每个字母出现的次数
    }

    int res = 0;
    for (int i = 0; i < len; ) {
        // step1: 找出当前连续的一段 [i, j)
        int j = i;
        while (j < len && text[j] == text[i]) {//j要小于传入text的长度,并且从i到j是连续一致的字母
            j++;
        }
        int cur_cnt = j - i;

        // step2: 如果这一段长度小于该字符出现的总数,并且前面或后面有空位,则使用 cur_cnt + 1 更新答案
        if (cur_cnt < count[text[i] - 'a'] && (j < len || i > 0)) {
            res = max(res, cur_cnt + 1);
        }

        // step3: 找到这一段后面与之相隔一个不同字符的另一段 [j + 1, k),如果不存在则 k = j + 1 
        int k = j + 1;
        while (k < len && text[k] == text[i]) {//寻找隔一个字母后的最大位置
            k++;
        }
        res = max(res, min(k - i, count[text[i] - 'a']));//其中min就是为了找当前连续字母(肯定比count[text[i]-'a']小)
        i = j;
    }
    return res;
}

(只是看懂了,不是自己写的)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值