zoj_1159

最新推荐文章于 2021-12-19 09:13:36 发布

xsbailong

最新推荐文章于 2021-12-19 09:13:36 发布

阅读量515

点赞数

分类专栏： ZOJ 字符串处理文章标签： stdstring string ini c

本文链接：https://blog.csdn.net/xsbailong/article/details/6841258

版权

ZOJ 同时被 2 个专栏收录

113 篇文章 0 订阅

订阅专栏

字符串处理

19 篇文章 0 订阅

订阅专栏

/*
zoj_1159    字符串处理
简单题。。但是很坑爹啊。。我居然为它断送了一个晚上。。悲剧。。
早上很快写好的代码没过检查了一晚上都木有过。。居然就是因为几行
代码的顺序~~~~(>_<)~~~~
xsbailong吸取教训啊！！！
*/
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
string num[100001];
map <char,char>mymap;

string change( string s )
{
    int i;
    string ns;
    ns="";
    for( i=0;i<s.size();i++ )
    {
        if( s[i]>='A' && s[i]<='Z' )
        {
            if( ns.size()==3 ) //这边的代码顺序无比重要，一定要跟下个else if里一样！！！
                ns+='-';
            ns+=mymap[ s[i] ];
        }
        else if(  s[i]>='0' && s[i]<='9' )
        {
            if( ns.size()==3 )  //因为if和else if里边的顺序不一样，断送了一个晚上啊啊啊！！！
                ns+='-';
            ns+=s[i];
        }
    }
    return ns;
}

int main()
{
    int T,n,i,j,times,first;
    string s;
    bool nothing;
    //freopen( "a.txt","r",stdin );
    mymap['A']='2'; mymap['B']='2'; mymap['C']='2'; mymap['D']='3';
    mymap['E']='3'; mymap['F']='3'; mymap['G']='4'; mymap['H']='4';
    mymap['I']='4'; mymap['J']='5'; mymap['K']='5'; mymap['L']='5';
    mymap['M']='6'; mymap['N']='6'; mymap['O']='6'; mymap['P']='7';
    mymap['R']='7'; mymap['S']='7'; mymap['T']='8'; mymap['U']='8';
    mymap['V']='8'; mymap['W']='9'; mymap['X']='9'; mymap['Y']='9';
    cin>>T;
    first=1;
    while( T-- )
    {
        cin>>n;
        for( i=0;i<n;i++ )
        {
            cin>>s;
            num[i]=change(s);
        }
        sort( num,num+n );
        num[n]="#";
        if( first!=1 )  cout<<endl;
        nothing=true;
        times=1;
        for( i=1;i<n;i++ )
        {
            if( num[i]==num[i+1] )
            {
                times++;
            }
            else
            {
                if( times>1 )
                {
                    cout<<num[i]<<" "<<times<<endl;
                    times=1;
                    nothing=false;
                }
            }
        }
        if( nothing )   cout<<"No duplicates.\n";
        first++;
    }
    return 0;
}

队里讨论了一下，决定大家都开博，更好的互相鼓励喽。。所以抛弃了sina的博客，在csdn开始新的征程，一切从头开始！！
xsbailong，加油啊！！Justey，加油↖(^ω^)↗