字符串中最长的连续出现的字符【指针练习】

链接：http://ica.openjudge.cn/zz/2/

总时间限制: 1000ms  内存限制: 65536kB

描述

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出第一个

输入

首先输入N，即测试数据的组数
每组测试数据输入：
一行，一个不包含空白字符的字符串，字符串长度小于200

输出

一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开

样例输入

2
aaaaabbbbbcccccccdddddddddd
abcdefghigk

样例输出

d 10
a 1

代码一：不用指针 

#include<stdio.h>
#include<string.h>
int main(int argc, char *argv[])
{
    int n,i,j,k,maxIndex;
    char str[205];
    char count1[205];
    int  count2[205];
    
    freopen("data.in","r",stdin);
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",str);
        //memset(count1,' ',sizeof(count1));
        //memset(count2,0,sizeof(count2));
        j=0;
        count1[j]=str[0];
        count2[j]=1;
        for(k=1;str[k]!='\0';k++)
        {
            if(str[k]==count1[j])
            {
                count2[j]++;
            }
            else
            {
                j++;
                count1[j]=str[k];
                count2[j]=1;
            }
        }
        
        maxIndex=0;
        for(k=1;k<=j;k++)
        {
            if(count2[k]>count2[maxIndex])
            {
                maxIndex=k;
            }
        }
        printf("%c %d\n",count1[maxIndex],count2[maxIndex]);
    }
    return 0;
}

代码二：用指针和链表。头插法构造链表  

#include<stdio.h>
#include<stdlib.h>
struct obj
{
    char ch;
    int num;
    struct obj *next;
};
int main(int argc, char *argv[])
{
    int n,i,j,k;
    char str[205];
    struct obj *head,*temp,*p;
    char maxCh;
    int maxNum;
    freopen("data.in","r",stdin);
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",str);
        
        head=temp=p=NULL;
        
        temp=(struct obj *)malloc(sizeof(struct obj));
        temp->ch=str[0];
        temp->num=1;
        temp->next=NULL;
        head=temp;
        for(j=1;str[j]!='\0';j++)
        {
            if(str[j]==head->ch) head->num=head->num+1;
            else
            {
                temp=(struct obj *)malloc(sizeof(struct obj));
                temp->ch=str[j];
                temp->num=1;
                temp->next=NULL;
                
                temp->next=head;
                head=temp;
            }
        }
        
        
        p=head;
        maxCh=head->ch;
        maxNum=head->num;
        while(p!=NULL)
        {
            if(p->num>=maxNum)//注意：这里要有等号，因为题目要求多个相等值选第一个输出。这里是头插法，选最后一个输出即可。 
            {
                maxNum=p->num;
                maxCh=p->ch;
            }
            p=p->next;
        }
        printf("%c %d\n",maxCh,maxNum);
        
        p=head;
        while(p!=NULL)
        {
            temp=p;
            p=p->next;
            free(temp);
        }
    }
    return 0;
}