判断字符串重排后是否相同（区分大小写）

/*** 题目： * 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。* 这里规定大小写为不同字符，且考虑字符串重点空格。* 给定一个string stringA和一个string stringB，* 请返回一个boolean，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 * 测试样例：* "This is nowcoder", "is This nowcoder" 返回：true * "Here you are", "Are you here" 返回：false* *//*** 解题思路： * 先判断大小是否相同。不同则直接返回false * 相同，则使用两个大小为256的散列表，通过一次遍历找到每一个字符出现的次数* 再遍历hashTable来判断每一个字符出现的次数是否相同。一旦某个字符出现不同次数 * 直接返回false 全部相同返回true* */
public class SameString {public boolean checkSame(String stringA, String stringB) {//保证两串的长度都小于等于5000if(stringA.length() > 5000 || stringB.length() > 5000)return false;int lenA = stringA.length();int lenB = stringB.length();//先判断大小是否相同。不同则直接返回falseif(lenA!=lenB)return false;//相同，则使用两个大小为256的散列表，通过一次遍历找到每一个字符出现的次数int[] strA = new int[256];int[] strB = new int[256];for(int i=0; i<lenA; i++){strA[stringA.charAt(i)]++;strB[stringB.charAt(i)]++;}//再遍历hashTable来判断每一个字符出现的次数是否相同。//一旦某个字符出现不同次数,直接返回false,全部相同返回true for(int j=0; j<256; j++){if(strA[j]!=strB[j]){return false;}}return true;}public static void main(String[] args) {SameString same = new SameString();String stringA = "Are you here";String stringB = "Here you are";boolean f = same.checkSame(stringA, stringB);System.out.println(f);}}/*** 输出：* false* */

判断字符串重排后是否相同（区分大小写）相关推荐

java 判断字符串重排后是否等于另一个字符串，包括空格符
大家好,很高兴能和你认识,这是本人第一篇博文,本着提升自我而开始的博客之旅下面只要写的是java字符串重排后是否相等的. public static void main(String [] args ...
【bat】判断字符串是否包含某字符串；bat字符串截取；vbs 如何加入参数；Windows如何后台运行bat文件（没有命令提示符框）；.bat文件设置自动关机以及弹框确认
[bat]判断字符串是否包含某字符串: @echo off set a=55544333 set c=6666dfsfds set b=44 echo %a%| findstr %b% >nul ...
python获取字符串首字母_Python中用startswith()函数判断字符串开头的教程
Python中用startswith()函数判断字符串开头的教程函数:startswith() 作用:判断字符串是否以指定字符或子字符串开头一.函数说明语法:string.startswith(s ...
字符串的相关操作（定义、拼接、比较、判断字符串是否为空串或null串、查看码点或代码单元、遍历字符串等）
本文为原创文章,转载请注明出处!! https://blog.csdn.net/featureA/article/details/123476271 ------------------------- ...
js判断字符串以某字符开头或结尾
一.substr(start,length) 函数 1.概述:substr(start,length) :从start开始往后截取length位[下标从0开始,长度从开始下标计算] 2.举例 var ...
python 判断字符串是否包含另一个字符串_强烈推荐：Python字符串(string)方法整理（一）...
作者:骏马金龙原文地址: https://www.cnblogs.com/f-ck-need-u/p/9127699.html python中字符串对象提供了很多方法来操作字符串,功能相当丰富. p ...
C++判断字符串中是否有中文
参考: http://baike.baidu.com/view/391899.htm?fr=aladdin http://baike.baidu.com/view/1204863.htm http:/ ...
Swift3.0语言教程比较、判断字符串
Swift3.0语言教程比较.判断字符串 Swift3.0语言教程比较.判断字符串,在一个程序中字符串很多时,常常会做的操作就是对这些字符串进行比较和判断.本小节将讲解这些内容. 1.不区分大小写比较 ...
java判断字符串中是否包含中文过滤中文
package com.test;import java.util.regex.Matcher; import java.util.regex.Pattern;public class Test {@ ...

判断字符串重排后是否相同（区分大小写）

判断字符串重排后是否相同（区分大小写）相关推荐

最新文章

热门文章