C ++在我的计算机上工作正常但在leetcode上获取地址清理程序堆缓冲区溢出错误

Question

我试图解决leetcode问题“929.独特的电子邮件地址”，代码在我的计算机上运行在Visual Studio Code上正常但是当我将它粘贴在leetcode上时，我得到了地址清理程序堆缓冲区溢出错误。 代码如下所示：

class Solution {
 public:
  int numUniqueEmails(vector<string>& emails) {
    string::iterator it;
    for (int i = 0; i < emails.size(); i++) {
      for (it = emails[i].begin(); *it != '@'; it++) {
        if (*it == '.') {
          emails[i].erase(it);
          it--;
        }
        if (*it == '+') {
          while (*it != '@') {
            emails[i].erase(it);
          }
          break;
        }
      }
      sort(emails.begin(), emails.end());
      for (int j = 0; j < emails.size(); j++) {
        if (emails[j] == emails[j + 1]) {
          emails.erase(emails.begin() + j);
          j--;
        }
      }
    }
    return emails.size();
  }
};

有人能让我知道错误发生的原因吗？

Answer 1

因为以下循环：

for (it = emails[i].begin(); *it != '@'; it++)
   ...

和

while (*it != '@')
  ...

在字符串上迭代it ，从不验证字符串的结尾是否到达。 如果您在输入数据中有一个格式错误的电子邮件地址，那么您就会超出范围。 所以UB。

另外，你也在这里出界：

 for (int j = 0; j < emails.size(); j++) {
    if (emails[j] == emails[j + 1]) {  // what when j == size-1 ????

最后一个潜在的讨厌问题（但可能影响结果）：你的第一个for循环应该在sort()之前结束。 为什么？ 因为运气不好，排序会改变元素的顺序，导致未处理的地址在当前i索引之前移动，从而保持未处理状态。

演示与一些额外的中间结果显示和一些极端情况。