在字符串中找到全部是由指定的字符组成的最长子串

最新推荐文章于 2020-09-14 21:41:40 发布

abodu

最新推荐文章于 2020-09-14 21:41:40 发布

阅读量1.3k

点赞数

文章标签：面试题字符串

本文链接：https://blog.csdn.net/liudglink/article/details/45389977

版权

/*
 *!==============================================================
 *! FNAME: search.cpp
 *! BRIEF:
 *! AUTHR: RollStone
 *! EMAIL: jealdean@outlook.com
 *! VERNO: 1.0.31
 *! CREAT: 2015-04-28 23:43:04
 *! CHGON: 2015-04-30 07:53:00
 *!
 *!     Copyright (c) 2015  All Rights Reserved By Abodu Org
 *!==============================================================
 */

///编写一个 C 函数,该函数在一个字符串中找到可能的最长的全部是由指定的字符组成的子字符串

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#ifndef strndup
//自己手动实现 复制字符串前 n 个字符
char* strndup(const char* src,int nMax) {
    int srcLen=strlen(src);
    int n=(srcLen<nMax)?srcLen:nMax;
    char* dest=(char*)calloc(n+1,sizeof(char));
    while(--n>=0)
        dest[n]=src[n];
    return dest;
}
#endif

/**
 * @brief
 *   在一个字符串中找到可能的最长的子字符串(该子字符串由同一字符组成)
 * @param str[]
 * @param tc    目标字符
 * @param rcLen 返回的目标子串的长度
 *
 * @return
 *     tc没有在str中出现,返回NULL,否则返回最长子串的起始位置
 */
char* search_max_substr(char src[],char ch,int* rcLen) {
    char* pStart;
    if(!src||!(pStart=strchr(src,ch))) {
        return NULL;
    }
    *rcLen=1;//至少有一个
    char* pEnd=strrchr(src,ch);
    if(pEnd==pStart) { //有且仅有唯一的一个字符ch
        return pStart;
    }
    char* rcOut=pStart;
    char* pCur=pStart+1;
    while(pCur-1<=pEnd) {
        if( *(pCur-1)==*pCur) {
            pCur++;
            continue;
        }
        //当前指针与其紧邻的前一个指针的内容不相同
        if(pCur-pStart>*rcLen) { //找到个数大于rcLen
            rcOut=pStart;
            *rcLen=pCur-pStart; //记录旧的移动次数
        }
        //找到剩下的字符串内的第一个ch
        if(!pCur||!(pStart=strchr(pCur,ch))) { 
            break;
        }
        pCur=pStart+1;
    }
    return rcOut;
}

int main ( int argc, char* argv[] ) {
    char s[]="AAAABBBCCDDEFFFFFFFFFF";
    int n=0;
    char* p=search_max_substr(s,'D',&n);
    if(p) {
        char* sbk=strndup(p,n);
        if(sbk) {
            printf("RESULT:%s\n",sbk);
            free(sbk);
        }
    }
    return 0;
} // end main