亲宝软件园·资讯

展开

最大长度子字符串 华为面试题答案找出最大长度子字符串

人气:0
想了解华为面试题答案找出最大长度子字符串的相关内容吗,在本文为您仔细讲解最大长度子字符串的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:华为面试题,最大长度子字符串,下面大家一起来学习吧。

复制代码 代码如下:

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;
}

加载全部内容

相关教程
猜你喜欢
用户评论