华为招聘试题

g9527j

1    對任意輸入的字符串進行判斷是否相等.不使用库函数，编写函数int strcmp(char  *source,   char   *dest) 相等返回0，不等返回-1；

2、  写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1

int strcmp_1(char  *str1, char *str2)
{   while((*str1==*str2)&&(*str1))
    {
        str1++;
        str2++;
    }
    if((*str1==*str2)&&(!*str1)) //Same strings
      return 0;
      else
      return -1;
}
這是我當時寫的，他們說我錯了

xiaonanln

如果str1比str2长，你就错了

buxoman

凑个热闹。

1. 
   
2. int strcmp (char *str1, char *str2)
   
3. {
   
4.     while ( *str1 && *str2 && *str1++ == *str2++ )
   
5.      /* do nothing */ ;
   
6.     if (*str1 > *str2) return 1;  /* string1 > string2 */
   
7.     else if (*str1 == *str2) return 0;  /* string1 == string2 */
   
8.     else return -1;   /* string1 < string 2 */
   
9. }
   

复制代码

ianglm

如果是str1 或str2有空串，是不是要在while前加个if更好，而不是在while里判断呢？

爱随柳飘

原帖由 buxoman 于 2006-3-28 14:41 发表
凑个热闹。

[code]
int strcmp (char *str1, char *str2)
{
    while ( *str1 && *str2 && *str1++ == *str2++ )
     /* do nothing */ ;
    if (*str1 > *str2) return 1; ...

用指针写,真不错!!!

mike_chen

int s_strcmp(const char * src, const char * dest)
{
        int res;

        while (1)  {
                if ((res = *src - *dest++) != 0 || !*src++)
                        break;
        }
       
        return (res ? -1 : 0);
}

[ 本帖最后由 mike_chen 于 2006-3-29 14:51 编辑 ]

mq110

1. 
   
2. int strcmp(const char *cs, const char *ct)
   
3. {
   
4.     signed char __res;
   
5. 
   
6.     while (1) {
   
7.         if ((__res = *cs - *ct++) != 0 || !*cs++)
   
8.             break;
   
9.     }
   
10.     return __res;
    
11. }

复制代码

tractor1

原帖由 buxoman 于 2006-3-28 14:41 发表
凑个热闹。

[code]
int strcmp (char *str1, char *str2)
{
    while ( *str1 && *str2 && *str1++ == *str2++ )
     /* do nothing */ ;
    if (*str1 > *str2) return 1; ...

好像。。。

ivhb

int
strcmp(const char *s, const char *t)
{
   for (; s[0] == t[0] && s[0]; s ++, t ++)
      ; /* null statment */

   return (s[0] == t[0] ? 0 : -1);
}

rainballdh

原帖由 mq110 于 2006-3-29 13:15 发表
[code]
int strcmp(const char *cs, const char *ct)
{
    signed char __res;

    while (1) {
        if ((__res = *cs - *ct++) != 0 || !*cs++)
            break;
    }
    return __res;
}[ ...