程序员面试金典题解 确定两串乱序同构
来源:互联网 发布:android 数组删除元素 编辑:程序博客网 时间:2024/04/28 01:38
题目描述
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。
给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例:
"This is nowcoder","is This nowcoder"返回:true"Here you are","Are you here"返回:false
上代码
import java.util.*;public class Same { public boolean checkSam(String stringA, String stringB) { if(stringA.length()!=stringB.length()){ return false; } int []num=new int[65536]; for(int i=0;i<stringA.length();i++){ int temp=stringA.charAt(i); num[temp]++; } for(int i=0;i<stringB.length();i++){ int temp=stringB.charAt(i); num[temp]--; if(num[temp]<0){ return false; } } return true; }}
0 0
- 程序员面试金典题解 确定两串乱序同构
- 《程序员面试金典》--确定两串乱序同构
- 《程序员面试金典》确定两串乱序同构
- 【程序员面试金典】确定两串乱序同构
- 【程序员面试金典】确定两串乱序同构
- 确定两串乱序同构(程序员面试金典)
- 程序员面试金典 1.3 确定两串乱序同构
- 程序员面试金典——确定两串乱序同构
- 程序员面试金典(3):确定两串乱序同构(python)
- 确定两串乱序同构之程序员面试经典
- 程序员面试金典第一章:数组与字符串(3) 确定两串乱序同构
- 《Cracking the Coding Interview程序员面试金典》----确定两串乱序同构
- 程序员面试金典:字符串--确定两串乱序同构、基本字符串压缩
- 面试金典系列3--确定两串乱序同构
- 确定两串乱序同构
- 确定两串乱序同构
- 确定两串乱序同构
- 牛客网:确定两串乱序同构
- 【5】Java并发编程:线程同步工具之CountDownLatch类
- PHP入门
- 链接、装载和库—目标文件里有什么
- 【GDOI2014模拟】服务器 (斜率单调队列优化Dp)
- iOS开发网络篇—HTTP协议
- 程序员面试金典题解 确定两串乱序同构
- 读取文件出错
- 图像处理常用边缘检测算子总结
- Android中WebView的基本使用
- caffe学习笔记1:ubuntu15.04下3分钟完成caffe环境配置(基于docker)
- SQLite用于用户管理
- 二分图相关性质
- redis系列--String常见命令
- Linux下JDK安装