在字符数组S=“abbxxxxzyy”中,包含最长连续字串为较大分组,输出该分组起始位置和终点位置

该算法实现了一个寻找给定字符数组中包含最长连续重复字符的分组,并输出其起始和结束位置。通过遍历数组,比较每个元素与前一个元素是否相同来更新最长分组的长度和位置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在字符数组S=“abbxxxxzyy”中,包含最长连续字串为较大分组,输出该分组起始位置和终点位置

算法思想:设最长子分组的开头、结尾位置,初试个数为1,并不断与max进行比较

int OutputStr(char *s, int n){
int start, end, max = 1, count = 1;    
char temp;
for(int i = 0; i<n ; i++){
	temp = s[i];    //每一次将当前位置的元素作为最大分组的第一个元素
	start = i;      //设置为开始位置
	for(int j = i+1; j<n ;j++){     //当前位置之后的元素与之比较
		if(s[j] == temp){           //如果相同则个数+1
			count++;                
		}else{                      //遇到不同的元素则个数置1
            if(count > max)	        //并且与最大个数比较取最大值
                max = count;        
			count = 1;  
            end = j-1;              //遇到不同的元素之前的位置为该分组的末尾
		}
	}
	printf("%d,%d",start, end)
	return max;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值