免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: kewenliang

一道百度笔试题 [复制链接]

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2008-09-16 16:49 |显示全部楼层
百度的试题天天都有啊,不知道做了这些题是否可以去百度了

论坛徽章:
0
发表于 2008-09-16 16:53 |显示全部楼层
一个字节一个字节的判断

char a;


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

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

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

论坛徽章:
0
发表于 2008-09-16 17:36 |显示全部楼层

回复 #1 kewenliang 的帖子

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

下面是用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 编辑 ]

论坛徽章:
0
发表于 2008-09-16 17:40 |显示全部楼层
原帖由 aliking 于 2008-9-16 01:36 发表
不知道有什么要求。
用什么编程语言?输入字符串和输出字符串是不是同一个?

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


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

论坛徽章:
0
发表于 2008-09-16 17:47 |显示全部楼层
原帖由 emacsnw 于 2008-9-16 17:40 发表


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


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

论坛徽章:
0
发表于 2008-09-16 17:58 |显示全部楼层
百度面试题有这么简单么?

论坛徽章:
0
发表于 2008-09-16 18:00 |显示全部楼层
原帖由 tyc611 于 2008-9-16 17:58 发表
百度面试题有这么简单么?

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

论坛徽章:
0
发表于 2008-09-16 19:16 |显示全部楼层
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;
}

论坛徽章:
0
发表于 2008-09-16 20:56 |显示全部楼层
汉字的最高字节位为1
byte *ptr = string;
while (*ptr)
{
   if (*ptr & 0x80)
      continue;
   //此处再对大写字母进行处理
}

论坛徽章:
0
发表于 2008-09-17 10:54 |显示全部楼层
原帖由 aliking 于 2008-9-16 17:36 发表
不知道有什么要求。
用什么编程语言?输入字符串和输出字符串是不是同一个?

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

第二个 else 中的if是多余的
不管大小写 &0x20 就行
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

SACC2019中国系统架构师大会

【数字转型 架构演进】SACC2019中国系统架构师大会
2019年10月31日~11月2日第11届中国系统架构师大会(SACC2019)将在北京隆重召开。四大主线并行的演讲模式,1个主会场、20个技术专场、超千人参与的会议规模,100+来自互联网、金融、制造业、电商等领域的嘉宾阵容,将为广大参会者提供一场最具价值的技术交流盛会。




----------------------------------------

大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP