bash最长的两个字符串的共同部分

发布时间：2020-12-15 22:02:37 所属栏目：安全来源：网络整理

导读：我有以下字符串：“abcdefx”,“zzdefghij” 我想提取两个字符串的共同部分,即这里“def”. 我尝试使用sed但我不能这样做,除非公共部分是这样的前缀： fprint "%sn%n" | sed -e 'N;s:(.*).*n1.*:1:' 解决方法我认为这听起来很有趣,这是我的解决方案

我有以下字符串：“abcdefx”,“zzdefghij”
我想提取两个字符串的共同部分,即这里“def”.
我尝试使用sed但我不能这样做,除非公共部分是这样的前缀：

fprint "%sn%n" | sed -e 'N;s:(.*).*n1.*:1:'

解决方法

我认为这听起来很有趣,这是我的解决方案：

first="abcdefx"
second="zzdefghij"

for i in $(seq ${#first} -1 1); do
    for j in $(seq 0 $((${#first}-i))); do
        grep -q "${first:$j:$i}" <<< "$second" && match="${first:$j:$i}" && break 2
    done
done

echo "Longest common substring: ${match:-None found}"

输出：

Longest common substring: def

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!