标签:
一、可以使用排序的方式
Java当中对于String,并没有实现相应的排序方法,如果需要对String当中的字符进行排序在需要进行转换,将String转化为char [], 再使用Arrays.sort()方法进行排序
这样的时间复杂度是O(nlogn), 空间复杂度是O(1)
二、如果需要更快的可以使用bitmap计数的方式,对于每一个字符出现的次数进行统计,最后在进行比较
这样的空间复杂度为O(N),时间复杂度为O(N)
[1] http://blog.csdn.net/xudli/article/details/47208047
标签:
原文地址:http://www.cnblogs.com/deepblueme/p/4709015.html