242. Valid Anagram

[ryosuketc]

242. Valid Anagram

https://leetcode.com/problems/valid-anagram/

[ryosuketc]

#3
あたりでポインタと参照を見ていたら勘違いしている気がしてきたので追記

[Apo-Matchbox]

少し重いですが、ソート後に比較する書き方もできますかね。
https://en.cppreference.com/w/cpp/algorithm/sort.html

class Solution {
 public:
  bool isAnagram(string s, string t) {
    if (s.size() != t.size()) return false;
    sort(s.begin(), s.end());
    sort(t.begin(), t.end());
    return s == t;
  }
};

よくよく確認したら、memo.mdでコメント残されてましたね。
お腹いっぱいな所に追加しちゃう形となりすいません。。。

[oda]

Structured binding で C++17 からで比較的新しい機能です。
なんとなくいつから入ったかは意識しておくといいかと思います。

[ryosuketc]

ありがとうございます。structured binding というんですね。
https://cpprefjp.github.io/lang/cpp17/structured_bindings.html

[oda]

Ranged for と auto の入る C++11 以前だとイテレータを型から書いていました。そういう歴史的経緯があります。

[ryosuketc]

少し重いですが、ソート後に比較する書き方もできますかね。 https://en.cppreference.com/w/cpp/algorithm/sort.html

class Solution {
 public:
  bool isAnagram(string s, string t) {
    if (s.size() != t.size()) return false;
    sort(s.begin(), s.end());
    sort(t.begin(), t.end());
    return s == t;
  }
};

よくよく確認したら、memo.mdでコメント残されてましたね。 お腹いっぱいな所に追加しちゃう形となりすいません。。。

いえいえ、全く問題ありません。むしろありがたいです。C++ のソートって、iterator の頭と末尾を引数に取るので、コンテナ自体を引数に取る Python より面倒だなーくらいのことは考えていました。
一方で、最後 s == t で終わりという想定をしていなかった (for でループして確認するだろうなと思っていて、その発想がなぜかなかった) ので参考になりました。