码迷,mamicode.com
首页 > 编程语言 > 详细

腾讯面试算法题

时间:2017-06-08 22:26:18      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:style   int   编程   har   比较   getc   asc   ascii   include   

题目描述:
如何将一长串字符串里的小写字母转换成大写的。
注:要求不通过比较

思路:比较运算被限制住,那我们就试着通过逻辑运算来实现。

我们知道,a~z的ascii码:97~122 也就是:1100001~1111010
A~Z的ascii码:65~90 也就是:100 0001~1011010

可见大小写字母的二进制表示差异所在是第6个位,那么我们只要右移5位,使它编程第1位,再通过与运算判断第1位是0还是1,

这样也就知道是否是大小写了。

代码如下:

#include<iostream>
using namespace std;
int main()
{
    char p[]="abABcdefCDEFGghigklomnopkxyz";
    int len=strlen(p);
   
    for(int i=0;i<len;i++)
    {         
            if(p[i]>>5&1) {    //右移5个位,此时若是小写字母,则最右边一位为1,执行if内部语句
            cout<<"Small Letter"<<endl;
            p[i]=p[i]-32;
            }
    }
    cout<<p<<endl;
    getchar();
    return 0;
}

 

腾讯面试算法题

标签:style   int   编程   har   比较   getc   asc   ascii   include   

原文地址:http://www.cnblogs.com/JeremyChan/p/6964796.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!