Question

(笑声) (掌声) 所以我在C++(CLRS)中应用了最古老的共同子序列算法(CLRS)入门, 它的工作很顺利。当我做这样的事情时:

./lcs abc bc> OUTPUT

当我打开 OUTPUT 文件 vim 中的 vim 文件时,我看到:

2 bc/code>



正确的是, sans that weird under  符号。 我做了一些古灵化的符号。 这似乎是某种  NULLL  字符吗?

我从来没有遇到过这个问题... 有人知道怎么摆脱它吗?

Thanks!
-kstruct

EDIT
Here s the code that does the printing:

cout << lcsLength << " ";
    if (lcsLength > 0) cout << lcsString;

return 0;


在  lcsString 是 std:::string  的地方。 不知道这是否有帮助...

Answer 1

您已经展示了输出 lcsString 的代码, 但与 C 样式字符串不同, 一种 < code>std::: string type 可以包含空字符, 因为长度与字符串数据本身分开维持。

尝试添加以下内容以倾弃字符串的内容 :

cout << "length of lcsString: " << lcsString.length() << endl;
cout <<  "  << lcsString <<  "  << endl;
for (int i = 0; i < lcsString.length(); ++i) {
    cout << hex <<  int(lcsString[i]) << " ";
}
cout << endl;

我敢打赌,你会看到:

length of lcsString: 3
"bc "
62 63 0

然后您需要找出您正在做的创建(或修改) lcsString < lcsstring <, 从而在结尾处含有无效字符。

Answer 2


s NUL  (这是一个 字符  值,定义为所有位数-零),而不是 NULL  (这是一个 指针 ,几乎总是全部位数-零,但不需要) 。

我们需要看到你的代码才能确定, 但最有可能的原因是你打印了一个C字符串的字节( 总是有 < code> NUL 作为它的最后字节) 。

友情链接