一道百度笔试题

Godbach

百度的试题天天都有啊，不知道做了这些题是否可以去百度了

wilbur512

一个字节一个字节的判断

char a;


如果首位是1  if(a&0x80)，跳1个字节 a++;

如果首位不是1 说明是英文字符

   int d='a'-'A';
if(a>='A'&&a<='Z')
     a+=d;

aliking

不知道有什么要求。
用什么编程语言？输入字符串和输出字符串是不是同一个？

下面是用C实现的，输入和输出字符串用同一个。

1. void lower(char *s)
   
2. {
   
3.         while(*s != '\0')
   
4.         {
   
5.                 if (*s & 0x80)  /* chinese character */
   
6.                         s++;
   
7.                 else if ((*s >= 'A') && (*s <= 'Z'))
   
8.                         *s |= 0x20;   /* to lower case */
   
9.                 s++;
   
10.         }
    
11.         return;
    
12. }

复制代码

[ 本帖最后由 aliking 于 2008-9-16 17:39 编辑 ]

emacsnw

原帖由 aliking 于 2008-9-16 01:36 发表
不知道有什么要求。
用什么编程语言？输入字符串和输出字符串是不是同一个？

下面是用C实现的，输入和输出字符串用同一个。
void lower(char *s)
{
        while(*s != '\0')
        {
             ...

这个 if 分支是多余的吧。呵呵。

aliking

原帖由 emacsnw 于 2008-9-16 17:40 发表


这个 if 分支是多余的吧。呵呵。

当然不是多余的，因为汉字的第二个字节也有可能为'A'~'Z'间对应的ASCII码。
比如"燗"这个字，16进制编码为0xA041，而0x41是字符'A'对应的ASCII编码。

tyc611

百度面试题有这么简单么？

cugb_cat

原帖由 tyc611 于 2008-9-16 17:58 发表
百度面试题有这么简单么？

我也感觉不对劲，呵呵。。

weiqiboy

int lower(char * str) {     char *p = str;     char *q = str + strlen(str);     while(P < q){         if(*p & 0x80)         {   P+=2;             if(p > q)                return 0;         }               else if (*p >= 'A' && *p <= 'Z')         {    (*p) |= 0x20;              p++;         }         else             p++;     }     return 1; }

GodPig

汉字的最高字节位为１
byte *ptr = string;
while (*ptr)
{
   if (*ptr & 0x80)
      continue;
   //此处再对大写字母进行处理
}

openq

原帖由 aliking 于 2008-9-16 17:36 发表
不知道有什么要求。
用什么编程语言？输入字符串和输出字符串是不是同一个？

下面是用C实现的，输入和输出字符串用同一个。
void lower(char *s)
{
        while(*s != '\0')
        {
             ...

第二个 else 中的if是多余的
不管大小写 &0x20 就行