码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-04-30 08:53:51      阅读:109      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!