Arrays_Strings 判断两个字符串是否有相同的字符 @CareerCup
来源:互联网 发布:怎样开淘宝店视频教程 编辑:程序博客网 时间:2024/04/27 03:26
原文:
Write a method to decide if two strings are anagrams or not.
译文:
写一个函数判断两个字符串是否是变位词。
方法1:对两个字符串分别排序,然后判断是否相等。但会破坏原字符串 Time: O(nlogn)
方法2:用一个O(1)的额外空间来记录,每个字符出现的次数。不会破坏原字符串 Time: O(n)
package Arrays_Strings;import java.util.Arrays;public class S1_3 {public static String sort(String s) {char[] content = s.toCharArray();Arrays.sort(content);return new String(content);}// 方法1:用给字符串排序的方法,但会破坏原字符串public static boolean permutation(String s, String t) {return sort(s).equals(sort(t));}// 用额外空间来存储每个char出现的次数public static boolean isAnagram(String s, String t) {if(s.length() != t.length()) {return false;}int[] letters = new int[256];for(int i=0; i<s.length(); i++) {letters[s.charAt(i)]++;}for(int i=0; i<t.length(); i++) {letters[t.charAt(i)]--;if(letters[t.charAt(i)] < 0){return false;}}return true;}public static void main(String[] args) {String[][] pairs = {{"apple", "papel"}, {"carrot", "tarroc"}, {"hello", "llloh"}};for (String[] pair : pairs) {String word1 = pair[0];String word2 = pair[1];boolean anagram = permutation(word1, word2);System.out.println(word1 + ", " + word2 + ": " + anagram);System.out.println(isAnagram(word1, word2));}}}
0 0
- Arrays_Strings 判断两个字符串是否有相同的字符 @CareerCup
- Arrays_Strings 判断字符串中的字符是否唯一@CareerCup
- 判断两个字符串是否有相同的字符
- [leetcode 318]Maximum Product of Word Lengths--判断两个字符串是否有相同的字符
- 判断两个字符串是否由相同的字符组成
- 判断两个字符串是否由相同的字符组成
- Java 判断两个字符串是否由相同的字符组成
- 如何判断两个字符串是否由相同的字符组成
- 判断两个字符串是否包含相同的字符
- 判断两个字符串是否由相同的字符组成
- 判断字符串中是否有相同的字符
- Arrays_Strings 翻转字符串 @CareerCup
- Arrays_Strings 压缩字符串 @CareerCup
- 1.4-判断两个字符串是否由相同字符组成
- 判断两个字符串是否由相同字符组成
- 判断两个字符串是否由相同字符组成
- 判断两个字符串是否相同
- 1.4 写一个函数判断两个字符串是否使用相同的字符构成。
- 如何获取并发请求的trace文件,并解析
- hive,show tables报错解决方案。
- BZOJ 1026 windy数
- Pow(x, n) -- LeetCode
- html中的列表
- Arrays_Strings 判断两个字符串是否有相同的字符 @CareerCup
- C++中引用和指针的区别
- 虚函数和纯虚函数的区别
- extern “C”作用详解
- C++中四种类型转换方式
- 编译器技术简析(一)- Lexical Analysis之NFA-DFA
- Arrays_Strings 把字符串中所有的空格替换为%20 @CareerCup
- 游戏中常用的设计模式
- linux下的http服务器代码