Nội dung Bài tập
Mã:
RUTGON
Tên:
Rút gọn chuỗi
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq
Share

Trong giờ học về xử lý chuỗi, thầy giáo cho Tèo một chuỗi s gồm n ký tự thường 'a' ... 'z'. Thầy giáo yêu cầu Tèo hãy tìm cách rút gọn chuỗi s này bằng thao tác: xóa bất kỳ một cặp chữ cái liền kề nhau có cùng giá trị.
Ví dụ: Chuỗi s = "aabcc" sau một thao tác rút gọn sẽ trở thành s = "aab" hoặc s = "bcc".
Mục đích cuối cùng là rút gọn chuỗi s ngắn nhất có thể. Để làm điều này thì Tèo sẽ lặp lại thao tác trên nhiều lần đến khi không thực hiện được nữa. Bạn hãy giúp Tèo viết chương trình rút gọn chuỗi s nhé!

Input:
Chuỗi s không bao gồm khoảng trắng với độ dài không quá 100 ký tự.
Output:
Chuỗi s sau khi rút gọn tối đa. Nếu chuỗi s cuối cùng rỗng, hãy xuất "Empty String" (không xuất dấu ngoặc kép).

Ví dụ 1:
InputOutput
aaabccddd
abd

Ví dụ 2:
InputOutput
baab
Empty String
    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code 



				
		

		

		

		

			

		

	

		



















 


















      Ai có thể xem bài này : 
















Thông tin

















    

	



Phần thảo luận



























       	
	














































 



					


		
	


Bài tập mới





C4.DQ.20: 
Tính giá trị






HARDCANDY: 
Chọn cách mua kẹo (khó)




BORINGCANDY: 
Chọn cách mua kẹo




olpacm_planetmapping: 
Vẽ bản đồ hành tinh




BSTree_TEST: 
Cây nhị phân tìm kiếm




OLP24_Toan01: 
Đậu thần kì




XOACHUOITVB: 
Xóa càng nhiều càng được nhiều điểm




GTCD: 
Giai thừa chia dư




Luythuatb: 
Lũy thừa 




GOM_DUA: 
Gom Đũa




thamlamcb2: 
Phân số đơn vị (egyptian fractions)







Coder tích cực





4901104081: 1480 bài
CODER PHÓ GIÁO SƯ[20160♥]







4601103044: 1607 bài
CODER PHÓ GIÁO SƯ[19580♥]







4901104074: 1111 bài
CODER PHÓ GIÁO SƯ[15610♥]







(≧ω≦)ゞ: 814 bài
CODER PHÓ GIÁO SƯ[15175♥]







Hanabi: 972 bài
CODER PHÓ GIÁO SƯ[14960♥]



Xem thêm



    Quảng cáo