如何处理含and、or、not逻辑的搜索关键词字符串并转换为结构化格式？

首先得提一句：你给出的示例哈希结构{and: 'gis', and: 'gjs', not: 'gkp'}在大多数编程语言（比如JavaScript、Python）里是无效的——对象/字典的键必须唯一，重复的键会被后面的覆盖，所以更合理的结构应该是把同逻辑的关键词放到数组里，比如：

{ and: ['gis', 'gjs'], not: ['gkp'] }

或者如果需要保留顺序（比如部分场景下逻辑顺序有影响），也可以用数组存储键值对，比如[{type: 'and', term: 'gis'}, {type: 'and', term: 'gjs'}, {type: 'not', term: 'gkp'}]，不过前者更适合后续的搜索逻辑判断。

下面以JavaScript为例，给出最优实现步骤：

1. 正则拆分字符串 #

用正则匹配逻辑运算符（and/or/not），同时保留运算符和关键词。比如用/(and|or|not)/i作为分隔符，注意加i忽略大小写，适配用户输入的不同大小写形式。

const parseSearchQuery = (query) => {
  // 先去除首尾空格，再按逻辑符拆分，同时保留分隔符
  const parts = query.trim().split(/\s+(and|or|not)\s+/i);
  const result = { and: [], or: [], not: [] };
  
  // 处理第一个关键词（如果开头没有逻辑符，默认是and？或者可以自定义默认逻辑）
  if (parts[0]) {
    result.and.push(parts[0].trim());
  }
  
  // 遍历拆分后的部分，每两个元素为一组：逻辑符 + 关键词
  for (let i = 1; i < parts.length; i += 2) {
    const operator = parts[i].toLowerCase();
    const term = parts[i + 1].trim();
    if (result.hasOwnProperty(operator)) {
      result[operator].push(term);
    }
    // 可以添加容错：如果遇到未知运算符，要么忽略要么抛出提示
  }
  
  return result;
};

// 测试示例
console.log(parseSearchQuery("gis and gjs not gkp"));
// 输出：{ and: ['gis', 'gjs'], or: [], not: ['gkp'] }

2. 优化点说明 #

• 大小写兼容：用toLowerCase()把运算符统一转小写，避免用户输入AND/Or等形式导致的匹配失败。
• 容错处理：可以添加对空关键词的过滤（比如用户输入多个空格），或者对未知运算符的处理（比如提示无效逻辑符）。
• 自定义默认逻辑：如果用户输入的关键词开头没有逻辑符（比如"gis gjs not gkp"），可以让用户自定义默认逻辑（比如默认and），或者抛出提示要求明确逻辑。

3. 其他语言的思路（以Python为例） #

核心逻辑和JS一致，用正则拆分后分组处理：

import re

def parse_search_query(query):
    parts = re.split(r'\s+(and|or|not)\s+', query.strip(), flags=re.IGNORECASE)
    result = {'and': [], 'or': [], 'not': []}
    
    if parts[0]:
        result['and'].append(parts[0].strip())
    
    for i in range(1, len(parts), 2):
        operator = parts[i].lower()
        term = parts[i+1].strip()
        if operator in result:
            result[operator].append(term)
    
    return result

# 测试
print(parse_search_query("gis and gjs not gkp"))
# 输出：{'and': ['gis', 'gjs'], 'or': [], 'not': ['gkp']}

更优处理方案建议 #

如果你的场景需要支持更复杂的逻辑（比如括号分组"(gis or gjs) not gkp"），那上面的基础拆分就不够了，这时候可以考虑：

• 用递归下降解析器来处理带优先级的逻辑表达式，能支持更复杂的搜索语法。
• 借助现有库：比如JavaScript的pegjs、Python的pyparsing，可以快速实现语法解析，不用自己写复杂的正则或解析逻辑。

内容的提问来源于stack exchange，提问作者Jackson Gong