前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度

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

作者头像
雷子
发布2021-03-15 15:22:11
4300
发布2021-03-15 15:22:11
举报
文章被收录于专栏:雷子说测试开发

题目:

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

题目解析:

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

python代码实现:

代码语言:javascript
复制
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)

测试代码:

代码语言:javascript
复制
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版本的实现:

代码:

代码语言:javascript
复制
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();
    }
}

测试代码:

代码语言:javascript
复制
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);
    }
}

测试结果:

覆盖率:

自此,上面完成的就是本题。

注:这是提供一种思路方案,实现方式千万种。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-11-01,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 雷子说测试开发 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档