wolves/leetcode @ 06508ed1180159893bbadd7fd2dfd93a2df4b106 - WOLVES

Нема описа

28 Комити

1 Гране

wolves 06508ed118 routine		пре 2 месеци
.cache	6b74b03d0f 251112	пре 4 месеци
23	3f58f483ff init	пре 6 месеци
24	3f58f483ff init	пре 6 месеци
25	5297b42c6e routine	пре 3 месеци
26	06508ed118 routine	пре 2 месеци
dataStruct	3f58f483ff init	пре 6 месеци
dynamic planning	a96de06a95 Rename *22.cpp to 22.cpp	пре 5 месеци
else	3f58f483ff init	пре 6 месеци
greed	3f58f483ff init	пре 6 месеци
key	3f58f483ff init	пре 6 месеци
test	3f58f483ff init	пре 6 месеци
tools	3f58f483ff init	пре 6 месеци
we	3f58f483ff init	пре 6 месеци
.clangd	6b74b03d0f 251112	пре 4 месеци
.gitignore	3f58f483ff init	пре 6 месеци
AGENTS.md	e030df06c9 1018	пре 4 месеци
CLAUDE.md	a1094d0d17 717	пре 4 месеци
README.md	3f58f483ff init	пре 6 месеци
main.c	3f58f483ff init	пре 6 месеци
main.go	3f58f483ff init	пре 6 месеци
test.go	06508ed118 routine	пре 2 месеци
tools.h	3f58f483ff init	пре 6 месеци

02/2506
- ```
for (const string &word : words)
{
int state = 0;
for (char c : word)
{
    state |= 1 << (c - 'a');
}
res += cnt[state];
cnt[state]++;
}
```
- 这是一种位压缩算法，巧妙的利用二进制的位来表示一个单词中出现的所有字母。
- 关键就是state |= 1 << (c - 'a');这一行。这一行的作用是将state的第(c - 'a')位设为1，这样就可以表示这个单词中出现了字母c。