bash 回文 grep 循环 if then else 缺失 '

Question

我的系统管理员教授刚开始教我们 bash，他希望我们使用 grep 编写一个 bash 脚本，以便在不使用反向的情况下在 linux 字典中查找所有 3-45 个字母的回文。我的 if 语句出现错误，说我错过了一个'

更新代码：

    front='\([a-z]\)'
front_s='\([a-z]\)'
numcheck=1
back='\1'
middle='[a-z]'
count=3

while [ $count -ne "45" ]; do

    if [[ $(($count % 2)) == 0 ]]
        then
            front=$front$front_s
            back=+"\\$numcheck$back"
            grep "^$front$back$" /usr/share/dict/words
            count=$((count+1))
        else
            grep "^$front$middle$back$" /usr/share/dict/words

            numcheck=$((numcheck+1))
            count=$((count+1))
    fi

done

Answer 1

这里有四个明显的问题：

• 首先关于一个错位且未转义的反斜杠：

  back="\\$numcheck$back" # and not back="$numcheck\$back"
  

• 其次，如果count 是奇数，您只想增加numcheck。

• 第三：在行

   front=$front$front
  

  您将front 中的模式数量加倍！嘿，这会产生指数增长，因此爆炸 参数列表太长。要解决这个问题：添加一个变量，例如 front_step:

  front_step='\([a-z]\)'
  front=$front_step
  

  当你增加front:

  front=$front$front_step
  

这些都修好了，你应该就好了！

第四个缺陷是grep的反向引用可能只有一位：来自man grep：

Back References and Subexpressions
   The back-reference \n, where n is a single digit, matches the substring
   previously  matched  by  the  nth  parenthesized  subexpression  of the
   regular expression.

在您的方法中，我们最多需要 22 个反向引用。这对grep 来说太过分了。不过，我怀疑有没有这么长的回文。

另外，你 grep 文件 43 次……这有点太多了。

Answer 2

试试这个：

#!/bin/bash

 for w in `grep -E "^[[:alnum:]]{3,45}$" /usr/share/dict/words`; do if [[ "$w" == "`echo $w|sed "s/\(.\)/\1\n/g"|tac|tr -d '\012'`" ]]; then echo "$w == is a palindrome"; fi; done

或

#!/bin/bash

front='\([a-z]\)'
numcheck=1
back='\1'
middle='[a-z]'
count=3

while [ $count -ne "45" ]; do

    if [[ $(($count % 2)) == 0 ]]
        then
            front=$front$front
            back="\\$numcheck$back"
            grep "^$front$back$" /usr/share/dict/words
        else
            grep "^$front$middle$back$" /usr/share/dict/words

            ## Thanks to gniourf for catching this.
            numcheck=$((numcheck+1))
    fi

    count=$((count+1))
    ## Uncomment the following if you want to see one by one and run script using bash -x filename.sh
    #echo Press any key to continue: ; read toratora;

done