LeetCode-3-Longest-Substring-Without-Repeating-Characters 尺取法+Python数组初始化+ASCLL转换

给一个字符串，包含各种字母和标点的，求最长的连续的不包含同种字符的字符串的长度，典型的尺取法。

C++：

class Solution {public:    int lengthOfLongestSubstring(string s) {        if(s.length()==0)return 0;        int cur[300];        memset(cur,0,sizeof(cur));        int l=0,r=0;        int ans=0,curans=0;        while(l<=r&&r<s.length()){            if(cur[s[r]]==0){                cur[s[r]]++;                r++;                curans+=1;                ans=max(ans,curans);            }            else{                cur[s[l]]-=1;                curans-=1;                l++;            }        }                return ans;    }};

java：

对一个数组快速赋值用Arrays.fill(a,0)

字符串访问元素要用s.charAt(i)

比较二者大小用Math.max(a,b)

public class Solution {    public int lengthOfLongestSubstring(String s) {        if(s.length()==0)return 0;        int cur[]=new int[300];        Arrays.fill(cur, 0);        int l=0,r=0;          int ans=0,curans=0;          //        while(l<=r&&r<s.length()){              if(cur[s.charAt(r)]==0){                  cur[s.charAt(r)]++;                  r++;                  curans+=1;                  ans=Math.max(ans, curans);            }              else{                  cur[s.charAt(l)]-=1;                  curans-=1;                  l++;              }          }                    return ans;      }}

Python：

初始化数组为100个0

a=[0 for x in range(100)]

用a=range(100)会得出0-99，用range(1,100)得出1-99

a=[[0 for x in range(10)] for y in range(10)]定义一个10*10的二维数组初始化为0

a=[0]*100可以定义出一个大小100的0数组

a=[[0]*10]*10看起来能定义出一个10*10的二维数组，但是我们发现修改其中的一维的数据，其他维的也会被跟着修改，所以这并不是真正意义上的二维数组

此外ord(char)是获取字符的ascll码，chr(int)是获取一个ascll码的字符

class Solution(object):    def lengthOfLongestSubstring(self, s):        """        :type s: str        :rtype: int        """        if s.__len__()==0:return 0;        cur=[0]*300        l=0;r=0;ans=0;curans=0        while(r<s.__len__() and l<=r):            if cur[ord(s[r])]==0:                cur[ord(s[r])]+=1                r+=1                curans+=1                ans=max(ans,curans)            else:                cur[ord(s[l])]-=1                curans-=1                l+=1        return ans