题6：两个串的字符集是否相等

题目：

只要出现的字符集相同就相等，不在乎数量。

思路：

借助辅助数组，先扫描第一个字符串，将出现的字符转换为辅助数组的下标并标记为1

package 字符串问题;import java.util.HashMap;
import java.util.Map;//前提时字符串的组成数组时ASCII码
public class case06_两个串的字符集是否相等 {public static void main(String[] args) {boolean res=check("aasdf","azxcn");System.out.println(res);boolean a=check2("abc","aabbbbcccc");System.out.println(a);}private static boolean check(String s1, String s2) {int[] help=new int[256];//扫描s1for(int i=0;i<s1.length();i++){char c=s1.charAt(i);help[c]=1;}//扫描s2for(int i=0;i<s2.length();i++){char c=s2.charAt(i);if(help[c]!=1){return false;}}return true;}//另一种方法哈希映射private static boolean check2(String s1, String s2) {Map<Character,Integer> map=new HashMap<>();//int[] help=new int[256];//扫描s1for(int i=0;i<s1.length();i++){char c=s1.charAt(i);if(map.get(c)==null){map.put(c,1);}}//扫描s2for(int i=0;i<s2.length();i++){char c=s2.charAt(i);if(map.get(c)==null){return false;}}return true;}}

题6：两个串的字符集是否相等相关推荐

2019牛客多校第四场 I题后缀自动机_后缀数组_求两个串de公共子串的种类数
目录求若干个串的公共子串个数相关变形题对一个串建后缀自动机,另一个串在上面跑同时计数广义后缀自动机后缀数组其他:POJ 3415 求两个串长度至少为k的公共子串数量 @(牛客多校第四场 I题 ...
Bzoj4503 两个串
Time Limit: 20 Sec Memory Limit: 256 MB Submit: 398 Solved: 190 Description 兔子们在玩两个串的游戏.给定两个字符串S和T ...
Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
编程题：两个数比较大小，之后用变量t互换。
编程题:两个数比较大小,之后用变量t互换. #include<stdio.h> void main() { float x,y,t; scanf("%f,%f",&am ...
《LeetCode力扣练习》第21题合并两个有序链表 Java
<LeetCode力扣练习>第21题合并两个有序链表 Java 一.资源题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 ...
hdu 1867 求两个串的和最小，KMP
题意: 给你两个字符串,让你求str1+str2,就是把1的后面和2的前面重叠的地方只显示一遍就行了 abc + bcd = abcd,要求和的长度最小,和最小的前提下求字典序最小,还有就 ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...
牛客题霸 [两个链表生成相加链表] C++题解/答案
牛客题霸 [两个链表生成相加链表] C++题解/答案题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. ...
牛客题霸 [两个链表的第一个公共结点] C++题解/答案
牛客题霸 [两个链表的第一个公共结点] C++题解/答案题目描述输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) ...

题6：两个串的字符集是否相等

题6：两个串的字符集是否相等相关推荐

最新文章

热门文章