c - toupper功能的使用

Question

本质上，我创建了一个二叉树。我的二叉树将包含可以更改大小写的字符串，即 Hello，hello，HELLO。

我需要实现一个函数，以便当遍历树时，即搜索通过用户输入的名称时，无论用户输入大小写，它总是会找到该名称。即搜索Hello，HELLO仍然会被找到并显示，反之亦然。

我的树使用递归结构，因此我想不出在我的代码中实现 toupper 函数或其他方法的简单方法。

问题是，我需要能够找到托马斯，即使输入了托马斯。但我不知道在哪里可以实现这样的功能，因为目标不是操纵树中的输入。

任何建议都很好:)

更新:

else if ((comparison = strcmp(search, root->name)) == 0) {
    return root;
} else if ((comparison = strcmp(search, root->name)) < 0) {
     return SearchTree(root->left, search);
} else if ((comparison = strcmp(search, root->name)) > 0) 
     return SearchTree(root->right, search);    `

这些是我的比较和递归调用，Search 是包含用户输入的字符串，但将 toupper 添加到任何这些递归调用中只会返回错误。

托马斯。

Answer 1

我建议您在搜索树时简单地进行与大小写无关的比较 (stricmp)。

因为 stricmp 比 strcmp 慢一点，如果树非常大，那么您应该考虑始终以小写形式存储键并对搜索执行相同的操作值，以便您可以在任何地方使用 strcmp。