链接：http://ica.openjudge.cn/zz/2/
- 总时间限制: 1000ms 内存限制: 65536kB
- 描述
-
求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出第一个
- 输入
-
首先输入N，即测试数据的组数
每组测试数据输入：
一行，一个不包含空白字符的字符串，字符串长度小于200 - 输出
- 一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开
- 样例输入
-
2 aaaaabbbbbcccccccdddddddddd abcdefghigk
- 样例输出
-
d 10 a 1
代码一：不用指针
1 #include<stdio.h> 2 #include<string.h> 3 int main(int argc, char *argv[]) 4 { 5 int n,i,j,k,maxIndex; 6 char str[205]; 7 char count1[205]; 8 int count2[205]; 9 10 freopen("data.in","r",stdin); 11 scanf("%d",&n); 12 for(i=0;i<n;i++) 13 { 14 scanf("%s",str); 15 //memset(count1,' ',sizeof(count1)); 16 //memset(count2,0,sizeof(count2)); 17 j=0; 18 count1[j]=str[0]; 19 count2[j]=1; 20 for(k=1;str[k]!='\0';k++) 21 { 22 if(str[k]==count1[j]) 23 { 24 count2[j]++; 25 } 26 else 27 { 28 j++; 29 count1[j]=str[k]; 30 count2[j]=1; 31 } 32 } 33 34 maxIndex=0; 35 for(k=1;k<=j;k++) 36 { 37 if(count2[k]>count2[maxIndex]) 38 { 39 maxIndex=k; 40 } 41 } 42 printf("%c %d\n",count1[maxIndex],count2[maxIndex]); 43 } 44 return 0; 45 }
代码二：用指针和链表。头插法构造链表
1 #include<stdio.h> 2 #include<stdlib.h> 3 struct obj 4 { 5 char ch; 6 int num; 7 struct obj *next; 8 }; 9 int main(int argc, char *argv[]) 10 { 11 int n,i,j,k; 12 char str[205]; 13 struct obj *head,*temp,*p; 14 char maxCh; 15 int maxNum; 16 freopen("data.in","r",stdin); 17 scanf("%d",&n); 18 for(i=0;i<n;i++) 19 { 20 scanf("%s",str); 21 22 head=temp=p=NULL; 23 24 temp=(struct obj *)malloc(sizeof(struct obj)); 25 temp->ch=str[0]; 26 temp->num=1; 27 temp->next=NULL; 28 head=temp; 29 for(j=1;str[j]!='\0';j++) 30 { 31 if(str[j]==head->ch) head->num=head->num+1; 32 else 33 { 34 temp=(struct obj *)malloc(sizeof(struct obj)); 35 temp->ch=str[j]; 36 temp->num=1; 37 temp->next=NULL; 38 39 temp->next=head; 40 head=temp; 41 } 42 } 43 44 45 p=head; 46 maxCh=head->ch; 47 maxNum=head->num; 48 while(p!=NULL) 49 { 50 if(p->num>=maxNum)//注意：这里要有等号，因为题目要求多个相等值选第一个输出。这里是头插法，选最后一个输出即可。 51 { 52 maxNum=p->num; 53 maxCh=p->ch; 54 } 55 p=p->next; 56 } 57 printf("%c %d\n",maxCh,maxNum); 58 59 p=head; 60 while(p!=NULL) 61 { 62 temp=p; 63 p=p->next; 64 free(temp); 65 } 66 } 67 return 0; 68 }
