确定两串乱序同构
2016-03-29 13:54
405 查看
题目描述
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个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) { // write code here if(stringA.length() != stringB.length()) return false; int [] charhash = new int[256]; char [] str = stringA.toCharArray(); for(char c : str) { ++charhash[c]; } for(int i = 0 ;i < stringB.length();++i) { if(--charhash[(int)stringB.charAt(i)] < 0) return false; } return true; } }
相关文章推荐
- oracle 备库归档自动删除脚本
- win7-64bit 安装Python3.5
- Android之网络编程
- Redis分布式客户端-Redisson介绍
- 2016-3-29 linux基础学习——vim编辑器的使用
- Android 自定义权限的使用以及遇到的问题
- iOS 对网络视频采集视频截图
- spring mvc 的 resources 注解 用来处理静态文件
- 当当网的内部框架开源策略案例分享
- 积分图像
- Linux内核分析 读书笔记 (第十八章)
- leetcode 3. Longest Substring Without Repeating Characters
- QPS PV
- 别再用print来调试啦:logging模块超简明指南
- Awesome Python
- 使用boost库序列化传输对象
- windows系统设置mysql自动定时备份
- HSV颜色空间
- 饿了么移动APP的架构演进(转)
- zabbix安装配置2