社区
Java SE
帖子详情
含有数字和字母的字符串排序算法
netdiscover
2007-07-12 12:46:53
求解 含有数字和字母的字符串排序算法
...全文
815
9
打赏
收藏
含有数字和字母的字符串排序算法
求解 含有数字和字母的字符串排序算法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lulu0126
2009-10-13
打赏
举报
回复
呵呵 需求呢!
。。。
猿敲月下码
2009-10-13
打赏
举报
回复
从大到小还是从小到大?
字母在前还是数字在前?还是混合情况?
lmy194
2009-10-13
打赏
举报
回复
使用String类的compareTo方法,可以对String对象排序
public int compareTo(String anotherString)按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字符串之前,则比较结果为一个负整数。如果按字典顺序此 String 对象位于参数字符串之后,则比较结果为一个正整数。如果这两个字符串相等,则结果为 0;compareTo 只在方法 equals(Object) 返回 true 时才返回 0。
这是字典排序的定义。如果这两个字符串不同,那么它们要么在某个索引处的字符不同(该索引对二者均为有效索引),要么长度不同,或者同时具备这两种情况。如果它们在一个或多个索引位置上的字符不同,假设 k 是这类索引的最小值;则在位置 k 上具有较小值的那个字符串(使用 < 运算符确定),其字典顺序在其他字符串之前。在这种情况下,compareTo 返回这两个字符串在位置 k 处两个char 值的差,即值:
this.charAt(k)-anotherString.charAt(k)
如果没有字符不同的索引位置,则较短字符串的字典顺序在较长字符串之前。在这种情况下,compareTo 返回这两个字符串长度的差,即值:
this.length()-anotherString.length()
指定者:
接口 Comparable<String> 中的 compareTo
参数:
anotherString - 要比较的 String。
返回:
如果参数字符串等于此字符串,则返回值 0;如果此字符串按字典顺序小于字符串参数,则返回一个小于 0 的值;如果此字符串按字典顺序大于字符串参数,则返回一个大于 0 的值
amdgaming
2009-10-13
打赏
举报
回复
你要算法,首先 说清楚需求啊,楼主。。
zp3170cs2008
2009-10-12
打赏
举报
回复
03E1578用基数排序怎么做??
grass_12
2007-09-12
打赏
举报
回复
就是呀
bit1010
2007-09-11
打赏
举报
回复
不知道,你要怎么排序?有什么特别要求吗?String本身已经可以排序。
liuzi123
2007-09-11
打赏
举报
回复
关注。。。。。
grass_12
2007-07-12
打赏
举报
回复
和字符串一样做排序
C#: 实现
数字
字符串
排序算法
在本文中,我们将会介绍如何使用 C# 实现
数字
字符串
排序算法
。此算法将会按照
字符串
中
数字
字符的值进行排序,而不是简单的按
字符串
的字典序排序。下面是完整的源代码。的情况),然后将
字符串
转换成整数进行比较,最后返回比较结果。可以看到,
数字
字符串
已经按照它们的值从小到大排好序了。方法对这个数组进行排序,第二个参数是一个实现了。方法中,我们先处理特殊情况(其中一个
字符串
为。,里面包含了几个
数字
字符串
。C#: 实现
数字
字符串
排序算法
。我们首先定义了一个
字符串
数组。接口的类,我们定义了。
C#对
含有
字母
和
数字
的
字符串
数组排序
【代码】C#对
含有
字母
和
数字
的
字符串
数组排序。
字符串
由
数字
和
字母
组合如何自定义排序
这段代码首先定义了一个
字符串
列表,然后使用Collections.sort()方法对其进行排序。在这个比较器中,我们首先使用正则表达式\\D(匹配任何非
数字
字符)来提取
字符串
中的
数字
部分,并将其转换为整数。然后,我们比较这两个
数字
。如果
数字
相同,我们就使用
字符串
的自然顺序(即字典顺序)来比较
字母
部分。要实现这个功能,你可以使用Java中的Collections.sort()方法,结合自定义的比较器(Comparator)。这个比较器首先会比较
字符串
中的
数字
部分,如果
数字
相同,则会比较
字母
部分。
Java三种方法实现
字符串
排序
Java
字符串
排序 文章目录Java
字符串
排序排序方法概述键索引计数法低位优先的
字符串
排序(LSD)高位优先的
字符串
排序(MSD)三向
字符串
快速排序 排序方法概述 对于许多应用,决定顺序的键都是
字符串
。本篇讲述如何利用
字符串
的特殊性质来对其进行高效的排序。 第一类方法会从右到左检查键中的字符。这种方法一般被称为低位优先(Least-Significant-DigitFirst,LSD)的
字符串
排序。如果将一个
字符串
看做一个256进制的
数字
,那么从右向左检查
字符串
就等价于先检查
数字
的最低位。这种方法最适合
数据结构与算法——
字符串
排序
数据结构与算法——
字符串
排序 对于许多排序应用,决定顺序的键都是
字符串
。下面将学习专门针对
字符串
类型的排序方法,这些方法比之前学习的通用排序方法(如冒泡、插入、归并等)更高效。 第一类方法是低位优先(Least-Signifcant-Digit First,LSD)的
字符串
排序方法。这个算法要求被排序的每个
字符串
长度都相等。它会把
字符串
当成
数字
,从
字符串
的右边开始向左检查字符(相当于从
数字
的最低位...
Java SE
62,623
社区成员
307,257
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章