大家好,我是开车的阿Q,自动驾驶的时代已经到来,没时间解释了,快和阿Q一起上车。作为自动驾驶系统工程师,必须要有最好的C++基础,让我们来一起刷题吧。
题目考察的知识点
这道题目考察的主要知识点是字符串处理和分割。我们需要判断管理策略plan是否遵循相同的指导规律,即plan中的每个单词要与pattern中的每个字符一一对应且顺序完全匹配。
题目解答方法的文字分析
为了判断管理策略plan是否遵循相同的指导规律,我们可以使用哈希表来建立pattern和plan中单词之间的映射关系。首先,我们将plan按照空格进行分割,得到各个单词,并将它们存储在一个数组中。然后,我们遍历pattern和plan的每个字符和单词,并逐个建立它们之间的映射关系。在建立映射的过程中,我们需要检查是否已经有其他字符和当前单词建立了相同的映射关系,如果有,则说明不满足指导规律,返回false。如果遍历完成后,没有发现不满足指导规律的情况,说明plan遵循相同的指导规律,返回true。
本题解析所用的编程语言
本题解析使用的编程语言是C++。
完整且正确的编程代码
#include <unordered_map> #include <string> #include <vector> #include <sstream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pattern string字符串 * @param plan string字符串 * @return bool布尔型 */ bool isValidPattern(string pattern, string plan) { // 哈希表,用于存储pattern和plan中字符和单词之间的映射关系 std::unordered_map<char, std::string> charToWord; // 哈希表,用于存储plan中已经被映射的单词 std::unordered_map<std::string, char> wordToChar; std::vector<std::string> words; // 存储plan中的单词 // 使用stringstream按空格分割plan,并存储到words数组中 std::stringstream ss(plan); std::string word; while (ss >> word) { words.push_back(word); } // 遍历pattern和words,逐个建立映射关系 for (int i = 0; i < pattern.size(); ++i) { char ch = pattern[i]; std::string& currentWord = words[i]; if (charToWord.find(ch) == charToWord.end()) { // 如果当前字符没有建立映射关系,则建立映射 if (wordToChar.find(currentWord) != wordToChar.end()) { // 如果当前单词已经被其他字符映射了,则不满足指导规律,返回false return false; } charToWord[ch] = currentWord; wordToChar[currentWord] = ch; } else { // 如果当前字符已经有了映射关系,则检查映射是否匹配 if (charToWord[ch] != currentWord) { // 如果映射不匹配,则不满足指导规律,返回false return false; } } } // 如果遍历完成后没有发现不满足指导规律的情况,则plan遵循相同的指导规律,返回true return true; } };