首页 > 学院 > 开发设计 > 正文

判断是否为变形词的分析

2019-11-08 03:06:02
字体:
来源:转载
供稿:网友

【题目】 

  给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。

【举例】

  str1="123",str2="231",返回true。

  str1="123",str2="2331",返回false。

import java.util.Scanner;public class ChangeWord {    public static void main(String[] args) {            Scanner sc = new Scanner(System.in);        System.out.PRintln("请输入字符串:");        String str1 = sc.nextLine();        String str2 = sc.nextLine();        if(isChange(str1,str2)){        System.out.println("true");        }else{            System.out.println("false");        }    }        public static boolean isChange(String s1, String s2){        if(s1 == null || s2 == null || s1.length() != s2.length() ){            return  false;        }        char[] chas1 = s1.toCharArray();        char[] chas2 = s2.toCharArray();                int[] map = new int[256];        for(int i = 0;i<chas1.length;i++){            map[chas1[i]]++;            }        for(int i=0;i<chas2.length;i++){            if(map[chas2[i]]-- == 0){                return false;            }        }        return true;            }}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表