Tasks Details
medium
Concatenate the given words in such a way as to obtain a single word with the longest possible substring composed of one particular letter.
Task Score
100%
Correctness
100%
Performance
100%
An array of N words is given. Each word consists of small letters ('a' − 'z'). Our goal is to concatenate the words in such a way as to obtain a single word with the longest possible substring composed of one particular letter. Find the length of such a substring.
Write a function:
function solution($words);
that, given an array words containing N strings, returns the length of the longest substring of a word created as described above.
Examples:
1. Given N=3 and words=["aabb", "aaaa", "bbab"], your function should return 6. One of the best concatenations is words[1] + words[0] + words[2] = "aaaaaabbbbab". The longest substring is composed of letter 'a' and its length is 6.
2. Given N=3 and words=["xxbxx", "xbx", "x"], your function should return 4. One of the best concatenations is words[0] + words[2] + words[1] = "xxbxxxxbx". The longest substring is composed of letter 'x' and its length is 4.
3. Given N=4 and words=["dd", "bb", "cc", "dd"], your function should return 4. One of the best concatenations is words[0] + words[3] + words[1] + words[2] = "ddddbbcc". The longest substring is composed of letter 'd' and its length is 4.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..100,000];
- all the words are non−empty and consist only of lowercase letters (a−z);
- S denotes the sum of the lengths of words; S is an integer within the range [1..100,000].
Copyright 2009–2024 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used PHP
Total time used 19 minutes
Effective time used 19 minutes
Notes
not defined yet
Task timeline
Code: 10:23:01 UTC,
java,
autosave
Code: 10:23:25 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
//print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
expand all
Example tests
1.
0.008 s
OK
stdout:
['aabb','aaaa','bbab']
1.
0.004 s
OK
stdout:
['xxbxx','xbx','x']
1.
0.004 s
OK
stdout:
['dd','bb','cc','dd']
expand all
User tests
1.
0.004 s
OK
function result: 13
function result: 13
stdout:
['bccccccacacbbcaaa','ac','bcbaacb','ba','ac','aaaaaaaaaaaabccc','b','ccc']
Code: 10:23:38 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
//print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:25:11 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:25:13 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
expand all
Example tests
1.
0.008 s
OK
stdout:
Array
(
[a] => Array
(
[in] => 2
[w] => 4
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[b] => Array
(
[in] => 2
[w] => 0
[f0] => Array
(
[0] => 2
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 0
[1] => 2
)
[l1] => Array
(
[0] => 2
[1] => 1
)
)
)
1.
0.008 s
OK
stdout:
Array
(
[x] => Array
(
[in] => 2
[w] => 1
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => 1
[1] => 1
)
[l0] => Array
(
[0] => 0
[1] => 2
)
[l1] => Array
(
[0] => 1
[1] => 1
)
)
)
1.
0.008 s
OK
stdout:
Array
(
[d] => Array
(
[in] => 0
[w] => 4
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[b] => Array
(
[in] => 0
[w] => 2
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[c] => Array
(
[in] => 0
[w] => 2
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
)
expand all
User tests
1.
0.008 s
OK
function result: 13
function result: 13
stdout:
Array
(
[c] => Array
(
[in] => 6
[w] => 3
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 5
[1] => 3
)
[l1] => Array
(
[0] => 1
[1] => 1
)
)
[b] => Array
(
[in] => 1
[w] => 1
[f0] => Array
(
[0] => 0
[1] => 1
)
[f1] => Array
(
[0] => 2
[1] => 1
)
[l0] => Array
(
[0] => 2
[1] => 1
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[a] => Array
(
[in] => 12
[w] => 0
[f0] => Array
(
[0] => 5
[1] => 12
)
[f1] => Array
(
[0] => 1
[1] => 1
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => 3
[1] => 1
)
)
)
Code: 10:28:31 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<=$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:29:26 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<=$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<=$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:30:01 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<=$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<=$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
expand all
Example tests
1.
0.008 s
OK
stdout:
Array
(
[a] => Array
(
[in] => 2
[w] => 4
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[b] => Array
(
[in] => 2
[w] => 0
[f0] => Array
(
[0] => 2
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 0
[1] => 2
)
[l1] => Array
(
[0] => 2
[1] => 1
)
)
)
1.
0.008 s
OK
stdout:
Array
(
[x] => Array
(
[in] => 2
[w] => 1
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => 1
[1] => 1
)
[l0] => Array
(
[0] => 0
[1] => 2
)
[l1] => Array
(
[0] => 1
[1] => 1
)
)
)
1.
0.008 s
OK
stdout:
Array
(
[d] => Array
(
[in] => 0
[w] => 4
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[b] => Array
(
[in] => 0
[w] => 2
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[c] => Array
(
[in] => 0
[w] => 2
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
)
expand all
User tests
1.
0.008 s
OK
function result: 13
function result: 13
stdout:
Array
(
[c] => Array
(
[in] => 6
[w] => 3
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 5
[1] => 3
)
[l1] => Array
(
[0] => 1
[1] => 1
)
)
[b] => Array
(
[in] => 1
[w] => 1
[f0] => Array
(
[0] => 0
[1] => 1
)
[f1] => Array
(
[0] => 3
[1] => 1
)
[l0] => Array
(
[0] => 2
[1] => 1
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[a] => Array
(
[in] => 12
[w] => 0
[f0] => Array
(
[0] => 5
[1] => 12
)
[f1] => Array
(
[0] => 1
[1] => 1
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => 3
[1] => 1
)
)
)
Code: 10:36:43 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<=$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:36:47 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
print_r($res);
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
expand all
Example tests
1.
0.008 s
OK
stdout:
Array
(
[a] => Array
(
[in] => 2
[w] => 4
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[b] => Array
(
[in] => 2
[w] => 0
[f0] => Array
(
[0] => 2
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 0
[1] => 2
)
[l1] => Array
(
[0] => 2
[1] => 1
)
)
)
1.
0.008 s
OK
stdout:
Array
(
[x] => Array
(
[in] => 2
[w] => 1
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => 1
[1] => 1
)
[l0] => Array
(
[0] => 0
[1] => 2
)
[l1] => Array
(
[0] => 1
[1] => 1
)
)
)
1.
0.008 s
OK
stdout:
Array
(
[d] => Array
(
[in] => 0
[w] => 4
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[b] => Array
(
[in] => 0
[w] => 2
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[c] => Array
(
[in] => 0
[w] => 2
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
)
expand all
User tests
1.
0.008 s
OK
function result: 13
function result: 13
stdout:
Array
(
[c] => Array
(
[in] => 6
[w] => 3
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 5
[1] => 3
)
[l1] => Array
(
[0] => 1
[1] => 1
)
)
[b] => Array
(
[in] => 1
[w] => 1
[f0] => Array
(
[0] => 0
[1] => 1
)
[f1] => Array
(
[0] => 2
[1] => 1
)
[l0] => Array
(
[0] => 2
[1] => 1
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
[a] => Array
(
[in] => 12
[w] => 0
[f0] => Array
(
[0] => 5
[1] => 12
)
[f1] => Array
(
[0] => 1
[1] => 1
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => 3
[1] => 1
)
)
)
Code: 10:37:35 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:37:45 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
print_r($res);
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:38:29 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
print_r($res['a']);
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:38:29 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
print_r($res['a']);
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
expand all
Example tests
1.
0.008 s
OK
stdout:
Array
(
[in] => 2
[w] => 0
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
Array
(
[in] => 2
[w] => 4
[f0] => Array
(
[0] => 0
[1] => 2
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => -1
[1] => 0
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
1.
0.004 s
OK
stderr:
PHP Notice: Undefined index: a in func.php on line 104 Notice: Undefined index: a in func.php on line 104 PHP Notice: Undefined index: a in func.php on line 104 Notice: Undefined index: a in func.php on line 104
1.
0.004 s
OK
expand all
User tests
1.
0.008 s
OK
function result: 13
function result: 13
stdout:
Array
(
[in] => 0
[w] => 0
[f0] => Array
(
[0] => -1
[1] => 0
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
Array
(
[in] => 1
[w] => 0
[f0] => Array
(
[0] => 1
[1] => 1
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
Array
(
[in] => 2
[w] => 0
[f0] => Array
(
[0] => 1
[1] => 1
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => -1
[1] => 0
)
)
Array
(
[in] => 2
[w] => 0
[f0] => Array
(
[0] => 1
[1] => 1
)
[f1] => Array
(
[0] => -1
[1] => 0
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => 3
[1] => 1
)
)
Array
(
[in] => 2
[w] => 0
[f0] => Array
(
[0] => 1
[1] => 1
)
[f1] => Array
(
[0] => 4
[1] => 1
)
[l0] => Array
(
[0] => 0
[1] => 1
)
[l1] => Array
(
[0] => 3
[1] => 1
)
)
Array
(
[in] => 12
[w] => 0
[f0] => Array
(
[0] => 5
[1] => 12
)
[f1] => Array
(
[0] => 1
[1] => 1
)
[l0] => Array
(
Code: 10:39:03 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
echo print_r($res['a']);
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:39:11 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
echo index." ".print_r($res['a']);
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:39:33 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:39:54 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
echo $index." ".$last
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:40:23 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
echo $index." ".$last_repeat_len."\n";
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:40:40 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
echo $w[$s-1]." ".$index." ".$last_repeat_len."\n";
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$first_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
expand all
Example tests
1.
0.008 s
OK
stdout:
b 0 2 a 1 4 b 2 1
1.
0.004 s
OK
stdout:
x 0 2 x 1 1 x 2 1
1.
0.004 s
OK
stdout:
d 0 2 b 1 2 c 2 2 d 3 2
expand all
User tests
1.
0.004 s
OK
function result: 13
function result: 13
stdout:
a 0 3 c 1 1 b 2 1 a 3 1 c 4 1 c 5 3 b 6 1 c 7 3
Code: 10:41:39 UTC,
php,
autosave
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
echo $w[$s-1]." ".$index." ".$last_repeat_len."\n";
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$last_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
Code: 10:41:44 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
//echo $w[$s-1]." ".$index." ".$last_repeat_len."\n";
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$last_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
Code: 10:41:50 UTC,
php,
verify,
result: Passed
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
//echo $w[$s-1]." ".$index." ".$last_repeat_len."\n";
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$last_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}
User test case 1:
['bccccccacacbbcaaa', 'ac', 'bcbaacb', 'ba', 'ac', 'aaaaaaaaaaaabccc', 'b', 'ccc']
Analysis
Code: 10:41:53 UTC,
php,
final,
score:
100
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";
function solution($words) {
//echo "['".implode($words,"','")."']\n";
$res=array();
foreach($words as $index=>$w)
{
$s=strlen($w);
$p=$w[0];
$i=1;
$current_start=0;
$chars_count=1;
$max_rep=0;
$max_char=0;
$first_repeat_len=0;
$last_repeat_len=0;
while($i<$s)
{
if($w[$i] != $p)
{
$len=$i-$current_start;
if($len > $max_rep)
{
$max_char=$w[$i-1];
$max_rep=$len;
}
$current_start=$i;
if($chars_count == 1)
$first_repeat_len=$len;
$chars_count++;
$p=$w[$i];
}
$i++;
}
$last_repeat_len=$s-$current_start;
//echo $w[$s-1]." ".$index." ".$last_repeat_len."\n";
$len=$s-$current_start;
if($len > $max_rep)
{
//echo $index.": ".$max_char." ".$max_rep." ".$len."\n";
$max_char=$w[$i-1];
$max_rep=$len;
}
if($chars_count == 1)
{
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>$s, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
$res[$p]['w']+=$s;
continue;
}
$p=$max_char;
if(!isset($res[$p]))
$res[$p]=array("in"=>$max_rep,"w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
if($max_rep > $res[$p]["in"])
$res[$p]["in"]=$max_rep;
$p=$w[0];
if(!isset($res[$p]))
$res[$p]=array("in"=>0,"w"=>0, "f0"=>array($index,$first_repeat_len), "f1"=>array(-1,0),"l0"=>array(-1,0),"l1"=>array(-1,0));
else
{
if($res[$p]["f0"][1]<$first_repeat_len)
{
$res[$p]["f1"]=$res[$p]["f0"];
$res[$p]["f0"]=array($index, $first_repeat_len);
}
else
if($res[$p]["f1"][1]<$first_repeat_len)
$res[$p]["f1"]=array($index, $first_repeat_len);
}
$p=$w[$s-1];
if(!isset($res[$p]))
$res[$p]=array("in"=>0, "w"=>0, "f0"=>array(-1,0), "f1"=>array(-1,0),"l0"=>array($index,$last_repeat_len),"l1"=>array(-1,0));
else
{
if($res[$p]["l0"][1]<$last_repeat_len)
{
$res[$p]["l1"]=$res[$p]["l0"];
$res[$p]["l0"]=array($index, $last_repeat_len);
}
else
if($res[$p]["l1"][1]<$last_repeat_len)
$res[$p]["l1"]=array($index, $last_repeat_len);
}
}
$max=0;
foreach($res as $r)
{
$m=$r['w'];
if($r['f0'][0]!=$r['l0'][0])
$m+=$r['f0'][1]+$r['l0'][1];
else
$m+=max($r['f1'][1]+$r['l0'][1],$r['f0'][1]+$r['l1'][1]);
$m=max($m, $r["in"]);
if($m > $max)
$max=$m;
}
return $max;
}Analysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(S)
Time complexity parameters:
S - sum of the lengths of words
S - sum of the lengths of words
expand all
Correctness tests
1.
0.008 s
OK
2.
0.004 s
OK
3.
0.008 s
OK
4.
0.008 s
OK
5.
0.004 s
OK
6.
0.004 s
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
4.
0.008 s
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
small_words_with_long_substring
N = 4, S = 30, each word contains long substring with one letter.
N = 4, S = 30, each word contains long substring with one letter.
✔
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
small_the_longest_prefix_and_suffix_in_one_word
N = 6, S = 50, the longest prefix and the longest suffix occur in the same word.
N = 6, S = 50, the longest prefix and the longest suffix occur in the same word.
✔
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
expand all
Correctness/performance tests
1.
0.004 s
OK
2.
0.008 s
OK
3.
0.004 s
OK
4.
0.004 s
OK
1.
0.004 s
OK
2.
0.004 s
OK
3.
0.008 s
OK
medium_words_with_long_substring
N = 25, S = 400, each word contains long substring with one letter.
N = 25, S = 400, each word contains long substring with one letter.
✔
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
medium_the_longest_prefix_and_suffix_in_one_word
N = 25, S = 400, the longest prefix and the longest suffix occur in the same word.
N = 25, S = 400, the longest prefix and the longest suffix occur in the same word.
✔
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.012 s
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
large_words_with_long_substring
S = 20,000, each word contains long substring with one letter.
S = 20,000, each word contains long substring with one letter.
✔
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
large_the_longest_prefix_and_suffix_in_one_word
S = 20,000, the longest prefix and the longest suffix occur in the same word.
S = 20,000, the longest prefix and the longest suffix occur in the same word.
✔
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
1.
0.008 s
OK
2.
0.008 s
OK
3.
0.008 s
OK
expand all
Performance tests
1.
0.016 s
OK
2.
0.016 s
OK
3.
0.028 s
OK
1.
0.012 s
OK
2.
0.012 s
OK
3.
0.016 s
OK
max_words_with_long_substring
S = 100,000, each word contains long substring with one letter.
S = 100,000, each word contains long substring with one letter.
✔
OK
1.
0.012 s
OK
2.
0.012 s
OK
3.
0.024 s
OK
max_the_longest_prefix_and_suffix_in_one_word
S = 100,000, the longest prefix and the longest suffix occur in the same word.
S = 100,000, the longest prefix and the longest suffix occur in the same word.
✔
OK
1.
0.012 s
OK
2.
0.012 s
OK
3.
0.024 s
OK
1.
0.016 s
OK
2.
0.016 s
OK
3.
0.020 s
OK
4.
0.076 s
OK