其实就是让"123456224437889"变为"123456789",设置一个变量last,始终指向没有重复字符的字符串的下一个位置,最后让s[last]=0,就搞到一个符合要求的C字符串了
可以看得出来,如果字符串都由同一字符组成,那么每次s[i]==s[j]都成立,break掉,j一直没有变,都是0,总共只需要做n次比较,如果所有的字符都各不相同,每次last都会last都会加1,做的比较次数是1+2+3+...+n-1=n(n-1)/2次.
其实就是让"123456224437889"变为"123456789",设置一个变量last,始终指向没有重复字符的字符串的下一个位置,最后让s[last]=0,就搞到一个符合要求的C字符串了
可以看得出来,如果字符串都由同一字符组成,那么每次s[i]==s[j]都成立,break掉,j一直没有变,都是0,总共只需要做n次比较,如果所有的字符都各不相同,每次last都会last都会加1,做的比较次数是1+2+3+...+n-1=n(n-1)/2次.