POJ1002代码

 1#include <iostream>
 2#include <cstring>
 3#include <stdlib.h>
 4using namespace std;
 5
 6int cmp(const void *a,const void *b)
 7{
 8    return strcmp((char *)a,(char *)b);
 9}

int main()
{
    char map[27]="22233344455566677778889999";
    char a[100000][9];
    char temp[1000];
    int n,i,j;
    bool flag=true;
    cin>>n;
    for(i=0;i<n;i++)
    {
        int k=0;
        cin>>temp;
        for(j=0;temp[j]!='\0';j++)
        {
            if(k==3)
            {
                a[i][k++]='-';
            //    continue;
            }
            if(temp[j]=='-')
                continue;
            else
                if(temp[j]>='A'&&temp[j]<='Z')
                    a[i][k++]=map[temp[j]-'A'];
            else
                a[i][k++]=temp[j];
        }
        a[i][k]='\0';

    
    }
    qsort(a,n,9,cmp);

    i=0;
    while(i<n)
    {
        j=i;
        i++;
        while(strcmp(a[i],a[j])==0)i++;
        if(i-j>1)
        {
            cout<<a[j]<<" "<<i-j<<endl;
            flag=false;
        }
        
    }
    if(flag)
        cout<<"No duplicates"<<endl;


    return 0;
}

 

 

犯了一个严重的低级错误，忘了输出

No duplicates.

 

额。。。代码好像贴错了

少了一个.

对于在一群字符串中找到相同的字符串，并按字典顺序输出该字符串和其重复次数，可以参考这段代码

 

qsort(a,n,9,cmp);

    i=0;
    while(i<n)
    {
        j=i;
        i++;
        while(strcmp(a[i],a[j])==0)i++;
        if(i-j>1)
        {
            cout<<a[j]<<" "<<i-j<<endl;
            flag=false;
        }
        
    }

 

先将所有字符串排序，然后看相邻的有多少个相同的字符串，然后直接输出了。

 

不过对于将重复的字符串按照重复的次序输出，这个目前思绪还比较乱，最好来个人给俺指点一下