LintCode:两个字符串是变位词

原创于 2015-12-11 13:14:40 发布 · 729 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

LintCode笔记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否可以通过颠倒字母顺序构成的算法。通过使用LinkedList存储一个字符串的所有子串，并检查另一个字符串的子串是否全部存在于列表中来实现。此方法确保了即使字符串顺序不同也能正确判断其是否为颠倒构成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的

样例：

给出 s="abcd"，t="dcab"，返回 true

代码：

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;
        LinkedList list=new LinkedList();
        for(int i=0;i<s.length();i++)
        {
            list.add(s.substring(i,i+1));
        }
        for(int j=0;j<t.length();j++)
        {
            if(list==null)
            return false;
            
            if(list.contains(t.substring(j,j+1)))
            {
                list.remove(t.substring(j,j+1));
            }else{
                return false;
            }
        }
        return true;
    }
};