[经典面试题]将字符串里的小写字母转换成大写的。 要求不通过比较

简介:

【题目】

将字符串里的小写字母转换成大写的。 要求不通过比较

--------腾讯校招

【思路】

a~z的ascii码:97~122 也就是:1100001~1111010
A~Z的ascii码:65~90 也就是: 1000001~1011010
通过判断从低位数第五位是否是0,1而得到是小写字母还是大写字母

【代码】

/*********************************
*   日期:2014-11-21
*   作者:SJF0115
*   题目: 将字符串里的小写字母转换成大写的。 要求不通过比较
*   来源:经典面试题
*   总结:
**********************************/
#include <iostream>
#include <string.h>
using namespace std;
/**
小写字母转换为大写字母(字符串中只包含大小写字母)
*/
string ToUpper(string str){
    int len = str.length();
    for(int i = 0;i < len;i++){
        // 小写字母
        if(str[i] >> 5 & 1){
            str[i] -= 32;
        }
    }
    return str;
}

int main() {
    string str = "adfsSddSDdFDFwfdfs";
    cout<<ToUpper(str)<<endl;
}



目录
相关文章
|
1月前
|
存储
力扣面试经典题之数组/字符串
力扣面试经典题之数组/字符串
21 0
|
3月前
面试题 08.08:有重复字符串的排列组合
面试题 08.08:有重复字符串的排列组合
27 0
|
6月前
|
SQL 安全 Java
【面试题精讲】字符串拼接用_+_还是_StringBuilder_?
【面试题精讲】字符串拼接用_+_还是_StringBuilder_?
|
1月前
|
算法 测试技术 索引
力扣面试经典题之数组/字符串(二)
力扣面试经典题之数组/字符串(二)
13 0
|
3月前
|
算法 Java C++
数据结构与算法面试题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。(提示:使用动态规划或者中心扩散)
数据结构与算法面试题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。(提示:使用动态规划或者中心扩散)
40 0
|
3月前
面试题 08.07:无重复字符串的排列组合
面试题 08.07:无重复字符串的排列组合
25 0
|
3月前
面试题 01.09:字符串轮转
面试题 01.09:字符串轮转
22 0
|
3月前
面试题 01.06:字符串压缩
面试题 01.06:字符串压缩
19 0
|
3月前
|
前端开发 JavaScript 索引
【面试题】 JavaScript 字符串截取方法有哪些?
【面试题】 JavaScript 字符串截取方法有哪些?
【LeetCode-每日一题】-面试题46. 把数字翻译成字符串
【LeetCode-每日一题】-面试题46. 把数字翻译成字符串