(158)两个字符串是变位词

原创于 2015-10-18 13:22:22 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串处理

LintCode 专栏收录该内容

24 篇文章

订阅专栏

本博客提供了一个函数来判断两个字符串是否是颠倒字母顺序构成的变位词，详细介绍了实现方法并提供了样例代码。

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

容易两个字符串是变位词

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

您在真实的面试中是否遇到过这个题？

Yes

样例

给出 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;
	     byte[] b = s.getBytes();
	     int len = s.length();
	     for(int i=0;i<b.length;i++)
	     {
	        if(t.indexOf(b[i])!=-1)
	            len--;
	     }
	     if(len==0)
	          return true;
	     else return false;
	    }
};