//判断两个字符串是否互为变形词
public class BianString{
//判断字符串互为变形词
public static boolean isDeformation(String str1,String str2)
{
if(str1==null||str2==null||str1.length()!=str2.length())
{
return false;
}
char[]ch1=str1.toCharArray();
char[]ch2=str2.toCharArray();
int[]map=new int[256]; //存储每个字符出现的次数
for(int i=0;i<ch1.length;i++)
{
map[ch1[i]]++;
}
for(int i=0;i<ch2.length;i++)
{
if(map[ch2[i]]--==0)
{
return false;
}
}
return true;
}
public static void main(String[]args)
{
String str1="123";
String str2="231";
String str3="123";
String str4="1223";
System.out.println(isDeformation(str1,str2));
System.out.println(isDeformation(str3,str4));
}
}
判断两个字符串是否互为变形词
最新推荐文章于 2022-02-15 17:31:31 发布