我编写了一个程序来使用重复字符计数来压缩字符串。如果压缩的字符串比原始字符串长,那么我们仍然返回原始字符串。以下是我的计划:
void stringCompress(char* src) {
char* original;
original = src;
char* rst;
rst = src;
int histogram[256];
for (int i = 0; i < 256; i++) {
histogram[i] = 0;
}
int length = 0;
while (*src != NULL) {
length++;
src++;
}
src = original;
int j = 0;
for (int i = 0; i < length; i++) {
histogram[(int) src[i]]++;
if (histogram[(int) src[i]] == 1) {
rst[j] = src[i];
j++;
}
}
rst[j] = '\0';
char* final;
rst = original;
int index = 0;
char buffer[33];
for (int i = 0; i < j; i++) {
final[index] = rst[i];
stringstream number;
number<<histogram[(int)rst[i]];
-------> //cout<<number.str()<<endl;
char* temp = new char[number.str().length()+1];
strcpy(temp, number.str().c_str());
index++;
cout<<temp<<endl;
for(int k =0 ;k<number.str().length();k++)
{
final[index]=temp[k];
index++;
}
}
final[index] = '\0';
src = original;
if (index <= length) {
for (int i = 0; i < index; i++)
cout<<final[i];
} else {
cout << src << endl;
}
}
但奇怪的是,如果我将cout句子cout<<number.str()<<endl;
留在那里(箭头指向句子),那么输出是正确的。例如,aaaabcdaa输出a6b1c1d1和aabcd输出aabcd。但是,如果我注释掉cout<<number.str()<<endl;
,则不会生成任何内容。任何帮助表示赞赏。
答案 0 :(得分:2)
变量final
在您的代码中未初始化。当我用内存缓冲区初始化它时,程序会打印所需的输出,无论你指向的行是否被注释掉。
也许您打算使用buffer
(未使用)作为final
的内存,例如:
final = buffer;