【第四轮】3.30 - 4.5 Career Cup 1.1

mything 发表于 2015-4-1 02:57
因为大家说ascii不是真的指ascii，而是指是否是一个字母一个字节，还是一个字母多个字节（比如unicode） ...

感觉这样也不大对劲，那这个数组就是用来存放ascii码表里的所有字符了吗？

JamesJi 发表于 2015-4-3 21:53
ASCII加上extended ASCII一共是256···

啊啊，原来是这样~谢谢

【解题思路】
1. Create a zero array for 256 ASCII chars
2. Check every character from the input: if the value of that character equals to 0, then change it to 1(means that the character has appeared) then turn to the next character, else if the value equals to 1, return false.
【时间复杂度】o(n)
【空间复杂度】o(1)  (256)
【gist link】 https://gist.github.com/monchhichi/c8e0447a60c444fb42c1