C. typo-г засах

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

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

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

Оролт

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

Гаралт

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

Орчуулсан: Баттулга

Жишээ тэстүүд

Оролт
helloo
Гаралт
hello
Оролт
woooooow
Гаралт
woow

Тэмдэглэл

The second valid answer to the test from the statement is "heloo$".

Сэтгэгдлүүдийг ачааллаж байна...