|
发表于 2023-7-22 11:10:25
|
显示全部楼层
这个程序试图压缩字符串,将连续的字符压缩成一个字符和它的重复次数,例如“cccaeeeeebkkkkd”压缩后变为“c*3ae*5bk*4d”。
问题出在fun函数的最后一行: sprintf(t + i + 1, "%d", m);
这一行试图在t的i+1位置写入m的值,但这个过程存在问题。当m的值大于9时(即连续字符的个数超过9个),"%d"占用的字节就会超过1个,这将覆盖掉原来的字符,导致输出结果不正确。因此,你需要根据m的值来决定覆盖的字符个数。
你可以使用一个临时的字符数组来解决这个问题,将m的值写入临时数组,然后将这个数组复制到原来的数组t。
这里是修改后的代码:
- #include <stdio.h>
- #include <string.h>
- void fun(char t[], int n){
- int i, k, m, j;
- char temp[10];
- i = 0;
- while(i < n - 1){
- k = i + 1;
- while(t[k] == t[ i])
- k++;
- m = k - i;
- if(m >= 2){
- for(j = i + 1; j < k; j++)
- t[j] = '*';
- sprintf(temp, "%d", m);
- memcpy(t+i+1, temp, strlen(temp));
- }
- i = k;
- }
- }
- int main(){
- char s[100] = "cccaeeeeebkkkkd";
- int n;
- n = strlen(s);
- printf("压缩前的数据: ");
- puts(s);
- fun(s, n);
- printf("压缩后的数据: ");
- puts(s);
- return 0;
- }
复制代码
以上,就是修改后的程序,这样你就可以得到期望的结果"c*3ae*5bk*4d"了。
这个问题的关键在于理解sprintf函数如何将整数写入字符串,以及如何避免覆盖字符串中的其他字符。这需要你对C语言的字符串处理有深入的理解。 |
|