华为笔试面试必备：C语言字符串判断与回文检测

"华为面试笔试综合材料集，包含华为笔试题、C程序设计及面试相关知识" 在华为的面试和笔试过程中，编程能力是考察的重点之一。这里有两个主要的知识点：字符串比较函数和判断回文字符串的函数。 第一题涉及的是实现一个自定义的字符串比较函数`strcmp`。在C语言中，标准库提供了`strcmp`函数来比较两个字符串是否相等。题目要求不使用库函数，因此我们需要自己编写。给出的两个实现方法都是基于逐字符比较的原理。 第一个实现方式： ```c int strcmp(char*source, char*dest) { int i = 0; for (; source[i] != '\n' && dest[i] != '\n'; ++i) { if (source[i] != dest[i]) break; } if (source[i] == '\n' && dest[i] == '\n') { return 0; } else return -1; } ``` 这个版本的`strcmp`遍历字符串直到遇到换行符或不同字符，如果两个字符串都到达了结尾且所有字符都相同，返回0表示相等；否则返回-1表示不等。 第二个实现方式： ```c int strcmp(char*source, char*dest) { while (*source == *dest++) if (*(++source) == '\n') return 0; return *source - *dest; } ``` 这个版本的`strcmp`同样逐字符比较，但使用了指针的递增操作，如果两个字符相等并且`source`指向的下一个字符是换行符，返回0表示相等；否则返回`source`和`dest`指向的字符之差，用于判断不等。 此外，还有一个非标准的实现`Ustrcmp`，它检查字符串的结束标志，如果其中一个字符串结束而另一个未结束，则返回-1或1，表示不等；否则计算最后一个字符的差异。 第二题是判断一个字符串是否为回文，即正读和反读都一样的字符串。这可以通过比较字符串的首尾字符，然后逐步向中间移动进行检查。 ```c int fun(char* p) { int len = strlen(p); for (int i = 0, j = len - 1; i < j; i++, j--) { if (p[i] != p[j]) return 0; // 不是回文，返回0 } return 1; // 是回文，返回1 } ``` 这个函数通过两个指针`i`和`j`分别从字符串的开头和结尾开始，如果在移动过程中发现有不相等的字符，立即返回0表示非回文；如果全程比较下来都没有发现不等，返回1表示回文。 这两个题目主要考察的是对C语言基本数据类型（如字符指针）的理解和操作，以及字符串处理的能力。在面试和笔试中，这类问题有助于评估应聘者的编程基础和逻辑思维能力。