string的一个用法



public class Solution {
    public int lengthOfLongestSubstring(String s) {
     /*  String a=new String();
        for(int n=0;n<s.length()-1;n++){
            a[n]=s[n];
        }*/
        int count=0;
        for(int i=0;i<s.length()-1;i++){
             int tmp=0;
            for(int j=i+1;j<s.length()-1;j++){
                if(s.substring(i,i)!=s.substring(j,j)){
                    tmp++;
                }
                if(tmp>count){
                    count=tmp;}
           }
        }
        return count;
    }
}
   

s.length() 只用在字符串

s.substring()用于取出位于i的值，不能用数组[i]

这时会time limit wrong

使用charAt取得i位置的值

indexOf的用法

stringObject.indexOf(searchvalue,fromindex)

public class Solution {
    public int lengthOfLongestSubstring(String s) {
     /*  String a=new String();
        for(int n=0;n<s.length()-1;n++){
            a[n]=s[n];
        }*/
        int max=0;
        int tmp=0;
        for(int i=0;i<s.length();i++){
            int index=s.indexOf(s.charAt(i),tmp);
            if(index<i){
                tmp=index+1;
            }
            max=Math.max(max,i-tmp+1);
   
        }
        return max;
    }
}
   
        access