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;         //输出
}

 

 

标签：普及,long,单词,从小到大,读入,字符串,排序,P1808
来源： https://www.cnblogs.com/2elaina/p/16448269.html