@ninijia 在 Leetcode每日一题练习 ------ 3042. 统计前后缀下标对 I 中发帖
从Leetcode 每日一题练习继续讨论:
3042. 统计前后缀下标对 I
3042. Count Prefix and Suffix Pairs I
题解
先按照题意构造isPrefixAndSuffix函数,本题isPrefixAndSuffix函数是关键,如何快速的比对str1是否是str2的前缀和后缀字符串影响整体的解答效率。本题使用字符串哈希或者直接根据str1的长度进行判断都是可行的。考虑题目条件给出的数据量不大,直接根据str1的长度通过字符比较确定str1是否是str2的前缀和后缀即可。
代码
class Solution {
public:
bool isPrefixAndSuffix(string str1, string str2){
int len = str1.size();
int len2 = str2.s...