55.Compare Strings-比较字符串(容易题)

本文介绍两种有效的方法来判断一个字符串是否包含另一个字符串的所有字符:一种是通过字符交换定位,另一种利用HashMap思想比较字符频率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

比较字符串

  1. 题目

    比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母

    注意事项

    在 A 中出现的 B 字符串里的字符不需要连续或者有序。

  2. 样例

    给出 A = “ABCD” B = “ACD”,返回 true

    给出 A = “ABCD” B = “AABC”, 返回 false

  3. 题解

1.最简单的暴力解法就不解释了。

public class Solution {
    /**
     * @param A : A string includes Upper Case letters
     * @param B : A string includes Upper Case letter
     * @return :  if string A contains all of the characters in B return true else return false
     */
    public boolean compareStrings(String A, String B) {
        if (B == null)
        {
            return true;
        }
        if (B.length() == 0)
        {
            return A != null;
        }
        if (A == null || A.length() < B.length())
        {
            return false;
        }

        char[] a = A.toCharArray();
        char[] b = B.toCharArray();
        int index = a.length-1;

        for (int j = 0; j < b.length; j++)
        {
            boolean bFind = false;
            for (int i = 0; i <= index; i++)
            {
                if (b[j] == a[i])
                {
                    char temp = a[index];
                    a[index] = a[i];
                    a[i] = temp;
                    index--;
                    bFind = true;
                    break;
                }
            }
            if (!bFind)
            {
                return false;
            }
        }

        return true;        
    }
}

2.HashMap的思想,为两个字符串建立两个长度为26的数组,按照A-0,B-1的顺序将字符串的字符全部装入数组,并将数组对应位置的值按个数计数,最后比较两个数组即可,O(n)。

public class Solution {
    /**
     * @param A : A string includes Upper Case letters
     * @param B : A string includes Upper Case letter
     * @return :  if string A contains all of the characters in B return true else return false
     */
    public boolean compareStrings(String A, String B) {
        int[] arrA = new int[26];
        int[] arrB = new int[26];

        for (int i=0;i<A.length();i++)
        {
            arrA[A.charAt(i)-65]++;
        }
        for (int j=0;j<B.length();j++)
        {
            arrB[B.charAt(j)-65]++;
        }
        for (int k = 0;k<arrB.length;k++)
        {
            if (arrB[k] != 0 && arrB[k] > arrA[k])
            {
                return false;
            }
        }

        return true;
    }
}

Last Update 2016.8.28

在emu8086环境下编写一个简单的汇编语言程序,用于键盘输入字符串与预设字符串比较的过程,我们首先需要了解一些基本的汇编指令。这里是一个基于Intel 8086指令集的例子: ```assembly ; 宏汇编 (MASM) .model small .stack 100h .data prompt db 'Enter a string: $' preset db 'Hello, world!', '$' result db 'Pass', 0Ah, 'Try again', 0Dh, 0 .code main proc ; 设置堆栈指针 mov ax, @data mov ds, ax ; 显示提示信息 lea dx, prompt mov ah, 9 int 21h ; 输入用户字符串 mov ah, 1 lea dx, input_string int 21h mov cl, [input_string] ; 比较字符串 mov si, offset preset mov di, offset input_string + 2 ;跳过回车符 cmp_loop: lodsb ;加载下一个字符到AL cmp al, [si] jne not_equal ;如果不相等,转到错误提示 loop cmp_loop ;继续比较直到结束 ; 相等,显示"pass" lea dx, result mov ah, 9 int 21h jmp exit not_equal: ; 不相等,显示"Try again" lea dx, result + 7 ;跳过前半句 jmp display_result display_result: mov ah, 9 int 21h exit: mov ah, 4Ch int 21h main endp .data? input_string db 25 dup(?) ; 用户输入的字符串,留出25个字符的空间 align 16 ; 对齐到16字节边界 times 510 - ($-$$) db 0 ;填充剩余空间至512字节 dw 0xAA55 ;填充终止引导标志 end main ``` 要在这个程序中编译并调试,你需要按照以下步骤操作: 1. 使用masm32工具集(包含MASM编译器和链接器),将上述代码保存为`compare_strings.asm`文件。 2. 打开命令行,进入包含源文件的目录。 3. 运行`nasm compare_strings.asm -f obj` 编译成.obj文件。 4. 使用`link compare_strings.obj -o compare_strings.com` 链接生成可执行文件。 5. 在emu8086模拟器中,运行`compare_strings.com` 文件,按提示输入字符串。 请注意,这个过程假设你已经安装了必要的汇编环境和工具。实际操作可能因所使用的IDE和工具链略有差异。在调试过程中,你可以查看内存状态和单步执行指令来检查程序的行为。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值