LintCode

来源：互联网发布：自动设计软件编辑：程序博客网时间：2024/05/10 07:50

- - 两个字符串是变位词
  - 比较字符串

两个字符串是变位词

这里写图片描述

import java.util.Arrays;public class Solution {    /**     * @param s: The first string     * @param b: The second string     * @return true or false     */    public boolean anagram(String s, String t){        if (s.length() != t.length()){            return false;        }        char[] news = s.toCharArray();        char[] newt = t.toCharArray();        Arrays.sort(news);        Arrays.sort(newt);        for (int i = 0; i < news.length; i++){            if (news[i] != newt[i]){                return false;            }        }        return true;    }};

**注意：碰到类似题目应该询问要不要把空格算成一个char

比较字符串

这里写图片描述

public class Solution {    /**     * @param A : A string includes Upper Case letters     * @param B : A string includes Upper Case letter     * @return :  if string A contains all of the characters in B return true else return false     */    public boolean compareStrings(String A, String B) {         char[] array_b = B.toCharArray();          Arrays.sort(array_b);         int count = 0;            for (char b : array_b) {                if(A.indexOf(b)!=-1){                    String sb = Character.toString(b);                    A = A.replaceFirst(sb, "");                    count++;                    }            }            if (count == B.length() || B=="") {                return true;            }else{            return false;            }        }}

**注意：碰到类似题目应该询问要不要把空格算成一个char

0 0