華為面試題答案找出最大長度子字符串
更新時間：2013年12月17日 08:56:40 作者：
找出最大長度子字符串，打印并且返回長度。 例如 str = "abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded",看下面的代碼實現(xiàn)吧
復制代碼 代碼如下:
int findMaxSubstring(char* str)
{
int maxLength = 0;
int maxStartIndex = 0;
int curLength = 0;
int curStartIndex = 0;
bool isFind = 0;
for(unsigned int i = 0;i<strlen(str);i++)
{
if(str[i] >= 'a' && str[i] <= 'z')
{
if(isFind == 0)
{
isFind = 1;
curLength = 1;
curStartIndex = i;
}
else
{
curLength++;
}
}
else if (str[i] < 'a' || str[i] > 'z')
{
isFind = 0;
if(curLength > maxLength)
{
maxLength = curLength;
maxStartIndex = curStartIndex;
curLength = 0;
}
}
}
char *p = NULL;
p = &str[maxStartIndex];
while(*p >= 'a' && *p <= 'z')
{
putchar(*p);
p++;
}
return maxLength;
}
相關文章
運算符重載后不能改變運算符的操作對象(操作數(shù))的個數(shù)；如："+"是實現(xiàn)兩個操作數(shù)的運算符，重載后仍然為雙目運算符2013-09-09
這篇文章主要介紹了剖析C++的面向對象編程思想,C++的面向對象特性是其對C語言的重要拓展之處,需要的朋友可以參考下2015-09-09
Qt基礎開發(fā)之QString與QByteArray詳細用法與區(qū)別及QString QByteArray互轉
這篇文章主要介紹了Qt基礎開發(fā)之QString與QByteArray詳細用法與區(qū)別及QString QByteArray互轉,需要的朋友可以參考下2020-03-03
這篇文章主要為大家詳細介紹了C語言讀取和存儲bmp格式圖片，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要介紹了C語言如何讀取bmp圖像，BMP即bitmap，由文件頭信息塊、圖像描述信息塊、顏色表、圖像數(shù)據(jù)區(qū)四部分組成，下文更多相關資料需要的小伙伴可以參考一下2022-04-04
本文粗淺比較了C語言中常用的幾種讀取文件的函數(shù)的效率，并給出了幾段求取某列平均值的代碼，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多度進步2022-02-02
變長參數(shù)的函數(shù)，即參數(shù)個數(shù)可變、參數(shù)類型不定的函數(shù)。設計一個參數(shù)個數(shù)可變、參數(shù)類型不定的函數(shù)是可能的，最常見的例子是printf函數(shù)、scanf函數(shù)和高級語言的Format函數(shù)。最近的一個項目中就遇到這么一個相關的問題，感興趣的朋友們下面來一起看看吧。2016-10-10
本篇文章主要為大家介紹字符串模糊查詢的C語言程序編寫方法,有需要的朋友可以參考下2015-07-07
C語言字符串函數(shù)與內(nèi)存函數(shù)精講
這篇文章主要介紹一些c語言中常用字符串函數(shù)和內(nèi)存函數(shù)的使用，并且為了幫助讀者理解和使用，也都模擬實現(xiàn)了他們的代碼,需要的朋友可以參考一下2022-04-04
這篇文章主要為大家詳細介紹了Qt實現(xiàn)TCP網(wǎng)絡編程，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08