C语言编写程序:题目描述 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:"aaa","bb",‘c’。输入字符串,请计算字符串的所有碎片及所有碎片的平均长度。 所有碎片的平均长度 = 所有碎片长度之和/碎片个数 输入 测试次数t 每组测试数据为一行字符串 输出 对每组测试数据,输出字符串中按顺序出现的碎片和所有碎片的平均长度(相同碎片只输出一次,平均长度保留2位小数)。
时间: 2024-03-10 10:48:19 浏览: 64
好的,下面是参考代码:
```
#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];
for (int i = 1; i <= len; i++) {
if (str[i] != prev) { // 当前字符与前一个字符不同,表示碎片结束
printf("%c", prev); // 输出碎片的最后一个字符
printf("%d ", i - cnt); // 输出碎片的长度
sum += i - cnt; // 累加碎片长度
cnt = i; // 更新下一个碎片的起始位置
prev = str[i]; // 更新前一个字符
}
}
printf("%.2f\n", (float)sum / (len - cnt)); // 输出所有碎片的平均长度
}
return 0;
}
```
代码思路如下:
1. 首先读入测试数据的组数 `t`;
2. 对于每组测试数据,先读入一个字符串 `str`;
3. 定义变量 `cnt` 表示每个碎片的起始位置,变量 `sum` 表示所有碎片的长度之和,变量 `prev` 表示前一个字符;
4. 遍历字符串 `str`,当当前字符与前一个字符不同的时候,表示碎片结束,输出碎片的最后一个字符和碎片的长度,然后更新变量 `cnt` 和 `prev`;
5. 遍历完整个字符串后,计算所有碎片的平均长度并输出。
注意事项:
1. 字符串长度不超过 100,因此定义一个长度为 100 的字符数组即可;
2. 平均长度需要保留 2 位小数,因此需要使用 `%.2f` 格式化输出。
阅读全文