Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7265 - Typo-г засах

Орчин үед бичгийн програмууд автоматаар бичигчийн бичвэрийг шалгадаг болсон. Мөн зарим нь яаж алдаа засахыг ч санал болгодог.

Энэхүү бодлогонд таны гүйцэтгэх даалгавар бол бичвэр дэх хоёр төрлийн алдааг засах юм. Бид гурван ижил үсэг хамтдаа оршиж байвал түүнийг typo (жишээ нь, "helllo" гэдэг үг typo агуулдаг) гэж үзнэ. Түүнчлэн дараалсан хоёр ижил үсэг орсны дараа дахин хоёр ижил үсэг орвол мөн л typo гэж үзнэ (жишээ нь, "helloo" ба "wwaatt" гэдэг үгнүүд нь typo агуулдаг).

typo-г хамгийн цөөн үсэг устгадаг код бичнэ үү. Та үгийн эхлэл, төгсгөл, дундаас үсэг устгаж болно.

Input

1-ээс 200000 тэмдэгт агуулдаг s тэмдэгт мөр байна. s тэмдэгт мөр нь Англи цагаан толгойн жижиг үсгүүдээс бүрдэнэ.

Output

Бодлогын нөхцөлд тайлбарлагдсан ямар ч typo агуулаагүй, хамгийн цөөн үсэг устгах замаар гаргаж авсан шинэ s тэмдэгт мөрийг хэвлэ. Хэрвээ олон хариутай бол нэгийг нь хэвлэхэд хангалттай.

Example

Input 1:

helloo

Output 1:

hello

Input 2:

woooooow

Output 2:

woow

Submit solution!
Нэмсэн:Bataa
Огноо:2014-01-08
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces.com
hide comments
2024-11-20 01:15:47
.....................................

Last edit: 2024-11-20 01:16:36
2024-11-13 04:11:37
#include <iostream>
#include <string>

using namespace std;

string fix_typos(const string& s) {
string result;
for (char c : s) {
int len = result.size();
if (len >= 2 && result[len - 1] == c && result[len - 2] == c) {
continue;
}
if (len >= 3 && result[len - 1] == c && result[len - 2] == result[len - 3]) {
continue;
}
result += c;
}
return result;
}

int main() {
string s;
cin >> s;

cout << fix_typos(s) << endl;
return 0;
}
deli huul suga
2020-01-30 05:48:49
bitgii huts mangar stuped piggy amraa
erguu donkey
2020-01-30 05:47:58
chi uuruu chatsagaa
2020-01-30 05:47:24
mongol-bugsiin chitsaga amraa

Last edit: 2020-01-30 05:47:53
2020-01-30 05:47:14
solior
2020-01-30 05:47:03
guts
2020-01-30 05:46:44
bitgii t1t
2020-01-30 05:45:22
amraa suga mal
erguu t1

Last edit: 2020-01-30 05:46:37
2019-11-21 15:45:46


Last edit: 2019-11-21 15:46:51
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.