Your browser is not supported. Please, update your browser or switch to a different one. Learn more about which browsers are supported.
Tasks Details
medium
Find the alphabetically largest string that can be obtained by performing some substitutions.
Task Score
54%
Correctness
100%
Performance
0%
Task description
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:
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'.
Copyright 2009–2025 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used C++
Time spent on task 37 minutes
Notes
not defined yet
Task timeline
Code: 13:21:44 UTC,
java,
autosave
Code: 13:26:59 UTC,
cpp,
autosave
Code: 13:27:18 UTC,
cpp,
autosave
Code: 13:27:41 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
if(S.begin(),S.end(),a)
}
Code: 13:27:57 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
if(S.begin(),S.end(),a !)
{
}
}
Code: 13:28:09 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
if(S.begin(),S.end(),a != S.end())
{
}
}
Code: 13:28:25 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
if(S.begin(),S.end(),a )
{
}
}
Code: 13:28:55 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto it = find(S.begin(),S.end(),a);
if
{
}
}
Code: 13:29:13 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find()
if
{
}
}
Code: 13:29:21 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if
{
}
}
Code: 13:29:41 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita !=S.end())
{
}
}
Code: 13:29:59 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita !=S.end())
{
//replace
}
else
}
Code: 13:30:10 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita !=S.end())
{
//replace
}
else i
}
Code: 13:30:35 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita !=S.end())
{
//replace
}
else if(itb != S.end())
{
//replace
}
else{}
}
Code: 13:32:12 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita !=std::string::npos)
{
//replace
}
else if(itb != S.end())
{
//replace
}
else{}
}
Code: 13:32:23 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita !=std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:32:53 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:33:14 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Analysis
Compile error
func.cpp: In function 'std::__cxx11::string solution(std::__cxx11::string&)':
func.cpp:13:8: error: no match for 'operator!=' (operand types are '__gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >' and 'const size_type {aka const long unsigned int}')
if(ita != std::string::npos)
~~~~^~~~~~
In file included from /opt/lang/gcc/include/c++/6.2.0/bits/stl_algobase.h:64:0,
from /opt/lang/gcc/include/c++/6.2.0/bits/char_traits.h:39,
from /opt/lang/gcc/include/c++/6.2.0/string:40,
from solution.cpp:3:
/opt/lang/gcc/include/c++/6.2.0/bits/stl_pair.h:376:5: note: candidate: template<class _T1, class _T2> constexpr bool std::operator!=(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
^~~~~~~~
/opt/lang/gcc/include/c++/6.2.0/bits/stl_pair.h:376:5: note: template argument deduction/substitution failed:
func.cpp:13:24: note: '__gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >' is not derived from 'const std::pair<_T1, _T2>'
if(ita != std::string::npos)
^~~~
In file included from /opt/lang/gcc/include/c++/6.2.0/bits/stl_algobase.h:67:0,
from /opt/lang/gcc/include/c++/6.2.0/bits/char_traits.h:39,
from /opt/lang/gcc/include/c++/6.2.0/string:40,
from solution.cpp:3:
/opt/lang/gcc/include/c++/6.2.0/bits/stl_iterator.h:304:5: note: candidate: template<class _Iterator> bool std::operator!=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
operator!=(const reverse_iterator<_Iterator>& __x,
^~~~~~~~
/opt/lang/gcc/include/c++/6.2.0/bits/stl_iterator.h:304:5: note: template argument deduction/substitution failed:
func.cpp:13:24: note: '__gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >' is not derived from 'const std::reverse_iterator<_Iterator>'
if(ita != std::string::npos)
^~~~
In file includ
Code: 13:33:24 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <header>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:33:29 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <String>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Analysis
Compile error
func.cpp:3:18: fatal error: String: No such file or directory
#include <String>
^
compilation terminated.
Code: 13:33:38 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end(),a);
auto itb = find(S.begin(),S.end(),b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Analysis
Compile error
func.cpp: In function 'std::__cxx11::string solution(std::__cxx11::string&)':
func.cpp:13:8: error: no match for 'operator!=' (operand types are '__gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >' and 'const size_type {aka const long unsigned int}')
if(ita != std::string::npos)
~~~~^~~~~~
In file included from /opt/lang/gcc/include/c++/6.2.0/bits/stl_algobase.h:64:0,
from /opt/lang/gcc/include/c++/6.2.0/bits/char_traits.h:39,
from /opt/lang/gcc/include/c++/6.2.0/string:40,
from solution.cpp:3:
/opt/lang/gcc/include/c++/6.2.0/bits/stl_pair.h:376:5: note: candidate: template<class _T1, class _T2> constexpr bool std::operator!=(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
^~~~~~~~
/opt/lang/gcc/include/c++/6.2.0/bits/stl_pair.h:376:5: note: template argument deduction/substitution failed:
func.cpp:13:24: note: '__gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >' is not derived from 'const std::pair<_T1, _T2>'
if(ita != std::string::npos)
^~~~
In file included from /opt/lang/gcc/include/c++/6.2.0/bits/stl_algobase.h:67:0,
from /opt/lang/gcc/include/c++/6.2.0/bits/char_traits.h:39,
from /opt/lang/gcc/include/c++/6.2.0/string:40,
from solution.cpp:3:
/opt/lang/gcc/include/c++/6.2.0/bits/stl_iterator.h:304:5: note: candidate: template<class _Iterator> bool std::operator!=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
operator!=(const reverse_iterator<_Iterator>& __x,
^~~~~~~~
/opt/lang/gcc/include/c++/6.2.0/bits/stl_iterator.h:304:5: note: template argument deduction/substitution failed:
func.cpp:13:24: note: '__gnu_cxx::__normal_iterator<char*, std::__cxx11::basic_string<char> >' is not derived from 'const std::reverse_iterator<_Iterator>'
if(ita != std::string::npos)
^~~~
In file includ
Code: 13:35:06 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = find(S.begin(),S.end()a);
auto itb = find(S.begin(),S.end(),b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:35:22 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:35:24 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
//replace
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got expected baaaa
1.
0.001 s
WRONG ANSWER,
got expected babaaaa
1.
0.001 s
WRONG ANSWER,
got expected aaabab
Code: 13:35:44 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace()
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:36:16 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(a)
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:36:27 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(a,S.find(a))
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:36:50 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:37:00 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
//replace
}
else{}
}
Code: 13:37:15 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
S.replace(S.find(b),b.size(),b);
}
else{}
}
Code: 13:37:26 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
S.replace(S.find(b),b.size(),a);
}
else{}
}
Code: 13:37:37 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
S.replace(S.find(b),b.size(),a);
}
else{}
return S
}
Code: 13:37:47 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
S.replace(S.find(b),b.size(),a);
}
else{}
return S;
}
Code: 13:38:01 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
if(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
S.replace(S.find(b),b.size(),a);
}
else{}
return S;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got abbaa expected baaaa
1.
0.001 s
WRONG ANSWER,
got baababb expected babaaaa
1.
0.001 s
OK
Code: 13:38:43 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
whi(ita != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if(itb != std::string::npos)
{
S.replace(S.find(b),b.size(),a);
}
else{}
return S;
}
Code: 13:39:01 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
}
else if()
{
S.replace(S.find(b),b.size(),a);
}
else{}
return S;
}
Code: 13:39:13 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
}
else{}
return S;
}
Code: 13:39:36 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
ita = S.find(a);
itb = S.find(b);
}
return S;
}
Analysis
expand all
Example tests
1.
5.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 5.000 sec.
1.
5.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 5.000 sec.
1.
0.001 s
OK
Code: 13:40:28 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
ita = S.find(a);
itb = S.find(b);
}
return S
}
Code: 13:46:57 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
ita = S.find(a);
itb = S.find(b);
}
return S
}
Code: 13:47:10 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
Cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S
}
Analysis
Compile error
func.cpp: In function 'std::__cxx11::string solution(std::__cxx11::string&)':
func.cpp:19:5: error: 'Cout' was not declared in this scope
Cout<<S<<endl;
^~~~
func.cpp:25:1: error: expected ';' before '}' token
}
^
Code: 13:47:20 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S
}
Code: 13:47:29 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S
}
Analysis
Compile error
func.cpp: In function 'std::__cxx11::string solution(std::__cxx11::string&)': func.cpp:25:1: error: expected ';' before '}' token } ^
Code: 13:47:44 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.find(a),a.size(),b);
S.replace(S.find(b),b.size(),a);
cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S;
}
Analysis
expand all
Example tests
1.
0.200 s
RUNTIME ERROR,
tested program terminated with exit code 153
stdout:
ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ababb ab
1.
0.148 s
RUNTIME ERROR,
tested program terminated with exit code 153
stdout:
abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb abbbabb
1.
0.001 s
OK
Code: 13:48:21 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(S.f,a.size(),b);
S.replace(S.find(b),b.size(),a);
cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S;
}
Code: 13:48:38 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(ita,a.size(),b);
S.replace(itb,b.size(),a);
cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S;
}
Code: 13:49:17 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(ita,a.size(),b);
S.replace(itb,b.size(),a);
cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S;
}
Analysis
expand all
Example tests
1.
0.001 s
RUNTIME ERROR,
tested program terminated with exit code 134
stderr:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::replace: __pos (which is 18446744073709551615) > this->size() (which is 5)
1.
0.001 s
RUNTIME ERROR,
tested program terminated with exit code 134
stderr:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::replace: __pos (which is 18446744073709551615) > this->size() (which is 7)
1.
0.001 s
OK
Code: 13:57:21 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"};
auto ita = S.find(a);
auto itb = S.find(b);
while(ita != std::string::npos
|| itb != std::string::npos)
{
S.replace(ita,a.size(),b);
S.replace(itb,b.size(),a);
cout<<S<<endl;
ita = S.find(a);
itb = S.find(b);
}
return S;
}
Code: 13:57:50 UTC,
cpp,
verify,
result: Passed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
while(ita != std::string::npos)
{
S.replace(ita,a.size(),b);
ita = S.find(a);
}
return S;
}
Analysis
Code: 13:57:58 UTC,
cpp,
autosave
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
while(ita != std::string::npos)
{
S.replace(ita,a.size(),b);
ita = S.find(a);
}
return S;
}
Code: 13:58:06 UTC,
cpp,
verify,
result: Passed
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
while(ita != std::string::npos)
{
S.replace(ita,a.size(),b);
ita = S.find(a);
}
return S;
}
Analysis
Code: 13:58:12 UTC,
cpp,
final,
score:
54
// you can use includes, for example:
#include <algorithm>
#include <string>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
string solution(string &S) {
// write your code in C++14 (g++ 6.2.0)
string a{"abb"}; string b{"baa"};
auto ita = S.find(a);
while(ita != std::string::npos)
{
S.replace(ita,a.size(),b);
ita = S.find(a);
}
return S;
}
Analysis summary
The following issues have been detected: timeout errors.
Analysis
Detected time complexity:
O(N**2)
expand all
Correctness tests
1.
0.001 s
OK
2.
0.001 s
OK
3.
0.001 s
OK
4.
0.001 s
OK
5.
0.001 s
OK
1.
0.001 s
OK
2.
0.001 s
OK
1.
0.001 s
OK
2.
0.001 s
OK
3.
0.001 s
OK
4.
0.001 s
OK
5.
0.001 s
OK
1.
0.001 s
OK
2.
0.001 s
OK
3.
0.001 s
OK
4.
0.001 s
OK
5.
0.001 s
OK
1.
0.001 s
OK
2.
0.001 s
OK
3.
0.001 s
OK
4.
0.001 s
OK
5.
0.001 s
OK
6.
0.001 s
OK
1.
0.001 s
OK
2.
0.001 s
OK
3.
0.001 s
OK
4.
0.001 s
OK
5.
0.001 s
OK
expand all
Performance tests
big_simple
Simple big test. N = 100,000. Score x 3.
Simple big test. N = 100,000. Score x 3.
✘
TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.
Killed. Hard limit reached: 6.000 sec.
1.
0.001 s
OK
2.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
3.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
4.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
5.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
6.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
1.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
2.
0.004 s
OK
3.
0.004 s
OK
1.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
2.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
3.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
4.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.
5.
6.000 s
TIMEOUT ERROR,
Killed. Hard limit reached: 6.000 sec.