给定一个字符串，请你找出其中不含有重复字符的最长子串的长度

时间：2020-05-03 16:50:58 阅读：153 评论：0 收藏：0 [点我收藏+]

标签：test str1 intval self data vdi 字符 string sel

题目：

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

题目解析：

有一个字符串，长度不定，要找出不重复字符串的长度，我们可以这么假设，先找到第一个下标，然后从后面拿到元素的下标对比，如果不等，就取到下一个元素的下标。如果相等，就取前一元素的下标。最后截取字符串的长度计算。

python代码实现：

def finstr(findstr:str):
    for i in range(len(findstr)):
        for j in range(len(findstr)):
            data = findstr[0:i]
            if str(findstr[j])  in str(data):
                m=findstr[0:i]
            else:
                m=findstr[0:j+1]
    return len(m)

  测试代码：

from sixexapmle import finstr
import  unittest
class Test(unittest.TestCase):
    def setUp(self) -> None:pass
    def tearDown(self) -> None:pass
    def testone(self):
        reslut=finstr("0")
        self.assertEqual(1,reslut)
    def testtewo(self):
        reslut=finstr("01")
        self.assertEqual(2,reslut)
    def testthree(self):
        reslut=finstr("011")
        self.assertEqual(2,reslut)
if __name__=="__main__":
    unittest.main()

    测试结果：

技术图片

代码覆盖率：

技术图片

其实实现起来不难，

我们来看下java版本的实现：

代码：

public class Five {
    public  Integer maxstr(String max){
        String m="";
        for (int a = 0; a < max.length(); a++) {
            String n=max.substring(0,a);
            for (int b = 0; b < max.length(); b++) {
                if (n.indexOf(max.substring(b))!=-1 ){
                    m=max.substring(0,b);
                }else {
                    m=max.substring(0,a+1);
                }
            }
        }
        return m.length();
    }
}

测试代码：

public class FiveTest {

    @Test
    public void testMaxstr() {
            Five five=new Five();
            assertEquals(five.maxstr("12").intValue(),2);
    }
    @Test
    public void testMaxstr1() {
        Five five=new Five();
        assertEquals(five.maxstr("1").intValue(),1);
    }
    @Test
    public void testMaxstr2() {
        Five five=new Five();
        assertEquals(five.maxstr("121").intValue(),2);
    }
}