code_ex/le2.py at master · pradeep17j/code_ex · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91

import pytest

s1='aabichhdefkkkweryoll'
s1='bbbb'


class find_long1(object):

    def __init__(self):
        self.o_index=0
        self.i_index=1
        self.d1=str()
        self.max_size=0

    def find1(self,s1):

        l1=list(s1)

        if (len(s1) == 0 or len(s1)) == 1:
            return len(s1)

        #v=l1[0]
        v=s1[0]
        self.d1 = self.d1+v
        full=len(s1)

        while(self.i_index < full):
            #v1=l1[self.i_index]
            v1=s1[self.i_index]

            if v1 in self.d1:
                if len(self.d1) > self.max_size:
                    self.max_size=len(self.d1)
                self.d1=self.d1.rsplit(v1)[1]
            self.d1 = self.d1+v1

            self.i_index = self.i_index + 1

        if len(self.d1) > self.max_size:
            self.max_size=len(self.d1)

        return self.max_size


@pytest.mark.parametrize("test_input,expected", [
        ("jbpnbwwd", 4),
        ("aabcadef", 6),
        ("", 0),
        ("c", 1),
        ("pwwkew",3),
        ("dvdf", 3),
        ("bbbbb", 1),
        ("bbbbbi", 2),
        ("aaaabca",3),
        ("bbbabca",3),
        ("cccabca",3),
        ("aaaabcb",3),
        ("bbbabcb",3),
        ("cccabcb",3),
        ("aaaabcc",3),
        ("bbbabcc",3),
        ("cccabcc",3),

        ("aaaabcia",4),
        ("bbbabcia",4),
        ("cccabcia",4),
        ("aaaabcib",4),
        ("bbbabcib",4),
        ("cccabcib",4),
        ("aaaabcic",4),
        ("bbbabcic",4),
        ("cccabcic",4),

        ('ahssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssshlkxsjj;;lkdddddddddddddddddddddddddddddddddddddddddddddddddbcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!\"#$%&abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456', 68),


        ])

def test_find(test_input,expected):

    obj=find_long1()
    assert obj.find1(test_input) == expected