绗?/p>
5
绔?/p>
涓婁笅鏂囨棤鍏虫枃娉曞強璇█
鐜板湪鎴戜滑鎶婃敞鎰忓姏浠庢鍒欒瑷�杞Щ鍒板彟澶栦竴澶х被璇█涓婃潵锛屽畠浠彨鍋氣�滀笂涓嬫枃鏃犲叧璇?/p>
瑷�鈥濄�傝繖涓瑷�绫绘湁鐫�鑷劧銆侀�掑綊鐨勮〃绀烘柟娉曪紝杩欑琛ㄧず鏂规硶鍙仛鈥滀笂涓嬫枃鏃犲叧鏂囨硶鈥濄�?/p>
浠?/p>
1960
骞翠互鏉ワ紝涓婁笅鏂囨棤鍏虫枃娉曚竴鐩村湪缂栬瘧鎶�鏈腑鎵紨鐫�閲嶈鐨勮鑹层�傚畠浠兘澶熸妸鍒嗘瀽鍣?/p>
锛堜竴绫荤敤鏉ュ湪缂栬瘧杩囩▼涓彂鎺樻簮绋嬪簭缁撴瀯鐨勭▼搴忥級鐨勫疄鐜颁粠涓�绉嶈垂鏃剁殑銆佷笉閫氱敤鏂瑰紡鐨勮
璁″伐浣滆浆鍙樻垚涓轰竴绉嶈兘澶熷緢蹇畬鎴愮殑宸ヤ綔銆傝繎骞存潵锛屼笂涓嬫枃鏃犲叧鏂囨硶涔熻鐢ㄦ潵鎻忚堪鏂囨。鏍?/p>
寮忥細
XML
锛?/p>
eXtensible Markup Language
鍙墿灞曟爣璁拌瑷�锛変腑浣跨敤鐨?/p>
DTD
锛?/p>
Document-Type
Definition
鏂囨。绫诲瀷瀹氫箟锛夊氨鏄敤鏉ユ弿杩?/p>
Web
涓婄殑淇℃伅浜ゆ崲鏍煎紡鐨勩�?/p>
鍦ㄦ湰绔犱腑锛屾垜浠皢棣栧厛浠嬬粛涓婁笅鏂囨棤鍏虫枃娉曠殑琛ㄧず鏂规硶锛岀劧鍚庡皢浠嬬粛鎬庢牱鐢ㄦ枃娉曟潵瀹?/p>
涔夎瑷�銆傛垜浠皢浼氳璁哄埌鈥滆娉曞垎鏋愭爲鈥濃攢鈹�瀵逛竴涓枃娉曞鍦ㄥ畠鎵�琛ㄧず鐨勮瑷�鐨勫瓧绗︿覆涓?/p>
缁撴瀯鐨勫浘褰㈡弿杩般�傝娉曞垎鏋愭爲鏄涓�涓紪绋嬭瑷�鐨勮娉曞垎鏋愬櫒鐨勪骇鐗╋紝涔熸槸閫氬父鐢ㄦ潵鑾峰緱
绋嬪簭缁撴瀯鐨勯�斿緞銆?/p>
涓婁笅鏂囨棤鍏宠瑷�杩樻湁鍙﹀涓�绉嶇瓑浠风殑鑷姩鏈鸿〃绀哄彨鍋氣�滀笅鎺ㄨ嚜鍔ㄦ満鈥濄�傛垜浠皢鍦ㄧ
6
绔犱粙缁嶄笅鎺ㄨ嚜鍔ㄦ満銆傝櫧鐒跺畠涓嶅鏈夌┓鑷姩鏈洪噸瑕侊紝浣嗕粛鐒惰浠嬬粛瀹冿紝鍘熷洜鏄綔涓轰竴绉嶈瑷�
鐨勫畾涔夋満鍒舵潵璇达紝瀹冭窡涓婁笅鏂囨棤鍏虫枃娉曞叿鏈夌瓑浠锋�э紝鍚庨潰鍦ㄧ
7
绔犵爺绌跺浣曞垽瀹氫笂涓嬫枃鏃?/p>
鍏宠瑷�浠ュ強鐮旂┒涓婁笅鏂囨棤鍏宠瑷�鐨勫皝闂�ф椂锛岃繖绉嶇瓑浠锋�ф槸闈炲父鏈夌敤鐨勩�?/p>
5.1
涓婁笅鏂囨棤鍏虫枃娉?/p>
杩欎竴绔犵殑鍐呭灏嗕粠闈炲舰寮忓寲鍦颁粙缁嶄笂涓嬫枃鏃犲叧鏂囨硶鐨勮〃绀烘硶寮�濮嬨�傚舰寮忓寲鐨勫畾涔変細鍦?/p>
璇昏�呬簡瑙ｅ埌杩欎簺鏂囨硶鐨勪竴浜涢噸瑕佺殑鑳藉姏涔嬪悗缁欏嚭銆傚眾鏃舵垜浠皢浼氳鏄庢�庢牱褰㈠紡鍦板畾涔変竴涓?/p>
鏂囨硶锛屽苟灏嗕粙缁嶄竴绉嶅彨浣溾�滄帹瀵尖�濈殑杩囩▼锛氬畠鑳藉鍐冲畾鍦ㄤ竴涓枃娉曠殑璇█涓埌搴曟湁鍝簺
涓层�?/p>
5.1.1
涓�涓潪褰㈠紡鍖栫殑渚嬪瓙
涓嬮潰鏉ヨ�冭檻涓�涓�滃洖鏂囷紙
palindrome
锛夆�濈殑璇█銆傗�滃洖鏂団�濇槸鎸囨鍚戝拰鍙嶅悜璇昏捣鏉ラ兘涓�
鏍风殑涓诧紝姣斿
otto
鎴栬�?/p>
madamimadam
锛堚�?/p>
Madam, I
鈥?/p>
m Adam,
鈥濆紩鑷?/p>
Eve
鍦?/p>
Eden
鐨勮姳鍥噷
鍚埌鐨勭涓�鍙ヨ瘽锛夈�傛崲鍙ヨ瘽璇达紝涓?/p>
w
鏄竴涓洖鏂囧綋涓斾粎褰?/p>
w
=
w
R
銆傝�冭檻绠�鍗曚簺鐨勬儏鍐碘�?/p>
鈥斿彧闇�瑕佹弿杩板瓧姣嶈〃
{0, 1}
涓婄殑鍥炴枃锛岃繖涓瑷�鍖呮嫭鍍?/p>
0110
锛?/p>
11011
杩欐牱鐨勪覆锛屼篃鍖呮嫭绌轰覆
蔚
锛屼絾涓嶅寘鎷儚
011
鎴?/p>
0101
杩欐牱鐨勪覆銆?/p>
寰堝鏄撻獙璇佽繖涓?/p>
0,1
涓婄殑鍥炴枃璇█
L
pal
涓嶆槸姝ｅ垯璇█锛岃鍋氬埌杩欑偣鍙渶瑕佷娇鐢ㄦ车寮曠悊鍗?/p>
鍙細鍋囪
L
pal
鏄竴涓鍒欒瑷�锛屼护
n
鏄笌鍏剁浉鍏崇殑甯告暟锛岃�冭檻鍥炴枃涓?/p>
w
= 0
n
10
n
锛屽鏋?/p>
L
pal
鏄鍒欑殑锛岄偅涔堟垜浠氨鑳藉鎶?/p>
w
鍐欎负
w
=
xyz
锛屽叾涓?/p>
y
鐢辩涓�缁?/p>
0
涓殑鑻ュ共涓紙浣嗚嚦灏戜竴
涓級鏋勬垚銆傛帴涓嬫潵锛屽鏋?/p>
L
pal
鏄鍒欑殑璇濋偅涔?/p>
xz
涔熷簲璇ュ湪
L
pal
閲屻�傜劧鑰岀敱浜?/p>
xz
鐨勪袱绔殑
0
鐨勪釜鏁颁笉鍚岋紝杩涜�屽彲鐭ュ畠涓嶅彲鑳芥槸鍥炴枃涓诧紝鐢辨寰楀嚭鐨勭煕鐩惧彲浠ユ帹缈诲墠闈㈠叧浜?/p>
L
pal
鏄鍒?/p>
璇█鐨勫亣璁俱�?/p>
瀵逛簬浠�涔堟牱鐨?/p>
0,1
涓插湪
L
pal
閲岋紝鏈変竴涓嚜鐒剁殑銆侀�掑綊鐨勫畾涔夛紝瀹冧粠涓�涓渶鍩烘湰鐨勬樉鐒跺睘
浜?/p>
L
pal
涓殑涓插紑濮嬶紝鎺ョ潃鍒╃敤涓�涓渶鐩磋鐨勬�濇兂锛氬鏋滀竴涓覆鍦?/p>
L
pal
閲岋紝閭ｄ箞瀹冨紑澶村拰缁撳熬