如何使用Bash从一组字符串B中过滤出一组字符串A.

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

导读：我有一个字符串列表,我想从另一个字符串的超集中删除,而不是以任何特定的顺序,从而构建一个新的集合.这在巴什是可行的吗？解决方法看起来你正在寻找具有优于O(nm)运行时间的东西,所以这里是答案. Fgrep或grep -F使用Aho-Corasick算法从固定字符串列表中生

我有一个字符串列表,我想从另一个字符串的超集中删除,而不是以任何特定的顺序,从而构建一个新的集合.这在巴什是可行的吗？

解决方法

看起来你正在寻找具有优于O(nm)运行时间的东西,所以这里是答案.
Fgrep或grep -F使用Aho-Corasick算法从固定字符串列表中生成单个FSM,因此检查SET2中的每个字需要O(字长)时间.这意味着此脚本的整个运行时间为O(n m).

(显然,运行时间也取决于单词的长度)

[meatmanek@yggdrasil ~]$cat subtract.sh 
#!/bin/bash
subtract()
{
  SET1=( $1 )
  SET2=( $2 )
  OLDIFS="$IFS"
  IFS=$'n'
  SET3=( $(grep -Fxv "${SET1[*]}" <<< "${SET2[*]}") )
  IFS="$OLDIFS"
  echo "${SET3[*]}"
  # SET3 = SET2-SET1
}
subtract "$@"
[meatmanek@yggdrasil ~]$. subtract.sh 

[meatmanek@yggdrasil ~]$subtract "package-x86 test0 hello world" "computer hello sizeof compiler world package-x86 rocks"
computer sizeof compiler rocks
[meatmanek@yggdrasil ~]$

（编辑：李大同）

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