`
薛定谔
  • 浏览: 22408 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

判断两个字符串是否由相同的字符组成

 
阅读更多

题目:两个给定的字符串是否由相同的字符组成

 

解答1:将两个字符串排序,然后逐位比较;

 

解答2:

       判断两个字符串中字符的类型和各种类型的数量是否都相同

 

private boolean areAnagrams(char[] str0, char[] str1){
    if(str0 == null && str1 == null){
        return true;
    }
    
    if((str0 == null && str1 != null)
         || (str0 != null && str1 == null)
         || (str0.length != str1.length)){
        return false;
    }
  
    //简单起见,假设所有字符在ascii码字符范围内
    int[] ascii0 = new int[127];
    int[] ascii1 = new int[127];
    for(int i=0; i<str0.length; i++){
        char c0 = str0[i];
        ascii0[c0] = ascii0[c0] + 1;
        
        char c1= str1[i];
        ascii1[c1] = ascii1[c1] + 1;
    }

    for(int i=0; i<127; i++){
        if(ascii0[i] != ascii1[i]){
            return false;
        }
    }
    
    return true;
}

 

0
0
分享到:
评论

相关推荐

    Java 判断两个字符串是否由相同的字符组成的实例

    今天小编就为大家分享一篇Java 判断两个字符串是否由相同的字符组成的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

    有两个字符串A,B,判断B是不是A的子串

    有两个字符串A,B,判断B是不是A的子串

    2049:例5.19字符串判等.cpp

    判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 【输入】 两行,每行包含一个字符串。 【输出】 若两个字符串相等,输出YES,否则输出NO。 【输入样例】 a A bb BB ccc CCC Aa ...

    Python代码-字符串判断方法.py

    ——学习参考资料:仅用于个人学习使用! 本代码仅作学习交流,切勿用于商业用途,否则后果自负。若涉及侵权,请联系,会尽快处理! 未进行详尽测试,请自行调试!

    密码强度(字符串数组).cpp

    字符串处理 时间限制 1S 内存限制 256Kb 问题描述 每个人都有很多密码,你知道你的密码强度吗?假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成,密码强度计算规则如下: 1. ...

    Python实现对变位词的判断

    即两个单词都是由相同的字母组成,而各自的字母顺序不同,譬如python和typhon,heart和earth。 变位词的判断 既然我们知道了变位词的定义,那么接下来就是实现对两个单词是否是变位词进行判断了,以下展示变位词判断...

    如何确定中文字符串的相似度

    字符串由一组不同含义的单词组成,它不同于数值型变量,可以用一个特定的数值来确定它的大小或位置,所以用何种方式来描述两个字符串之间的距离,成为了一个值得探讨的问题

    LeetCode判断字符串是否循环-LeetCodeForCZY:LeetCode的解决方案

    LeetCode判断字符串是否循环 LeetCodeForCZY Solution For LeetCode 题目说明: 1、两数之和:(TwoSum) 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 可以假设每个输入只对应一种答案,且同样的...

    java24点判断and字符串公式计算

    压缩包里有两个类,一个用于字符串公式计算,另一个可以用于24点判断。 例如: System.out.println(szys(strCast("3-4*-5+5")));//输出28.0 24点判断,键盘输入4个1~13间的整数,判断是否能组成24点,并输出计算公式

    LeetCode判断字符串是否循环-LeetCode:力码

    (1)暴力破解,转换为寻找当前字符串最长从第一个字符开始的回文子串,然后将其余的不能组成回文子串的字符添加到前面 (2)需要注意时间复杂度和空间复杂度,同时需要注意,将偶数判断放在前面 ##2019-04-11 *回文...

    通用表单验证脚本.js

    判断一般字符串的长度 判断密码的长度 判断字符密码,两次输入密码是否相等 判断邮政编码 判断金额 判断字符是否由0-9个数字组成 ...判断字符是否是由str里的字符组成 判断字符是否是合法的身份证号

    leetcode数组下标大于间距-algorithm_java:实现数据结构和算法

    leetcode数组下标大于间距 ...输入三个字符串s1、s2和s3,判断第三个字符串s3是否由前两个字符串s1和s2交错而成, 即不改变s1和s2中各个字符原有的相对顺序,例如当s1 = “aabcc”,s2 = “dbbca”, s3 =

    javascript常用工具集(带使用示例)

    * 判断一个字符串是否是有效的日期型字符串 * 将两位数的年份转变成4位数的年份 * 判断YYYYMMDD格式或者YYYYMM格式的串是否是日期型字符串 * 删除字符串左右两端的空格 * 检查在字符串中是否存在一个模式 * 计算字符...

    C语言程序设计标准教程

     本程序中用赋值语句给num和name两个成员赋值,name是一个字符串指针变量。用scanf函数动态地输入sex和score成员值,然后把boy1的所有成员的值整体赋予boy2。最后分别输出boy2 的各个成员值。本例表示了结构变量的...

    《Python语言程序设计》第三次平时作业,25道编程题和100道单项选择题

    下面程序的功能是从键盘读入一个字符串,判断其是否是回文。程序运行后的输入输出情况如下图所示。请在横线处填写适当的语句或表达式将程序补充完整。 下面程序的功能是从键盘读入一个由阿拉伯数字组成的字符串...

    js表单验证控制代码大全

    1. 检查一段字符串是否全由数字组成 2. 怎么判断是否是字符 3. 怎么判断是否含有汉字 4. 邮箱格式验证 5. 数字格式验证 6. 电话号码格式验证 7. 判断输入是否为中文的函数 8. 综合的判断用户输入的合法性的函数 9. ...

    LeetCode判断字符串是否循环-leetcode:leetcode

    LeetCode判断字符串是否循环 leetcode题解 1.枚举 2.高精度加法 3.找最长不含重复字符子串。逐位扫,保留最近检查位置上的子串。 4.二分查找 5.找最长回文子串 6.模拟 7.10 ,处理溢出问题 8.string转integer,注意...

    上海电机学院C语言实训答案

    (5)编写一个程序实现如下功能:从键盘输入字符(最多为80个),遇到回车键输入结束,将输入的字符串按奇偶位置拆分,奇数位上的字符在前,偶数位上的字符在后,重新组成新的字符串输出,例如输入: ab12cd3456fg,...

    常见动态规划问题总结

    1.三角形找一条从顶到底的最小路径 ...7.使两个字符串相等,最小的编辑次数 8.给定一串数字,1对应A,2对应B,26对应Z,求有多少种解码方式 9. 不同的子序列Distinct Subsequences 10.单词分解Word Break

    入门学习Linux常用必会60个命令实例详解doc/txt

    在决定将设备挂接之前,先要查看一下计算机是不是有个/mnt的空目录,该目录就是专门用来当作挂载点(Mount Point)的目录。建议在/mnt里建几个/mnt/cdrom、/mnt/floppy、/mnt/mo等目录,当作目录的专用挂载点。举例而...

Global site tag (gtag.js) - Google Analytics