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

 更新时间:2013年12月17日 08:56:40   作者:  
找出最大长度子字符串,打印并且返回长度。 例如 str = "abc123abcd234abcdefgha324adsdawqdasdaseqqwe345abchded",看下面的代码实现吧

复制代码 代码如下:

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

相关文章

  • 基于C语言实现简易三子棋游戏

    基于C语言实现简易三子棋游戏

    这篇文章主要为大家详细介绍了基于C语言实现简易三子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下<BR>
    2022-01-01
  • C语言文件操作与相关函数介绍

    C语言文件操作与相关函数介绍

    文件(file)一般指存储在外部介质上数据的集合,比如我们经常使用的.txt, .bmp, jpg. .exe,.rmvb等等,下面这篇文章主要给大家介绍了关于C语言文件操作的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-09-09
  • C++中的三种继承public,protected,private详细解析

    C++中的三种继承public,protected,private详细解析

    我们已经知道,在基类以private方式被继承时,其public和protected成员在子类中变为private成员。然而某些情况下,需要在子类中将一个或多个继承的成员恢复其在基类中的访问权限
    2013-09-09
  • C++ 中的Swap函数写法汇总

    C++ 中的Swap函数写法汇总

    这篇文章主要介绍了C++ 中的Swap函数写法汇总,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • gcc中extra qualification错误的解决

    gcc中extra qualification错误的解决

    今天小编就为大家分享一篇gcc中extra qualification错误的解决,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • C++初始化函数列表详细解析

    C++初始化函数列表详细解析

    C++可以定义引用类型的成员变量,引用类型的成员变量必须在构造函数的初始化列表中进行初始化
    2013-09-09
  • 数据结构串的操作实例详解

    数据结构串的操作实例详解

    这篇文章主要介绍了数据结构串的操作实例详解的相关资料,需要的朋友可以参考下
    2017-07-07
  • C语言指针笔试题全面解析

    C语言指针笔试题全面解析

    这篇文章主要介绍了C语言指针笔试题全面解析,介绍了其相关概念,然后分享了几种用法,具有一定参考价值。需要的朋友可以了解下。
    2021-09-09
  • vs2020打包生成exe的实现方法

    vs2020打包生成exe的实现方法

    本文主要介绍了Visual Studio Installer Projects插件和第三方软件SetupFactory创建可安装的Windows应用程序包,并最终将其转换为可执行文件的方法,感兴趣的可以了解一下
    2024-12-12

最新评论