首页 > 其他 > 详细

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

时间:2015-04-30 08:51:12      阅读:225      评论:0      收藏:0      [点我收藏+]
/*
 *!==============================================================
 *! 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

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

原文:http://blog.csdn.net/liudglink/article/details/45389977

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