/*
*!==============================================================
*! FNAME: search.cpp
*! BRIEF:
*! AUTHR: RollStone
*! EMAIL: jealdean@outlook.com
*! VERNO: 1.0.31
*! CREAT: 2015-04⑵8 23:43:04
*! CHGON: 2015-04⑶0 07:53:00
*!
*! Copyright (c) 2015 All Rights Reserved By Abodu Org
*!==============================================================
*/
///編寫1個 C 函數,該函數在1個字符串中找到可能的最長的全部是由指定的字符組成的子字符串
#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
* 在1個字符串中找到可能的最長的子字符串(該子字符串由同1字符組成)
* @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;//最少有1個
char* pEnd=strrchr(src,ch);
if(pEnd==pStart) { //有且唯一唯1的1個字符ch
return pStart;
}
char* rcOut=pStart;
char* pCur=pStart+1;
while(pCur-1<=pEnd) {
if( *(pCur-1)==*pCur) {
pCur++;
continue;
}
//當前指針與其緊鄰的前1個指針的內容不相同
if(pCur-pStart>*rcLen) { //找到個數大于rcLen
rcOut=pStart;
*rcLen=pCur-pStart; //記錄舊的移動次數
}
//找到剩下的字符串內的第1個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
",sbk);
free(sbk);
}
}
return 0;
} // end main
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
