C语言编写程序:题目描述 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:"aaa","bb",‘c’。输入字符串,请计算字符串的所有碎片及所有碎片的平均长度。 所有碎片的平均长度 = 所有碎片长度之和/碎片个数 输入 测试次数t 每组测试数据为一行字符串 输出 对每组测试数据,输出字符串中按顺序出现的碎片和所有碎片的平均长度(相同碎片只输出一次,平均长度保留2位小数)。 样例查看模式 正常显示 查看格式 输入样例1 <-复制 4 aaabbaaac szuszuszuszu aaaaaa apple 输出样例1 aaa bb c 2.25 s z u 1.00 aaaaaa 6.00 a pp l e 1.25
时间: 2024-03-10 15:48:21 浏览: 23
好的,下面是更新后的参考代码:
```
#include <stdio.h>
#include <string.h>
#define MAX_LEN 100
int main() {
int t;
scanf("%d", &t);
while (t--) {
char str[MAX_LEN];
scanf("%s", str);
int len = strlen(str);
int cnt = 0, sum = 0;
char prev = str[0];
printf("%c", prev); // 先输出第一个字符
for (int i = 1; i <= len; i++) {
if (str[i] != prev) { // 当前字符与前一个字符不同,表示碎片结束
printf("%d ", i - cnt); // 输出碎片的长度
sum += i - cnt; // 累加碎片长度
cnt = i; // 更新下一个碎片的起始位置
prev = str[i]; // 更新前一个字符
printf("%c", prev); // 输出碎片的最后一个字符
}
}
printf("%.2f\n", (float)sum / (len - cnt + 1)); // 输出所有碎片的平均长度
}
return 0;
}
```
更新后的代码思路如下:
1. 首先读入测试数据的组数 `t`;
2. 对于每组测试数据,先读入一个字符串 `str`;
3. 定义变量 `cnt` 表示每个碎片的起始位置,变量 `sum` 表示所有碎片的长度之和,变量 `prev` 表示前一个字符;
4. 先输出字符串的第一个字符;
5. 遍历字符串 `str`,当当前字符与前一个字符不同的时候,表示碎片结束,输出碎片的长度和碎片的最后一个字符,然后更新变量 `cnt` 和 `prev`;
6. 遍历完整个字符串后,计算所有碎片的平均长度并输出。
注意事项:
1. 字符串长度不超过 100,因此定义一个长度为 100 的字符数组即可;
2. 平均长度需要保留 2 位小数,因此需要使用 `%.2f` 格式化输出;
3. 计算所有碎片的平均长度时需要加上最后一个字符,因此需要在分母中加 1。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)