C++变量命名规范

冷锋 — Sat, 31 Dec 2011 05:23:00 GMT

摘要: （转载自http://blog.csdn.net/huayehanshan/article/details/3860363）在软件开发过程中，代码的命名规范是一项很突出的内容。一套定义完整、结构清晰明了的命名规范将大大提升源代码的可读性和软件的可维护性。据考证，没有一种命名规则可以让所有的程序员都满意，程序设计教科书一般也不会指定命名规则。但是制定一套令开发组成员基本满意的命名规则，并在项目中贯彻... 阅读全文

冷锋 2011-12-31 13:23 发表评论

在英文字符串中找第一个最长不含重复字符的子串高效实现（修改版）

冷锋 — Tue, 18 Oct 2011 12:39:00 GMT

找工时候练习写的代码。翻出来了。
今天有朋友指出来程序运行结果错误，试了下，果然有问题，在下班途中重新整理了思路，修改了代码，整体思路不变，就是加了几行代码，处理字符串的最后部分。求验证结果。
顺便问下，怎么取消文章被评论时收到系统通知的邮件呢？

char*GetSubStr( const char*str )
{
    int hash[256]; //hash记录每个字符的出现位置
    int i;
    for( i = 0;i<256;i++ )
        hash[i]=-1;
    int CurrentStart=0,MaxStart=0,MaxEnd=0,MaxLength =0,CurrentLength = 0,strLen = strlen(str);
    for(i=0;i<strLen;i++)
    {
        if(CurrentStart>hash[str[i]]) //如果没有重复
        {
            hash[str[i]]=i;
        }
        else
        {
            CurrentLength=i-CurrentStart; //当前长度
            if(CurrentLength>MaxEnd-MaxStart)//如果当前长度最长
            {
               MaxEnd=i;
               MaxStart=CurrentStart;
            }
            CurrentStart=hash[str[i]]+1; //更新当前最长的起点
            hash[str[i]]=i; //更新字符出现的位置
        }
    }
    //增加的代码
    if( strLen - CurrentStart> CurrentLength)
    {
        MaxEnd = strLen;
        MaxStart=CurrentStart;
    }
    //
    MaxLength=MaxEnd-MaxStart;
    char*reStr = new char[MaxLength+1];
    reStr[MaxLength]=0;
    memcpy( reStr,str+MaxStart,MaxLength );
    return reStr;
}

冷锋 2011-10-18 20:39 发表评论

C++博客-ifeng-随笔分类-C/C++

C++变量命名规范

Google C++ 风格指南

在英文字符串中找第一个最长不含重复字符的子串高效实现（修改版）