宿迁网站建设哪家最好,网站开发者工资,企业网站建设开发,企业官网运营题目：
已知一个字符串，只含有小写字母，求这个字符串的每个字符都不相同的最长子串的长度。
比如：
abcd 结果是4
abcab 结果是3 思路：
用一个26个元素的整形数组表示一个字符串中是否含有某个字符。a~b分别映射到数组元素0~25。
用两个指针分别指向字符串的第一个和第…题目：
已知一个字符串，只含有小写字母，求这个字符串的每个字符都不相同的最长子串的长度。
比如：
abcd 结果是4
abcab 结果是3 思路：
用一个26个元素的整形数组表示一个字符串中是否含有某个字符。a~b分别映射到数组元素0~25。
用两个指针分别指向字符串的第一个和第二个元素，用第二个指针从左往右扫描字符串。每扫描一个字符，根据数组中对应的值来判断这个字符是否已经出现。
如果没出现，则继续扫描，同时更新已知不相同子串的最大长度。
如果出现过，那么向右移动第一个指针，直到刚才重复的那个字符不再重复，然后继续上面的工作。
代码： #include stdio.h
#include string.h
#include stdlib.hint lns(char *str){int length, max = 1, temp;int i, j;int a[26];length = strlen(str);memset(a, 0, sizeof(a));a[str[0] - 'a'] = 1;i = 0;j = 1;temp = 1;while((j length) (i length - max)){// printf("j= %d, i=%d\n", j,i);// printf("result:%d", a[str[j] - 'a']);if(a[str[j] - 'a'] =
