POJ 1002 题解

最新推荐文章于 2024-11-11 19:42:06 发布

远见望远

最新推荐文章于 2024-11-11 19:42:06 发布

阅读量99

点赞数

分类专栏： ACM题解与经典算法文章标签：字符串算法 leetcode java 数据结构

本文链接：https://blog.csdn.net/shao0099876/article/details/119881674

版权

ACM题解与经典算法专栏收录该内容

50 篇文章 1 订阅

订阅专栏

　　这个题目题意挺简单，就是给定一个字符串，按一定规则转化为给定格式的字符串。首先把字母转数字，再把数字相加成一个7位数，根据大小排序，对相同的数字计数，再控制输出每一位即可。易错点在于：字母转数字时很容易将Q和Z略过，但是数字相加的时候就容易忘记Q和Z的存在。在寻找相邻排列的相同数字时也要注意计数的方法。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
long a[100001];
bool com(const int &x,const int&y)
{
    return x<y;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        string s;
        cin>>s;
        for(int j=0;j<s.length();j++)
        {
            if(s[j]=='Q'||s[j]=='Z'||s[j]=='-')
            {
                continue;
            }
            if(s[j]=='A'||s[j]=='B'||s[j]=='C')
            {
                s[j]='2';
            }
            if(s[j]=='D'||s[j]=='E'||s[j]=='F')
            {
                s[j]='3';
            }
            if(s[j]=='G'||s[j]=='H'||s[j]=='I')
            {
                s[j]='4';
            }
            if(s[j]=='J'||s[j]=='K'||s[j]=='L')
            {
                s[j]='5';
            }
            if(s[j]=='M'||s[j]=='N'||s[j]=='O')
            {
                s[j]='6';
            }
            if(s[j]=='P'||s[j]=='R'||s[j]=='S')
            {
                s[j]='7';
            }
            if(s[j]=='T'||s[j]=='U'||s[j]=='V')
            {
                s[j]='8';
            }
            if(s[j]=='W'||s[j]=='X'||s[j]=='Y')
            {
                s[j]='9';
            }
        }
        long k=0;
        long m=1;
        for(int j=s.length()-1;j>=0;j--)
        {
            if(s[j]=='-'||s[j]=='Q'||s[j]=='Z')
            {
                continue;
            }
            else
            {
                k+=((int)s[j]-(int)'0')*m;
                m*=10;
            }
        }
        a[i]=k;
    }
    sort(a+1,a+n+1,com);
    bool check=true; 
    int t=0;
    int count=1;
    for(int i=2;i<=n+1;i++)
    {
        if(i<=n&&a[i]==a[i-1])
        {
            t=a[i];
            count++;
        }
        else
        {
            if(count>=2)
            {
                int k=a[i-1];
                int t1=k/10000;
                cout<<t1/100;
                cout<<(t1-t1/100*100)/10;
                cout<<t1%10;
                cout<<"-";
                t1=k%10000;
                cout<<t1/1000;
                t1=t1-t1/1000*1000;
                cout<<t1/100;
                t1=t1-t1/100*100;
                cout<<t1/10;
                cout<<t1%10;
                cout<<" "<<count<<endl;
                check=false;
            }
            count=1;
        }
    }
    if(check)
    {
        cout<<"No duplicates.";
    }
    return 0;
}