c++ 11 vs 98

在求最长子字符串中题中要遍历个上万字符数据

1.使用c++11代码

for (auto ch : s) {
		auto ss = vsi[ch];
		vsi[ch].insert(i);
		i++;
	}

2.使用c++98代码

	for (int i = 0; i < s.length(); i++) {
		ch = s[i];
		vsi[ch].insert(i);
	}

这两段代码时间比较

1.c++ 11

2.c++ 98

下面是longest-substring-without-repeating-characters AC代码

int lengthOfLongestSubstring(string s)
{
    ) return s.length();
    vector<);
    char ch;
    ; i < s.length(); i++) {
        ch = s[i];
        vsi[ch].insert(i);
    }
    ;
    ;
    ; i < s.size() - ; i++) {
        count = ;
        ;
        for (int j = i; j < s.size(); j++) {
             && j >= endPos)) {
                break;
            }
            auto pos1 = vsi[s[j]].find(j);
            pos1++;
            count++;
            if (pos1 != vsi[s[j]].end()) {
                int tmp = (*pos1) - i;
                if (tmp <= max) break;
                ) {
                    endPos = (*pos1);
                }
            }
        }
        if (max < count) {
            max = count;
        }
    }
    return max;
}