求最大連續(xù)遞增數(shù)字串
int GetSubString(char *strSource, char *strResult) {
int iTmp=0, iHead=0, iMax=0;
for(int Index=0, iLen=0; strSource[Index]; Index++) {
if(strSource[Index] >= ’0′ && strSource[Index] <= ’9′ &&
strSource[Index-1] > ’0′ && strSource[Index] == strSource[Index-1]+1) {
iLen++; // 連續(xù)數(shù)字的長(zhǎng)度增1
} else { // 出現(xiàn)字符或不連續(xù)數(shù)字
if(iLen > iMax) {
iMax = iLen; iHead = iTmp;
}
// 該字符是數(shù)字，但數(shù)字不連續(xù)
if(strSource[Index] >= ’0′ && strSource[Index] <= ’9′) {
iTmp = Index;
iLen = 1;
}
}
}
for(iTmp=0 ; iTmp < iMax; iTmp++) // 將原字符串中最長(zhǎng)的.連續(xù)數(shù)字串賦值給結(jié)果串
strResult[iTmp] = strSource[iHead++];
strResult[iTmp]=’\0′;
return iMax; // 返回連續(xù)數(shù)字的最大長(zhǎng)度
}
int main(int argc, char* argv[]) {
char strSource[]=”ads3sl456789DF3456ld345AA”, char strResult[sizeof(strSource)];
printf(“Len=%d, strResult=%s \nstrSource=%s\n”,
GetSubString(strSource, strResult), strResult, strSource);
}
【求最大連續(xù)遞增數(shù)字串】相關(guān)文章：
3.求面試技巧