華為面試題答案找出最大長度子字符串
更新時間：2013年12月17日 08:56:40 作者：
找出最大長度子字符串，打印并且返回長度。 例如 str = "abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded",看下面的代碼實現(xiàn)吧
復(fù)制代碼 代碼如下:
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;
}
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了基于C語言實現(xiàn)簡易三子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下<BR>2022-01-01
文件(file)一般指存儲在外部介質(zhì)上數(shù)據(jù)的集合,比如我們經(jīng)常使用的.txt, .bmp, jpg. .exe,.rmvb等等,下面這篇文章主要給大家介紹了關(guān)于C語言文件操作的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-09-09
2013-10-10
C++中的三種繼承public,protected,private詳細(xì)解析
我們已經(jīng)知道，在基類以private方式被繼承時，其public和protected成員在子類中變?yōu)閜rivate成員。然而某些情況下，需要在子類中將一個或多個繼承的成員恢復(fù)其在基類中的訪問權(quán)限2013-09-09
這篇文章主要介紹了C++ 中的Swap函數(shù)寫法匯總,本文通過實例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值，需要的朋友可以參考下2020-02-02
今天小編就為大家分享一篇gcc中extra qualification錯誤的解決，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
C++可以定義引用類型的成員變量，引用類型的成員變量必須在構(gòu)造函數(shù)的初始化列表中進(jìn)行初始化2013-09-09
數(shù)據(jù)結(jié)構(gòu)串的操作實例詳解
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu)串的操作實例詳解的相關(guān)資料,需要的朋友可以參考下2017-07-07
這篇文章主要介紹了C語言指針筆試題全面解析，介紹了其相關(guān)概念，然后分享了幾種用法，具有一定參考價值。需要的朋友可以了解下。2021-09-09
本文主要介紹了Visual Studio Installer Projects插件和第三方軟件SetupFactory創(chuàng)建可安裝的Windows應(yīng)用程序包,并最終將其轉(zhuǎn)換為可執(zhí)行文件的方法,感興趣的可以了解一下2024-12-12