곱셈과 덧셈의 교환법칙에 의해 유일함이 담보된다.
아나그람을 체크할때, SUM,PRODUCT를 비교하면 O(M) 으로 만드는 시간만 걸리고 비교는 O(1) 이 걸린다.
만약 26개짜리 벡터를 비교하면 O(26) 이어서 조금 더 느리다.
시간복잡도는 같다.
'Programming Problems > Strings' 카테고리의 다른 글
| string transform (0) | 2018.04.25 |
|---|---|
| a,b,c의 조합으로 이루어진 문자열에서 aaa..bb...c.. 형태의 조합의 갯수 (0) | 2018.04.24 |
| 스크램블된 문자열을 dict를 이용해 해독해 보자. (0) | 2018.04.23 |
| n strings를 subsequence로 가지는 가장 lexiographically small한 string (0) | 2018.04.23 |
| string 앞에다가 최소한의 문자를 더해서 palindrome 만들기. 최소 갯수는? (0) | 2018.04.23 |