leetcode每日一题 P2273 移除字母异位词后的结果数组

---

时间轴

2025-10-13

init

---

题目：

P2273 移除字母异位词后的结果数组

https://leetcode.cn/problems/find-resultant-array-after-removing-anagrams/description/?envType=daily-question&envId=2025-10-13

用栈来移除很方便，需要移除的直接不加入栈里面

#include <algorithm>
#include <stack>
#include <string.h>
#include <string>
#include <vector>

using std::stack;
using std::string;
using std::vector;

class Solution {
public:
  bool isAnagram(string s1, string s2) {
    std::sort(s1.begin(), s1.end());
    std::sort(s2.begin(), s2.end());
    if (strcmp(s1.c_str(), s2.c_str()) == 0) {
      return true;
    } else {
      return false;
    }
  }
  vector<string> removeAnagrams(vector<string> &words) {
    stack<string> st;
    vector<string> vec;
    string top_string;
    for (string word : words) {
      if (st.empty()) {
        st.push(word);
        continue;
      } else {
        top_string = st.top();
        if (isAnagram(top_string, word)) {
          continue;
        } else {
          st.push(word);
        }
      }
    }
    while (!st.empty()) {
      vec.push_back(st.top());
      st.pop();
    }
    std::reverse(vec.begin(), vec.end());
    return vec;
  }
};