zoukankan      html  css  js  c++  java
  • LeetCode:Longest Substring Without Repeating Characters

    Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

    想法是使用一个StringBuffer对象sb来接受数据,每次比较sb中是否contains(s.substring(i, i+1)),假如包含,那么从sb中delete(0, index),然后sb.append(s.substring(i, i+1)),对于记录长度的count进行计算,然后与max进行比较,返回max即可。

    public int lengthOfLongestSubstring(String s) {
            StringBuffer sb = new StringBuffer();
            sb.append(s, 0, 1);
            
            int length = s.length();
            int max = 1, count = 1;
            
            for(int i = 1; i < length; i++)
            {
                if(new String(sb).contains(s.substring(i, i+1)))
                {
                    int index = sb.indexOf(s.substring(i, i+1));
                    sb.delete(0, index);
                    count = count - index;
                }
                else
                {
                    sb.append(s, i, i+1);
                    count++;
                }
                
                if(count > max)
                {
                    max = count;
                }
            }
            return max;

    得到错误:

    Runtime Error Message:     Line 4: java.lang.IndexOutOfBoundsException: start 0, end 1, s.length() 0
    Last executed input:     ""

    这个是没有判断s,就直接进行sb.append(s, 0, 1)报的错误:加入判断

    if(s.length() == 0)
            {
                return 0;
            }

    然后出现的错误:

    Input:     "bpfbhmipx"
    Output:     6
    Expected:     7

    这里我加入了”bpfbhmipx”之后进行测试:

    System.out.println("delete: " + sb + "---index: " + index);
    
    
    
    System.out.println("append: " + sb);
    
    
    
    System.out.println("count: " + count + "--" + sb);

    找出错误发生在delete代码附件:

    int index = sb.indexOf(s.substring(i, i+1));
    //                System.out.println("delete: " + sb + "---index: " + index);
                    sb.delete(0, index+1);

    index返回的是真是的index,要把它删除,在sb.delete()中应该是(index+1)。

    完整代码:

    public int lengthOfLongestSubstring(String s) {
          StringBuffer sb = new StringBuffer();
            
            if(s.length() == 0)
            {
                return 0;
            }
            
            sb.append(s, 0, 1);
            
            int length = s.length();
            int max = 1, count = 1;
            
            for(int i = 1; i < length; i++)
            {
                if(new String(sb).contains(s.substring(i, i+1)))
                {
                    int index = sb.indexOf(s.substring(i, i+1));
    //                System.out.println("delete: " + sb + "---index: " + index);
                    sb.delete(0, index+1);
                    sb.append(s.substring(i, i+1));
    //                System.out.println("append: " + sb);
                    count = count - index;
                }
                else
                {
                    sb.append(s, i, i+1);
                    count++;
                }
    //            System.out.println("count: " + count + "--" + sb);
                if(count > max)
                {
                    max = count;
                }
            }
            return max;
            
        }
  • 相关阅读:
    TJU_SCS_软件测试_lab2_Selenium
    TJU_SCS_软件测试_homework3
    阅读《基于谱聚类的终端区飞行轨迹分析》笔记
    阅读《基于转弯点聚类的航空飞行轨迹分析》笔记
    TJU_SCS_软件测试_Lab1
    TJU_SCS_软件测试_homework2
    TJU_SCS_软件测试_homework1——《error impressed me most》
    TJU_SCS_C#学习笔记(10)
    TJU_SCS_C#学习笔记(9)
    TJU_SCS_C#学习笔记(8)
  • 原文地址:https://www.cnblogs.com/dslover/p/4309032.html
Copyright © 2011-2022 走看看