校oj193——连续出现的字符

11:连续出现的字符

• 查看
• 提交
• 统计
• 提问

总时间限制:

1000ms

内存限制:

65536kB

描述

给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。

输入

第一行包含一个正整数k，表示至少需要连续出现的次数。1 <= k <= 1000。
第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任何空白符。

输出

若存在连续出现至少k次的字符，输出该字符；否则输出No。

样例输入

3
abcccaaab

样例输出

c

#include<stdio.h>
#include<memory.h>
#include<string.h>
int main()
{
    int k;
    int n;
    int tempt;
    int flag;
    char a[1005];
    while(~scanf("%d",&k))
    {
        tempt=0;
        flag=0;
        scanf("%s",a);
        n=strlen(a);
        for(int i=0; i<n; i++)
        {
            for(int j=i+1; j<=n; j++)///<=n！！！
            {
                //printf("%d",tempt);
                if(a[i]==a[j])
                {
                    tempt++;
                }
                else
                {
                    //printf("fef\n");
                    if(tempt>=k-1)
                    {
                        printf("%c\n",a[i]);
                        flag++;
                        break;
                    }
                    else
                    {
                        tempt=0;
                        i=j-1; ///跳过重复的字符
                        break;
                    }
                }
            }
            if(flag==1)
                break;
        }
        if(flag==0)
            printf("No\n");
    }

    return 0;
}