Top 150 Questions

1.4 Write a method to decide if two strings are anagrams or not.

这个题目最简单的方法应该就是排序了吧，排序偷懒了，直接用的api；另外一个就是计算每个字符出现的次数。

package Question1_4;
import java.util.Arrays;
public class Question1_4
{
public static void main(String[] args)
{
String string1 = new String("abcaeef");
String string2 = new String("cbaafee");
Question1_4 q = new Question1_4();
System.out.println(q.IsAnagram2(string1, string2));
}
public boolean IsAnagram1(String string1, String string2)
{
if (string1.length() != string2.length())
return false;
return sortString(string1).equals(sortString(string2));
}
private String sortString(String string)
{
char[] ch = string.toCharArray();
Arrays.sort(ch);
return new String(ch);
}
public boolean IsAnagram2(String string1, String string2)
{
if (string1.length() != string2.length())
return false;
char[] chars = new char[256];
for (int i = 0; i < string1.length(); i++)
chars[string1.charAt(i)]++;
for (int i = 0; i < string2.length(); i++)
chars[string2.charAt(i)]--;
for (int i = 0; i < 256; i++)
if (chars[i] != 0)
return false;
return true;
}
}

Top 150 Questions - 1.4相关推荐

《大数据处理实践探索》---- 大数据领域面试题大全英文版（Top Interview Questions ）
文章大纲 0. BASIC 1. Data structure 2. Algorithm 3. Programming Language 3.0 SCALA 3.1 JAVA 3.2 Python 4 ...
Top 10 questions about InfoPath attachments
http://www.bizsupportonline.net/blog/2010/04/top-10-questions-infopath-file-attachments/ 转载于:https:/ ...
一些关于找工作的书籍
技术类算法导论:不要纠缠太难的部分(红黑树.斐波那契额堆.NP.近似算法): 编程之美:仔细阅读,包括上面的智力题,纸上手写代码: 编程珠玑:建议仔细阅读,尤其是每一章涉及的算法如何思考: July ...
leetcode top interview题目补充
这个列表中有78道题目,是leetcode上top interview questions中的.原本是有145道题目,但是部分题目和top 100 liked questions是重复的(见另一篇文章 ...
Top 10 Mistakes Java Developers Make(转)
文章列出了Java开发者最常犯的是个错误. 1.将数组转换为ArrayList 为了将数组转换为ArrayList,开发者经常会这样做: ? 1 List<String> list = A ...
Kubernetes 150 个操作练习 (中)
原文链接:Practice Enough With These 150 Questions for the CKAD Exam. Medium 上的一篇文章记录了 150 个 Kubernetes 的 ...
The top 100 papers Nature explores the most-cited research of all time.
The top 100 papers Nature explores the most-cited research of all time. The discovery of high-temper ...
中信银行面试前准备好多材料_面试准备帮助我在锁定期间获得了多个报价
中信银行面试前准备好多材料 Preparing for interviews can be overwhelming, especially when you have a full-time job ...
【LeetCode 剑指offer 刷题笔记】汇总（已完成）
前言不知不觉就结束了自己的秋招之路,虽感觉有些艰辛但是收获很多.找工作那段时间做了很多学习笔记,这是数据结构与算法相关的一部分笔记,这一块除了复习相关教科书,还有就是刷LeetCode和< ...

Top 150 Questions - 1.4

Top 150 Questions - 1.4相关推荐

最新文章

热门文章