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.|

CHATCHIT - Chat chit

Bh MìN đà BíT cHáT ChÍt NhƯ 1 Ng Vịt cHíNh GúC rÙi!
(Joe's blog)

Sau khi trải qua kỳ thi chọn đội tuyển Quốc tế đầy căng thẳng, các vCoders quyết định tạm gác niềm đam mê tin học của mình một thời gian để đi tìm những niềm vui mới. Một số quyết định đi Hồng Kông nghỉ mát để bù lại những ngày học hành vất vả. Số khác quay lại trường học. Nhưng đặc biệt, có một số vCoders sau những buổi chat đêm đã đi đến quyết định: dùng kiến thức tin học của mình góp phần giữ gìn sự trong sáng của tiếng Việt. Nhóm quyết định lấy tên là vitko (Viet-Coder) để mọi người ý thức được công việc thầm lặng họ đang làm.

Nhận thấy rằng ngôn ngữ chat tiếng Việt bị lạm dụng quá nhiều, các vitkos đã suy nghĩ và tìm một thuật toán để dịch từ ngôn ngữ chat trở lại tiếng Việt. Dữ liệu vào sẽ là một câu chat (gồm các chữ cái latin in thường và không dấu). Thuật toán của các vitkos gồm một số quy tắc được áp dụng theo thứ tự vào câu văn. Các quy tắc này dựa trên hai thao tác cơ bản:

  • R(p)=q: thay tất cả các chuỗi con p bằng chuỗi con q trong câu văn.
  • RW(p)=q: thay tất cả các từ p bằng từ q trong câu văn.

Các quy tắc được áp dụng lần lượt theo thứ tự như sau:

  • RW('k')='khong'
  • RW('ko')='khong'
  • RW('ng')='nguoi'
  • RW('n')='nhieu'
  • RW('dc')='duoc'
  • RW('hok')='khong'
  • RW('ntn')='nhu the nao'
  • RW('kq')='ket qua'
  • R('j')='gi'
  • R('w')='qu'
  • R('f')='ph'
  • R('dz')='d'
  • R('z')='d'

Mặc dù đây là những quy tắc rất đơn giản, tuy nhiên chúng cũng giúp các vitkos đỡ căng mắt khi nhìn vào các đoạn chat! Hãy giúp các vitkos cài đặt thuật toán này. Họ sẽ dùng chương trình của bạn để viết một plugin cho Yahoo Messenger :)

Dữ liệu

Gồm một dòng duy nhất chứa một câu chat vitko vừa nhận được. Câu chat có độ dài không vượt quá 255 ký tự, chỉ gồm các ký tự latin in thường, khoảng trắng và các dấu câu. Các từ được cách nhau đúng một khoảng trắng.

Kết quả

In ra một dòng là câu chat đã được dịch theo thuật toán trên.

Ví dụ

Dữ liệu
chan wa. jo den luc co kq cha mun lam bai j nua :(

Kết quả 
chan qua. gio den luc co ket qua cha mun lam bai gi nua :(

Hiện các vitkos quyết định phát triển hiệu quả hơn thuật toán của mình!


Được gửi lên bởi:Duc
Ngày:2008-04-01
Thời gian chạy:0.204s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:© vnoi.info

hide comments
2018-12-29 14:40:26
bai nay su dung tim kiem chuoi roi xoa roi chen di cac bac
2018-06-01 17:35:51
Regular Expressions 1 đấm AC.
2017-10-26 08:41:45
làm sao để chat, hay xem được bài of ng khác tren Spoj nhỉ?
2017-08-19 11:32:36 Con Bò Huyền Thoại
https://kienthuc24h.com/chatchit-spoj/
2017-07-09 02:53:33
spam
.
.
.
.
Đọc thêm
2016-12-29 14:20:59
làm như nào ?
2016-12-05 17:03:14
ac


Last edit: 2017-07-14 12:30:54
2016-09-29 07:54:13 Boy nạh nùg
Woa
2015-04-01 12:27:17 Sue
sub 1 phát AC :))
định làm replace c++ nhưng đọc cái hướng dẫn hàm thì chả hiểu cái gì cả :v
2014-10-31 16:23:35 Ðinh Thanh Tùng
thế nào mà có 60 à @@~
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.