P1808 单词分类[普及-]

https://www.luogu.com.cn/problem/P1808

---

涉及知识点:字符串,排序

---

橙色题

---

 

思路:

一.读入n和n个字符串

二.边读入字符串边将这个字符串内部从小到大排序

三.再将这n个字符串从小到大进行排序

四.因为这n个字符串从小到大排序,全部组成这个字符串的字母的数量相等的字符串就都应是相邻的了,所以我们只需统计，有多少个相邻的字符串是不一样的，就可以统计出有多少种不同的了。

 

代码:

#include<bits/stdc++.h>
using namespace std;
long long i,n,sum,j,k;
string s[100000];
char t;
int main()
{
    cin>>n;                    //先输入N
    for (i=1;i<=n;i++)
    {
        cin>>s[i];                    //读入N个字符串
        sort(s[i].begin(),s[i].end());    //每一个字符串内部进行排序
    }
    sort(s+1,s+n+1);               //再将所有的字符串排序一次
    for (i=1;i<=n;i++) if (s[i-1]!=s[i]) sum++;                //最后，只需统计有多少个字符串互不相同就行了。有些人是一开始将sum定义为1，然后最后又减去一再输出，这样也没问题，只不过没必要啊。s[0]是空的，不可能跟s[1]一样，这样不就是第一种了吗...和将sum的初始值定为1效果一样。
    cout<<sum;         //输出
}

 

 

__EOF__

本文作者：灰の魔女伊蕾娜
本文链接：https://www.cnblogs.com/2elaina/p/16448269.html
关于博主：编程小萌新一名，希望从今天开始慢慢提高，一步步走向技术的高峰！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！