文章

28

粉丝

0

获赞

268

访问

7.0k

头像
字符串哈希 题解:sort让相同字符串相邻,然后遍历
P1603
发布于2026年3月14日 22:11
阅读数 138

#include <iostream>
#include <vector> 
#include <string>
#include <algorithm>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<string> str(n);
	for(int i = 0; i < n; i++) cin >> str[i]; 
    //排序让相同的字符串相邻
	sort(str.begin(),str.end());
    //遍历求个数
	int count = 1, i = 0, j = 1;
	for(j; j < n; j++)
		if(str[i] != str[j]) {
			i = j;
			count++;
		}
	cout << count;
	return 0;	
}        

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发