Java大写字母转换成小写字母(小转大、与或异或运算)

题目链接:

https://leetcode-cn.com/problems/to-lower-case/
在这里插入图片描述

解题思路1:
使用语言自带的API

class Solution {
    public String toLowerCase(String s) {
        return s.toLowerCase();
        //return s.toUpperCase();
    }
}

解题思路2:

  1. 大写字母 A~Z 的 ASCII 码范围为 [65, 90]
    小写字母 a~z 的 ASCII 码范围为 [97, 122]
  2. 如果ch的 ASCII 码在 [65, 90] 的范围内, 那么我们将它的 ASCII 码增加 32 , 即可得到对应的小写字母
  3. 32 对应的二进制表示为 [00100000]
    [65, 96] 对应的二进制表示为 [(01000001), (01011010)], 在 [65, 96] 这个区间的所有数表示 32 的那个二进制都是 0 (即对应上述标红的三个数字位置)
  4. 65 + 32 = 01000001 + 00100000 = 01100001
    而二进制中的 0 + 1 在按位或运算中可以得到 1
    因此可以对 ch 的 ASCII 码与 32 做按位或运算,替代 ch 与 32 的加法运算
class Solution {
    public String toLowerCase(String s) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            if (ch >= 65 && ch <= 90) {
                ch |= 32;
            }
            sb.append(ch);
        }
        return sb.toString();
    }
}

与、或、异或运算知识

  • 大变小,小变大( 大写变小写、小写变大写 ) : 字符 ^= 32
  • 大变小 (大写变小写、小写变小写 ): 字符 |= 32
  • 小变大 (小写变大写、大写变大写 ): 字符 &= -33
  • 10
    点赞
  • 38
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在汇编语言中,字母大小写换可以通过位运算来实现。具体地,可以使用异或运算(XOR)将字母的 ASCII 码的第五位取反来实现大小写换。 下面是一个 x86 汇编语言程序的例子,将输入的字符串中的大写字母换为小写字母: ```assembly section .data input db "Hello World!", 0 output db 20 dup(0) section .text global _start _start: ; 将输入字符串长度存储在 ECX 寄存器中 mov ecx, input_len ; 将输入字符串的地址存储在 ESI 寄存器中 mov esi, input ; 将输出字符串的地址存储在 EDI 寄存器中 mov edi, output convert_loop: ; 检查字符串是否已经处理完毕 cmp byte [esi], 0 je done ; 大写字母的 ASCII 码范围为 65~90 cmp byte [esi], 65 jl skip_convert cmp byte [esi], 90 jg skip_convert ; 将字母的 ASCII 码的第五位取反,实现大小写换 xor byte [esi], 32 skip_convert: ; 将处理后的字符存储到输出字符串中 mov byte [edi], [esi] ; 移动到下一个字符 inc esi inc edi ; 继续循环处理 jmp convert_loop done: ; 输出处理后的字符串 mov ecx, output_len mov edx, edi mov ebx, 1 mov eax, 4 int 0x80 ; 退出程序 mov eax, 1 xor ebx, ebx int 0x80 section .data input db "Hello World!", 0 input_len equ $-input output db 20 dup(0) output_len equ $-output ``` 在这个例子中,我们使用了 XOR 指令将输入字符串中的大写字母换为小写字母,然后将处理后的字符存储到输出字符串中。最后,我们通过系统调用将输出字符串输出到控制台。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值