Test results - Codility

Tasks Details

medium

1. LargestString

Find the alphabetically largest string that can be obtained by performing some substitutions.

Task Score

100%

Correctness

100%

Performance

100%

Let us define a transformation that, given a string S of letters 'a' and/or 'b', replaces some consecutive sequence "abb" in S by "baa".

For example, after applying such a transformation to the string "abbabb", both strings "baaabb" and "abbbaa" can be obtained.

Write a function:

class Solution { public String solution(String S); }

that, given a string S of length N, returns the alphabetically largest string that can be obtained by performing the above operation any number of times.

Examples:

1. Given S = "ababb", your function should return "baaaa".
"baaaa" is alphabetically the largest possible outcome and may be obtained from "ababb" by using two transformations:
"ababb" → "abbaa" → "baaaa"

2. Given S = "abbbabb", your function should return "babaaaa".
"babaaaa" may be obtained from "abbbabb" by using three transformations:
"abbbabb" → "abbbbaa" → "baabbaa" → "babaaaa"

3. Given S = "aaabab", your function should return "aaabab".
No operation can be performed on S since it contains no "abb" fragment.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [1..100,000];

string S is made only of the characters 'a' and/or 'b'.

Solution

Programming language used Java 21

Time spent on task 30 minutes

Notes

not defined yet

Code: 03:40:51 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        // write your code in Java SE 8
    }
}

Code: 03:58:03 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        
    }
}

Code: 03:58:15 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        String r="";


        

        return r;
    }
}

Code: 03:58:49 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        String r="";




        return r;
    }
}

Code: 03:59:03 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuider();




        return r;
    }
}

Code: 03:59:31 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        




        return r.toString();
    }
}

Code: 03:59:45 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        
    




        return r.toString();
    }
}

Code: 04:00:15 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;

        for(int i=0; i< S.length(); i++){

        }



        return r.toString();
    }
}

Code: 04:00:34 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            


        }



        return r.toString();
    }
}

Code: 04:02:02 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            



        }



        return r.toString();
    }
}

Code: 04:02:24 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                




            }else{

            }



        }



        return r.toString();
    }
}

Code: 04:02:37 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                




            }else{

            }



        }



        return r.toString();
    }
}

Code: 04:02:53 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, 
                }




            }else{

            }



        }



        return r.toString();
    }
}

Code: 04:03:11 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, print  a
                }else{
                    

                }
            }else{

            }



        }



        return r.toString();
    }
}

Code: 04:03:26 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, print  a
                }else{
                    hasA=true;
                }
            }else{

            }



        }



        return r.toString();
    }
}

Code: 04:03:56 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, print  a
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){

                }else

            }



        }



        return r.toString();
    }
}

Code: 04:04:26 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, print  a
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=

                }else{
                    if(abCount>0){
                        //transform
                    }else{
                        r.append('b');
                    }

                }

            }



        }



        return r.toString();
    }
}

Code: 04:04:39 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, print  a
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:05:09 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, print  a
                    

                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:05:29 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    //flush abCount, print  a
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:05:39 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:06:28 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:06:39 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        
                        abCount=0;
                        hasA=true;
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:07:35 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        

                        abCount=0;
                        hasA=true;
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:08:05 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r

                        abCount=0;
                        hasA=true;
                    }else{
                        r.append('b');
                    }
                }
            }



        }



        return r.toString();
    }
}

Code: 04:08:17 UTC, java, verify, result: Failed

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else{
                        r.append('b');
                    }
                }
            }
        }
        return r.toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✘

WRONG ANSWER
got baaa expected baaaa

0.008 s

WRONG ANSWER, got baaa expected baaaa

▶

example2
Second example test.

✘

WRONG ANSWER
got babaaa expected babaaaa

0.004 s

WRONG ANSWER, got babaaa expected babaaaa

▶

example3
Third example test.

✘

WRONG ANSWER
got aa expected aaabab

0.008 s

WRONG ANSWER, got aa expected aaabab

