【简单题string】A. Aramic script(Codeforces Problem-975A)

A. Aramic script
codeforces题目链接Problem-975A
在这里插入图片描述
题意:
输入n个字符串,对每个字符串去重后,就是一个根对象,输出有多少根对象。比如样例一,a,aa,aaa,ab,abb,去重后的是字符串是a,a,a,ab,ab。所以只有a,ab两个对象。还有就是题目给的字符串是可以重新排列的,排序后去重再算,比如样例二:按照字典序排序后都是aemr,所以只有一个。

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

string a[1010];
string b[1010];

int main()
{
    int n;
    cin >> n;
    for(int i=0; i<n; i++) {
        cin >> a[i];
        int len = a[i].size();
        sort(a[i].begin(), a[i].end());
        int t = 0;
        b[i] += a[i][t];
        for(int j=1; j<len; j++) {
            if(a[i][j] != a[i][j-1]) {
                b[i] += a[i][j];
            }
        }
        cout << b[i] << endl;
    }
    sort(b, b+n);

    int ans = 1;
    for(int i=1; i<n; i++) {
        //cout << b[i] << endl;
        if(b[i] != b[i-1])
            ans ++;
    }

    cout << ans << endl;
    return 0;
}

单个字符串排序
string a
对 a 进行排序:sort( a.begin(), a.end() )

字符串数组排序
string a[n];
对 a[n] 进行排序: sort( a, a+n )
可直接使用 sort,无需重写cmp方法,因为 string 类对 ‘>’ ,‘==’, ‘<’ 这些比较运算符进行了重载

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Koma_zhe

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值