C++：从字符串向量创建“成本”/“距离”矩阵

#include <iostream>
#include <vector>
#include <string>
#include <cmath>

// 计算两个字符串之间的成本或距离
int calculateCost(const std::string& str1, const std::string& str2) {
    // 这里可以根据具体需求实现不同的计算方法
    // 例如，可以使用编辑距离、余弦相似度等算法
    // 这里只是简单地计算字符差异的绝对值
    int cost = 0;
    for (size_t i = 0; i < str1.length(); ++i) {
        cost += std::abs(str1[i] - str2[i]);
    }
    return cost;
}

// 创建“成本”/“距离”矩阵
std::vector<std::vector<int>> createCostMatrix(const std::vector<std::string>& strings) {
    std::vector<std::vector<int>> costMatrix(strings.size(), std::vector<int>(strings.size(), 0));
    for (size_t i = 0; i < strings.size(); ++i) {
        for (size_t j = 0; j < strings.size(); ++j) {
            costMatrix[i][j] = calculateCost(strings[i], strings[j]);
        }
    }
    return costMatrix;
}

int main() {
    std::vector<std::string> strings = {"string1", "string2", "string3", "string4"};
    std::vector<std::vector<int>> costMatrix = createCostMatrix(strings);

    // 打印矩阵
    for (const auto& row : costMatrix) {
        for (const auto& cost : row) {
            std::cout << cost << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}