Code: 04:08:36 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else{
                        r.append('b');
                    }
                }
            }
        }
        if()
        if(hasA) r.append('a');
        return r.toString();
    }
}

Code: 04:08:53 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else{
                        r.append('b');
                    }
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Code: 04:08:54 UTC, java, verify, result: Passed

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else{
                    hasA=true;
                }
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        //transform
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else{
                        r.append('b');
                    }
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.004 s

▶

example2
Second example test.

✔

0.004 s

▶

example3
Third example test.

✔

0.004 s

Code: 04:09:19 UTC, java, autosave

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else hasA=true;
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else r.append('b');
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Code: 04:09:22 UTC, java, verify, result: Passed

show code in pop-up

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

// you can also use imports, for example:
import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else hasA=true;
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else r.append('b');
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.004 s

▶

example2
Second example test.

✔

0.004 s

▶

example3
Third example test.

✔

0.012 s

Code: 04:09:49 UTC, java, autosave

show code in pop-up

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

import java.util.*;

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else hasA=true;
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else r.append('b');
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Code: 04:09:59 UTC, java, verify, result: Passed

show code in pop-up

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

//import java.util.*;

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else hasA=true;
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else r.append('b');
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.008 s

▶

example2
Second example test.

✔

0.008 s

▶

example3
Third example test.

✔

0.004 s

Code: 04:10:07 UTC, java, verify, result: Passed

show code in pop-up

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

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else hasA=true;
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else r.append('b');
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.004 s

▶

example2
Second example test.

✔

0.008 s

▶

example3
Third example test.

✔

0.008 s

Code: 04:10:36 UTC, java, verify, result: Passed

show code in pop-up

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

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else hasA=true;
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else r.append('b');
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Analysis

expand all Example tests

▶

example1
First example test.

✔

0.008 s

▶

example2
Second example test.

✔

0.004 s

▶

example3
Third example test.

✔

0.008 s

Code: 04:10:41 UTC, java, final, score: 100

show code in pop-up

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

class Solution {
    public String solution(String S) {
        StringBuilder r=new StringBuilder();
        int abCount=0;
        boolean hasA=false;

        for(int i=0; i< S.length(); i++){
            char c=S.charAt(i);
            if(c=='a'){
                if(hasA){
                    for(int j=0;j<abCount;j ++) r.append("ab");
                    r.append("a");
                    abCount=0;
                }else hasA=true;
            }else{
                if(hasA){
                    hasA=false;
                    abCount++;
                }else{
                    if(abCount>0){
                        r.append("ba");
                        for(int j=0; j<abCount-1; j++)r.append("aa");
                        abCount=0;
                        hasA=true;
                    }else r.append('b');
                }
            }
        }
        for(int j=0; j< abCount; j++) r.append("ab");
        if(hasA) r.append('a');
        return r.toString();
    }
}

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(N)

expand all Example tests

▶

example1
First example test.

✔

0.004 s

▶

example2
Second example test.

✔

0.008 s

▶

example3
Third example test.

✔

0.004 s

expand all Correctness tests

▶

simple
Simple small test. N <= 10.

✔

0.004 s

0.012 s

0.008 s

0.012 s

0.008 s

▶

small
Small size. N <= 2.

✔

0.012 s

▶

overlap
Overlapping substitutions. N <= 10.

✔

0.008 s

0.004 s

0.008 s

▶

alternating
Alternating string. N <= 15.

✔

0.004 s

0.008 s

0.004 s

0.008 s

▶

monotone
Monotone string. N <= 15.

✔

0.012 s

0.004 s

0.012 s

0.008 s

0.012 s

▶

small_random
Small random tests. N = 50.

✔

0.004 s

0.012 s

0.008 s

0.012 s

expand all Performance tests

▶

big_simple
Simple big test. N = 100,000. Score x 3.

✔

0.100 s

0.104 s

0.096 s

0.108 s

▶

big_monotone
Monotone string. N = 100,000.

✔

0.096 s

0.108 s

0.124 s

▶

random_big
Random big string. N = 100,000.

✔

0.116 s

0.108 s

0.104 s

0.112 s

0.108 s