1020.html

<span style="font-family: Courier New;"><strong>พาลินโดรม (palindrome) </strong>คือ คำที่ใช้มีลำดับของอักขระเรียงกันจากซ้ายไปขวาและขวาไปซ้ายมายังตำแหน่งกึ่งกลางของคำนั้น อยู่ในลักษณะสมมาตรกัน ตัวอย่างของพาลินโดรมได้แก่ ABA, ABBA, ABAABA, ABABABA <br />
<strong><br />
พาลินโดรมชั้นสอง (double palindrome)</strong> คือ พาลินโดรมซึ่งทั้งครึ่งแรกและครึ่งหลังของคำนั้นก็เป็นพาลินโดรมด้วย ดังนั้น ABA, ABAABA, ABABABA นอกจากจะเป็น พาลินโดรมแล้วก็ยังเป็น พาลินโดรมชั้นสองด้วย แต่คำว่า ABBA ไม่เป็นพาลินโดรมชั้นสองเนื่องจากว่าเมื่อแบ่งครึ่งแล้ว AB และ BA ไม่เป็นพาลินโดรมนั่นเอง <br />
<br />
<strong>จงเขียนโปรแกรม</strong> เพื่ออ่านข้อมูลนำเข้าจากแป้นพิมพ์ (Standard input) และแสดงผลลัพธ์ออกทางจอภาพ (Standard Output) โดยข้อมูลนำเข้าเป็นคำหนึ่งคำให้บอกว่าคำนั้นเป็น พาลินโดรม พาลินโดรมชั้นสอง หรือ ไม่เป็นพาลินโดรม โดย ถ้าเป็นพาลินโดรม (แต่ไม่เป็นพาลินโดรมชั้นสอง) ให้แสดงคำว่า Palindrome และ ถ้าเป็นพาลินโดรมชั้นสองให้แสดงคำว่า Double Palindrome และถ้าไม่เป็นทั้งสองแบบให้แสดงคำว่า No <br />
<strong><br />
กำหนดให้</strong>คำภาษาอังกฤษดังกล่าว ประกอบด้วยอักขระตัวใหญ่ (Capital letters) จาก A ถึง Z หรือ อักขระตัวเล็ก (Small letters) จาก a ถึง z หรือตัวเลข 0-9 เท่านั้น และไม่มีช่องว่างภายในคำ ทั้งนี้ตัวอักขระที่เป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก (เช่น A กับ a หรือ B กับ b) ถือเป็นตัวเดียวกัน <b><br />
<br />
</b><u><b>ข้อมูลนำเข้า</b></u><b><br />
บรรทัดแรก</b> เป็นคำที่มีความยาว n โดยที่ 2 &lt;= n &lt;= 200  <b><br />
</b><u><b><br />
ข้อมูลส่งออก</b></u><b><br />
บรรทัดแรก </b>เป็นคำตอบว่าเป็นพาลินโดรมประเภทใดหรือไม่ใช่เลย โดย <br />
<strong>-</strong> ถ้าข้อมูลนำเข้าเป็นพาลินโดรมให้แสดงคำว่า Palindrome<br />
<strong>-</strong> ถ้าข้อมูลนำเข้าเป็นพาลินโดรมชั้นสองให้แสดงคำว่า Double Palindrome  <br />
<strong>- </strong>ถ้าข้อมูลนำเข้าเป็นไม่ใช่พาลินโดรมทั้งสองประเภทให้แสดงคำว่า No  <b><br />
<br />
<u>ที่มา</u>: การแข่งขันคณิตศาสตร์ วิทยาศาสตร์ โอลิมปิกแห่งประเทศไทย สาขาวิชาคอมพิวเตอร์ ประจำปี 2547</b></span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>A72Bb27A</td>
				<td>Palindrome</td>
			</tr>
			<tr>
				<td>aB3Ba5ab3BA</td>
				<td>Double Palindrome</td>
			</tr>
			<tr>
				<td>aB4</td>
				<td>No</td>
			</tr></table>