判断字符串是否互为变位词

public String sort(String s){
char content[]=s.toCharArray();
java.util.Arrays.sort(content);
return new String(content);
}
public boolean permutation(String s,String t){
if(s.length()!=t.length()){
return false;
}
return sort(s).equals(sort(t));
}//判断字符串是否互为变位词
public boolean permutation1(String s,String t){
if(s.length()!=t.length()) return false;
int letters[]=new letters[256];
char[] s_Array=s.toCharArray();
for(char c:s_Array){
letters[c]++;
}
for(int i=0;i<t.length();i++){
int c=(int)t.charAt(i);
if(--letters[c]<0){
return false;
}
}
return true;
}判断字符串是否互为变位词第二种解法
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值