Lc_面试题01_02_判定是否互为字符重排
时间:2021-07-14
本文章向大家介绍Lc_面试题01_02_判定是否互为字符重排,主要包括Lc_面试题01_02_判定是否互为字符重排使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package com.leetcode.leetcode.licm;
/**
* @description: 面试题 01.02. 判定是否互为字符重排
* 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
* <p>
* 示例 1:
* <p>
* 输入: s1 = "abc", s2 = "bca"
* 输出: true
* 示例 2:
* <p>
* 输入: s1 = "abc", s2 = "bad"
* 输出: false
* 说明:
* <p>
* 0 <= len(s1) <= 100
* 0 <= len(s2) <= 100
* @author: licm
* @create: 2021-07-14 09:28
**/
public class Lc_面试题01_02_判定是否互为字符重排 {
/**
* 哈希表-数组
* <p>
* 由于测试案例都是小写字母,就申请26位长度
*
* @param s1
* @param s2
* @return
*/
public static boolean CheckPermutation(String s1, String s2) {
int[] res = new int[26];
for (int i = 0; i < s1.length(); i++) {
char c = s1.charAt(i);
res[c - 'a'] += 1;
}
for (int i = 0; i < s2.length(); i++) {
char c = s2.charAt(i);
res[c - 'a'] -= 1;
}
for (int i = 0; i < res.length; i++) {
if (res[i] < 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
String s1 = "abc";
String s2 = "bcaa";
System.out.println(CheckPermutation(s1, s2));
}
}
不会,我可以学;落后,我可以追赶;跌倒,我可以站起来!
原文地址:https://www.cnblogs.com/xiaoshahai/p/15009507.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- CSP201912-2-回收站选址题目解析-Java ,
- Spring boot框架快速入门
- SpringBoot 跨域问题:Access to XMLHttpRequest at ‘***‘ from origin ‘***‘ has been blocked by CORS policy
- 火车购票-CSP201609-2-Java
- 从后端开发人员的视角:最浅显的理解 Vue
- Sublime怎么默认显示文件路径
- Git 删除已提交的文件
- Sublime 怎么装SQL语法检测器
- Vue 设置环境变量和模式
- 你真的掌握了Python基本语法了吗?
- Mybatis-Generator 代码生成器的使用
- 提高数据分析工作效率-Sublime如何设置默认打开文件格式
- 使用 freemarker 制作代码生成器
- 假期闲的慌,不如做一点SQL基础练习吧
- Vue 中全局过滤器的使用