考察的知识点：字符串；解答方法分析：函数会比较两个字符串的长度，如果它们的长度不相等，直接返回false。创建两个unordered_map<char, int>类型的变量countS和countT，用于记录字符串中每个字符出现的次数。使用一个循环遍历字符串s，将每个字符添加到countS中，并对应地增加该字符的计数。使用另一个循环遍历字符串t，将每个字符添加到countT中，并对应地增加该字符的计数。使用一个循环遍历字符串s的每个字符，检查在countS和countT中该字符的计数是否相等，如果有任何一个字符的计数不相等，就返回false。如果以上循环结束后都没有返回false，...

考察的知识点：字符串；解答方法分析：创建一个无序映射（unordered_map）count，用于记录每个字符在分配字符串中出现的次数。遍历分配字符串 allocations 中的每个字符 ch，并将其在 count 中对应的计数增加。遍历需求字符串 requirements 中的每个字符 ch：如果该字符 ch 在 count 中不存在（即未在分配字符串中出现），或者 count[ch] 的计数已经为 0，则返回 "NO"，表示无法满足需求。否则，将 count[ch] 的计数减一，表示已经使用了一个该字符来满足需求。在遍历完需求字符串后，再次遍历 count 中的每个键...

考察的知识点：字符串；解答方法分析：将传入的计划plan按空格进行分割，得到一个字符串数组arr，其中每个元素表示计划中的一个单词。创建一个无序映射（unordered_map）map，用于存储字符和对应的字符串的映射关系。这里采用unordered_map是因为它可以提供O(1)的平均时间复杂度进行键值对的插入、查找和修改操作。接下来，通过一个循环遍历模式pattern中的每个字符。对于模式中的每个字符ch，我们需要在map中查找是否已经存在与ch对应的字符串。如果不存在，则将ch和arr[i]中的字符串建立映射关系，并插入到map中；如果存在，则需要判断arr[i]中的字符串是否与map[...

考察的知识点：字符串；解答方法分析：利用哈希表来建立s中字符与t中字符的映射关系。遍历字符串s和t的每个字符，将字符作为键，对应的字符作为值存入哈希表。在遍历过程中，需要同时检查当前字符是否已经存在于哈希表中，并且保证不同字符不能映射到同一个字符上。如果发现存在冲突，即字符在哈希表中的值与当前的字符不相等，则返回false，表示不是同构的。如果遍历结束后没有发现冲突，即所有字符都满足映射关系，则返回true，表示是同构的。所用编程语言：C++；完整编程代码：↓ class Solution { public: string isIsomorphic(string s, string t) { ...

考察的知识点：字符串、滑动窗口；解答方法分析：定义变量n，表示字符串s的长度；maxLength用来记录最长连续字符的长度；left表示窗口的左边界；创建一个unordered_set集合taskSet，用于存储当前窗口内出现的字符；进入循环，循环条件是right小于字符串s的长度；在循环中，获取当前字符ch = s[right]；判断字符ch是否在taskSet中，如果不在，表示该字符是新出现的字符，需要将其加入taskSet，并更新maxLength；如果字符ch已经在taskSet中，表示该字符在当前窗口内已经出现过，需要移动窗口左边界left；移动左边界的方式是通过while循环，判断...

考察的知识点：字符串；解答方法分析：检查输入的字符串s和单词列表words是否为空。如果其中任何一个为空，那么返回0，表示没有找到符合条件的子串。创建一个空的字符串stringBuffer，用于存储words列表中的所有单词。使用循环遍历words列表，将每个单词追加到stringBuffer中。使用s.find(stringBuffer)函数在字符串s中查找stringBuffer第一次出现的位置，并将该位置作为结果返回。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

考察的知识点：字符串；解答方法分析：使用栈来辅助简化路径。遍历路径中的每个区域名，当遇到区域名为"."时，表示当前目录本身，不做任何操作；当遇到区域名为".."时，表示切换到上一级目录，需要将栈顶元素出栈；其他情况下，表示普通区域名，入栈。将栈中剩余的区域名按照路径规范拼接起来，得到简化后的路径。所用编程语言：C++；完整编程代码：↓ class Solution { public: string find_dangerous_cow_path(string path) { stack<string> stk; int n = path.si...

考察的知识点：字符串；解答方法分析：将两个输入的字符串 a 和 b 转换为十进制数。可以使用循环遍历字符串的每一位，并将各位的值乘以 3 的对应次方，再求和得到十进制数。计算两个十进制数的差值。将差值转换为三进制字符串。可以使用除法取余法，将差值每次除以 3 并取余，得到的余数就是新的三进制编码的最低位，然后将结果除以 3 继续取余，直到结果为 0，得到的余数即为三进制编码的高位。将得到的三进制编码字符串反转，得到最终的编码差。所用编程语言：C++；完整编程代码：↓ class Solution { public: string subtractTernary(string a, string...

考察的知识点：字符串；解答方法分析：声明一个空字符串，用于存储相加结果。初始化进位 carry 为 0。从右往左遍历二进制字符串 a 和 b，用指针 i 和 j 分别表示当前遍历位置。如果 a[i] 和 b[j] 都为 ‘1’，同时 carry 为 1，则当前位置结果为 ‘1’，carry 更新为 1。如果 a[i] 和 b[j] 其中一个为 ‘1’，另一个为 ‘0’，同时 carry 为 1，则当前位置结果为 ‘0’，carry 仍然为 1。如果 a[i] 和 b[j] 其中一个为 ‘1’，另一个为 ‘0’，同时 carry 为 0，或者 a[i] 和 b[j] 都为 ‘0’，carry 为...

考察的知识点：字符串；解答方法分析：判断拼接后的字符串 str1 + str2 是否与 str2 + str1 相等。如果不相等，说明无法通过拼接产生一个公共字符串，直接返回空字符串 ""。如果拼接后的字符串相等，则继续执行下面的代码。使用欧几里得算法求出 str1.length() 和 str2.length() 的最大公约数，存储在变量 s 中。这里使用递归实现欧几里得算法的 gcd 函数。计算出字符串的最小公倍数 lcm，即 str1.length() * str2.length() / s.length()。初始化一个空字符串 ss。使用循环，将字符串 s 复制 l...

考察的知识点：字符串；解答方法分析：获取str1和str2的长度，并使用辗转相除法求出最大公约数，作为可能的最长子串的长度。构造出一个长度为最长子串长度的子串作为候选子串。分别检查候选子串是否可以通过重复构造生成str1和str2。两者都成立，则返回候选子串；否则，返回空字符串。所用编程语言：C++；完整编程代码：↓ class Solution { public: string gcdOfStrings(string str1, string str2) { int len1 = str1.size(); int len2 = str2.size(); int len = gcd(len1,...

考察的知识点：字符串；解答方法分析：创建一个大小为k的字符数组chs，将字符串s的前k个字符存储在chs中。创建一个大小为t长度加1的字符数组cht，将字符串t存储在cht中。初始化变量ans为0，用于保存相同字符的个数。使用两个嵌套循环，外层循环遍历chs，内层循环遍历cht。在内层循环中，判断chs[i]和cht[j]是否相等，如果相等，则将ans加1。循环结束后，返回ans作为结果。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s s...

考察的知识点：字符串；解答方法分析：判断输入的字符串数组是否为空，如果为空则返回空字符串""。初始化最长公共前缀为第一个字符串names[0]，长度为prefixLen。遍历数组中的每个字符串，从第二个字符串开始。在遍历每个字符串时，不断与当前的最长公共前缀进行匹配，如果匹配到最后一位或者当前字符与最长公共前缀的对应位置不相同，则最长公共前缀更新为当前匹配的前缀。遍历完成后，返回最长公共前缀。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

考察的知识点：字符串；解答方法分析：创建一个空的结果列表 result，并设置索引 i 的初始值为 0。使用 while 循环遍历输入的单词列表，循环条件为 i 的值小于单词列表的长度。在循环中，使用变量 j 初始化为 i，并使用变量 curWidth 来记录当前行已经存在的字符宽度。在内层循环中，通过判断当前行的字符宽度加上下一个单词的字符宽度以及单词之间的空格数量是否小于等于最大宽度，来找到当前行能容纳的单词范围。如果满足条件，则更新 curWidth、递增 j。在找到当前行的单词范围后，用最大宽度减去当前行的字符宽度，得到剩余空格的数量。在内层循环中，从当前行的起始单词到结束单词，逐个添...