对STL 中string内的字符进行排序

最新推荐文章于 2024-05-26 10:37:53 发布

codediyi

最新推荐文章于 2024-05-26 10:37:53 发布

阅读量910

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： sort对string排序

本文链接：https://blog.youkuaiyun.com/weixin_43596048/article/details/90812618

STL 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串排序与计数算法。通过读取一系列字符串，将其内部字符进行排序，并利用map数据结构记录每种排序后字符串出现的次数，最后输出每个字符串对应的重复次数减一的结果。此算法适用于处理大量字符串数据，进行快速统计与匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
sort(str.begin(),str.end());

#include<map>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
 int n;
 scanf("%d",&n);
 string str;
 map<string,int>m;
 for(int i=1;i<=n;i++)
 {
  cin >> str;
  sort(str.begin(),str.end());
  m[str]++;
  printf("%d\n",m[str]-1);
 }
 return 0;
}