[编程题] 字符串分类

题目描述

牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件：
A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。
现在牛牛想知道这N个字符串可以分成几类。

输入输出描述:
输入：首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50。
输出：输出一个整数表示分类的个数。

思路

比较：判断s[i],s[j]是否为一类。如果有一个为空，则为false;使用ha[]，hb[]分别记录s[i],s[j]中每个字母的出现次数。比较ha[]，hb[]，如果每个字母出现次数相同，则两个字符串为一类。
分类：对于字符串数组s[]，将第i个字符串与第j个字符串比较，其中i~[0,n-2], j~[ i+1,n-1]。如果是一类，则将s[j]置空;否则，不处理。
统计：s[]中的非空元素个数即为分类个数。

代码

import java.util.Scanner;
public class Main{
    public static boolean compare(String a,String b){//判断a b是否为一类
        if(a.equals("")||b.equals("")){return false;}//如果有空串 则返回false
        int m=a.length(),n=b.length();
        if(m!=n)return false;//长度不同 返回false
        int ha[]=new int[26];
        int hb[]=new int[26];
        for(int i=0;ichar c=a.charAt(i);
            char d=b.charAt(i);
            ha[c-97]++;
            hb[d-97]++;
        }
        for(int i=0;i<26;i++){
            if(ha[i]!=hb[i])return false;
        }
        return true;
    }
    public static int count(String s[]){//分类统计
        int l=s.length;
        int r=0;    
        for(int i=0;i1;i++){
            if(s[i]==null)break;
            for(int j=i+1;jif(compare(s[i],s[j]))//如果两个相等 则置空
                    s[j]="";
            }
        }
        for(int i=0;i//统计
            if(s[i]!="")r++;
        }
        return r;
    }
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();//字符串个数
        String s[]=new String[n];//每个字符串
        for(int i=0;iint r=count(s);
        System.out.println(r);
        }      
}

例子

输出：
4
abcd
abdc
dabc
bacd

输出：
1