我的solve（字符串a，字符串b）的输出与随机混搭中的预期输出不匹配

Question

我们采用由小写字母组成的密码p，并在其中随机地随机排列这些字母以获得p'（p'仍然可以等于p）；生成两个随机字符串，由小写字母s1和s2组成（这些字符串中的任何一个都可以为空）；生成的哈希h = s1 + p'+ s2，其中加法是字符串连接。我们的输入必须为否。测试用例，

对于每个测试用例，一个密码和一个哈希密码（在不同的行中，每个测试用例的输出必须为“是”或“否”，具体取决于是否可以根据给定的密码构造给定的哈希。

#include<iostream>
#include<vector>
#define forn(i,n) for(int i=0;i<n;i++)
using namespace std;

void solve(string p, string h) {
    vector<int> pcnt(26);
    int ps = p.size();
    int hs = h.size();
    forn(j, ps) {
        ++pcnt[p[j] - 'a'];
        forn(j, hs) {
            vector<int> hcnt(26);
            for (int m = j; m < j+ps; m++) {
                ++hcnt[h[m] - 'a'];
                if (pcnt == hcnt) {
                    puts ("YES");
                    return;
                }
            }
        }

    }

    puts("NO");

}

int main() {
    int t;
    cin >> t;
    forn(i, t) {
        string p, h;
        cin >> p >> h;
        solve(p, h);
    }
}

用于输入

1
one
zzonneyy

我的输出是

YES

我不知道为什么。请帮帮我吗？这是关于代码强制问题的link。

Answer 1

您的代码有几个问题。

1. forn(j, hs)被使用了两次，j的范围难以确定了解。
2. (pcnt == hcnt)条件检查在第一个字符匹配后立即退出
3. 混淆宏的代码的用法。#define forn(i,n) for(int i=0;i<n;i++)Macro's are evil

找到以下应解决您的问题的代码段，

void solve (string p, string h)
{
  std::vector <int> pcnt (26);
  int ps = p.size ();
  int hs = h.size ();

  //To create a finger print for given password
  for (int j = 0; j < ps; ++j)
    {
      ++pcnt[p[j] - 'a'];
    }

  vector <int>hcnt (26);

  //Moving frame to check the matching finger print
  for (int i = 0; i < hs; ++i)
    {
      ++hcnt[h[i] - 'a'];    
      if (i - ps >= 0){
          --hcnt[h[i - ps] - 'a'];
        }

      if (pcnt == hcnt){
          puts ("YES");
          return;
        }
    }

  puts ("NO");
}