shell指令碼實現檢測迴文字串

標籤：style   blog   io   for   2014   cti   python   size   

所有迴文字的結構特徵如下：

如果字元數是偶數，那麼它在結構上表現為：一個字元序列連著另一個字元相同但次序恰好相反的字元序列。

如果字元數為奇數，那麼它在結構上表現為：一個字元序列連著另一個字元相同但次序恰好相反的字元序列，但是這兩個序列中間共用一個相同的字元。

sed命令能夠記住之前匹配的子樣式。可以用Regex：‘\(.\)‘，匹配任意一個字元，\1表示其反向引用。如匹配有兩個字元的迴文Regex為：

‘\(.\)\(.\)\2\1‘

匹配任意長度的迴文指令碼如下所示：

#!/bin/bash#file name: match_palindrome.sh#function: find palindrome in a file.if [ $# -ne 2 ] thenecho "Usage: $0 filename string_length"exit -1fifilename=$1basepattern='/^\(.\)'count=$(( $2/2 ))# matche certain length  for ((i=1; i < $count; i++))dobasepattern=$basepattern'\(.\)';done# the length is evenif [ $(( $2 % 2)) -ne 0 ]thenbasepattern=$basepattern'.';fifor ((count; count > 0; count--))dobasepattern=$basepattern'\'"$count";doneecho "debug: $basepattern"# print the resultbasepattern=$basepattern'$/p'sed -n "$basepattern" $filename