编程介的小学生 2019-05-21 22:18 采纳率: 0.4%
浏览 139

颜色字符的匹配的问题的解决,怎么采用C程序的语言代码编写程序去实现的呢?

Problem Description
As we all know Uncle CTW is a very greedy uncle,he likes collecting jewels.One day he gets a necklace with beautiful gems,he has a strange habit,that he only collects the contiguous gems with with same color.That means if he pick a red gem at first,and he will continue to pick only if the next gem is red,or he will stop.(That's why people call him "Uncle.Strange").
As it is a necklace,he must find somewhere to cut the necklace at the very begining,then select an end to pick until meet a different color gem,and do the same for the other end (which might not be of the same color as the gems collected before this).
There are only three kinds of gems,red('r'),pink('p'),and white('w'),and NOTICE that,because the white one could be painted,so it can be seen as either color.(See the sample for detail.)
Now he just want to know the maximum number of gems he can collect,could you tell him?

Input
The first line contain an integer T,then T lines,each line with a string only contain r,p or w ,with length no more than 400.

Output
One integer per line indicating the maximum nunber.

Sample Input
1
wwwpprwrprprrprprwrwwrpwrwrrp

Sample Output
11

  • 写回答

1条回答 默认 最新

  • 你知我知皆知 2024-08-09 17:51
    关注

    以下回答参考 皆我百晓生券券喵儿 等免费微信小程序相关内容作答,并由本人整理回复。

    #include <stdio.h>
    int main(){
        int i,j,k;
        scanf("%d",&i);
        char ch[501];
        scanf("%s",ch);
        k=1;
        for(i=0;i<strlen(ch);i++){
            j=i;
            while(j+1<strlen(ch) && ch[j]==ch[j+1]){
                j++;
            }
            k+=j-i-1;
        }
        printf("%d\n",k);
    }
    
    评论

报告相同问题?