用c++设计程序，输入两个字符串，并比较这两个字符串是否匹配，并分析时间复杂 度。

在C++中，你可以通过多种方式来比较两个字符串是否相等。最简单的做法是逐字符比较，如果所有字符都一一对应相等，则认为字符串匹配。这里我们可以使用基本的for循环或者迭代器来遍历字符串。下面是一个简单的示例：

#include <iostream>
#include <string>

bool compareStrings(const std::string& str1, const std::string& str2) {
    if (str1.length() != str2.length()) { // 检查长度是否相等
        return false;
    }
    for (size_t i = 0; i < str1.length(); ++i) {
        if (str1[i] != str2[i]) { // 对应位置字符不相等则返回false
            return false;
        }
    }
    return true; // 所有字符匹配，返回true
}

int main() {
    std::string input1, input2;
    std::cout << "Enter first string: ";
    std::getline(std::cin, input1);
    std::cout << "Enter second string: ";
    std::getline(std::cin, input2);

    bool areEqual = compareStrings(input1, input2);
    if (areEqual) {
        std::cout << "Strings match.\n";
    } else {
        std::cout << "Strings do not match.\n";
    }

    return 0;
}

这个程序的时间复杂度是O(n)，其中n是两个字符串中最长的那个的长度。因为我们需要遍历每个字符进行比较。如果字符串长度相同，我们只遍历一次；如果长度不同，我们会遍历较短的那个，所以整体时间复杂度仍然是线性的。