#3 LeetCode——Longest Substring Without Repeating Characters

来源:互联网 发布:java socket 长链接 编辑:程序博客网 时间:2024/06/04 23:20

最长不含重复字母的子字符串


java代码如下

public class Solution {    public int lengthOfLongestSubstring(String s) {        int result = 0, index = 0, flag = 0, same = 0;        char charArray[] = s.toCharArray();        if(s == "")        {            return 0;        }        else        {            for(; flag < charArray.length; ++flag)            {                for(int i = index; i < flag; i++)                {                    if(charArray[i] == charArray[flag])                    {                        same = i + 1;                    }                }                if(same == index)                {                    if(flag - index + 1 > result)                    {                        result = result + 1;                    }                }                else                {                    index = same;                }            }            return result;        }    }}

0 0
原创粉丝点击