对一个只包含数字和小写字母的字符串中的正整数数字子串按数字大小进行升序排序，其余字符的相对位置保持不变,只在原数字子串的上进行变动-CSDN论坛

对一个只包含数字和小写字母的字符串中的正整数数字子串按数字大小进行升序排序，其余字符的相对位置保持不变,只在原数字子串的上进行变动

Java > Java相关

收藏回复

[问题点数：50分]

⋅对一个只包含数字和小写字母的字符串中的正整数数字子串按数字大小进行升序排序，其余字符的相对位置保持不变,只在原数字子串的上进行变动 ⋅排序 ⋅排序 更多帖子 关注私信空间博客 qq_45804624 等级 本版专家分：0 结帖率 66.67%: 对一个只包含数字和小写字母的字符串中的正整数数字子串按数字大小进行升序排序，其余字符的相对位置保持不变,只在原数字子串的上进行变动，比如字符串为“aaa77xxxx88jj44”，进行排序后的结果是“aaa44xxxx77jj88”，非数字子串”aaa”、”xxxx”和”jj”的相对位置保持不变。
需要考虑：
（1）整数溢出，比如数字串为：”99999999999999999999999999999999”,不能把子串转化成整数相比；
（2）首位是0的数字串的处理，比如“00000000000000006”是小于“7”的。
请用Java编写算法实现排序并输出经过排序的字符串。

测试案例：
1、"123xyz87bbbbg66666666hhhhhh444"
2、"aa999999999999999xyz7777bb0000005"
3、"aaaaaaaa"
4、"100000"
5、"zzzzz100000bbb11ccc899989898989dd220bbbbbbbbbbbbbbbbbb"
6、"zzzzz9999999999999999999999bbb0000000011ccc899989898989dd220bbbbbbbb"

我的想法是这样子的：
先将字符串中的字母部分和数字部分分开，分别放到两个数组str1,str2中，记录在字符串中的位置，然后对str2中的数进行从小到大排序，str1不变，最后在讲str1和排序后的str2进行合并，在输出字符串。

可是代码实现不会

2021-04-23 08:10:48

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅mysql获取视图创建语句与原创建语句不一致

⋅使用中文报错 ora-01756:quoted string not properly terminated

⋅问一个oracle的基本语法问题

更多帖子

关注私信空间博客

nayi_224

等级

本版专家分：4710

勋章

签到新秀

红花 2018年9月 Oracle大版内专家分月排行榜第一

黄花 2018年11月 Oracle大版内专家分月排行榜第二

import java.math.BigDecimal;

import java.util.ArrayList;

import java.util.Comparator;

import java.util.List;

import java.util.regex.Matcher;

import java.util.regex.Pattern;



public class Test07 {



	public static void main(String[] args) {

		// TODO Auto-generated method stub

		String str = "zzzzz9999999999999999999999bbb0000000011ccc899989898989dd220bbbbbbbb";

		System.out.println(str);

		

		String pattern = "\\D+|\\d+";



		Pattern r = Pattern.compile(pattern);



		Matcher matcher = r.matcher(str);

		List<String> l1 = new ArrayList<String>();

		List<String> l2 = new ArrayList<String>();

		while(matcher.find()){

			String temp = matcher.group();

			

			if(l1.size() == l2.size())

				l1.add(temp);

			else

				l2.add(temp);

		}

		

		Comparator<String> comparator = (x, y) -> new BigDecimal(x).compareTo(new BigDecimal(y));

		

		if(Character.isDigit(l1.get(0).charAt(0)))

			l1.sort(comparator);

		else

			l2.sort(comparator);

		

		String res = "";

		for(int i = 0; i < l1.size(); i++){

			res += l1.get(i) + (i < l2.size() ? l2.get(i) : "");

		}

		

		System.out.println(res);

	}



}

2021-04-23 14:19:57

点赞只看TA 引用举报 #1得分 0

⋅对一个只包含数字和小写字母的字符串中的正整数数字子串按数字大小进行升序排序，其余字符的相对位置保持不变,只在原数字子串的上进行变动 ⋅排序 ⋅排序 更多帖子 关注私信空间博客 qq_45804624 等级 本版专家分：0

引用 1 楼 nayi_224 的回复:

import java.math.BigDecimal;

import java.util.ArrayList;

import java.util.Comparator;

import java.util.List;

import java.util.regex.Matcher;

import java.util.regex.Pattern;



public class Test07 {



	public static void main(String[] args) {

		// TODO Auto-generated method stub

		String str = "zzzzz9999999999999999999999bbb0000000011ccc899989898989dd220bbbbbbbb";

		System.out.println(str);

		

		String pattern = "\\D+|\\d+";



		Pattern r = Pattern.compile(pattern);



		Matcher matcher = r.matcher(str);

		List<String> l1 = new ArrayList<String>();

		List<String> l2 = new ArrayList<String>();

		while(matcher.find()){

			String temp = matcher.group();

			

			if(l1.size() == l2.size())

				l1.add(temp);

			else

				l2.add(temp);

		}

		

		Comparator<String> comparator = (x, y) -> new BigDecimal(x).compareTo(new BigDecimal(y));

		

		if(Character.isDigit(l1.get(0).charAt(0)))

			l1.sort(comparator);

		else

			l2.sort(comparator);

		

		String res = "";

		for(int i = 0; i < l1.size(); i++){

			res += l1.get(i) + (i < l2.size() ? l2.get(i) : "");

		}

		

		System.out.println(res);

	}



}

谢谢你

2021-04-27 08:13:18

点赞只看TA 引用举报 #2得分 0

收起

收藏回复

qq_45804624

等级：

关注私信 TA的帖子

java提取字符串中的数字并升序排序_java小练习，将字符串中的数值进行升序排序...: 思路：将字符串变成字符串数组，字符串数组变成int数组，再进行排序，排序后再变成字符串将字符串中的数值从小到大排序34 9 -7 12 67 25public class CollectionDemo {private static String SPACE = " ";//定义一个...

Java对含有字母，汉字，字符，数字的字符串依次按首字母进行排序: 注：默认将汉字的优先级为5（汉字的话比较汉字拼音的首字母），字符的优先级为4（.字符除外），大写字母的优先级为3，小写字母的优先级为2，数字的...第一步，我们要能够对字符串进行比较大小，然后才能够使用排序算...

对包含数字的字符串进行排序: #coding:utf8 import re def order(str): # 根据空格对字符串进行切片 ... key 是用来进行比较的元素，只有一个参数，匿名函数 lambda 的参数取自于可迭代对象 list 中，指定可迭代对象 list...

Java 字符串排序--------请对一组字符串进行排序，字符串由大小写字母和数字组成，需要满足一下比较规则: 请对一组字符串进行排序，字符串由大小写字母和数字组成，需要满足一下比较规则长度不同时，长度较短在排前面。长度相同时，按照字典顺序排列（AaBb-Zz，0-9顺序），即大写字母在小写字母前，数字排在字母后。 ...

对数字型字符串按照数字大小进行排序: 题目：对数字型字符串按照数字大小进行排序 示例：输入字符串str1值： 11 23 -32 88 0 -228 99 29 560 33 输出结果：-228 -32 0 11 23 29 33 88 99 560 实现代码： import java.lang.reflect.Array; ...

初步实现带有数字的字符串的排序（数字区别大小）: 对于fss2，fss10，fss1，fss11，fss02排序，如果想对数字识别大小排序，传统排序是字典排序，不能达到目标，如下表：散列字典排序目标排序 fss2 fss1 fss1 fss10 fss

把字符串中的数字找出来并按照升序排序: 编写程序将由数字及字符组成的字符串中的数字截取出来并按顺序输出，例如：“ABC137GMNQQ2049PN5FFF”输出结果应该为01234579package com.hbut.test;import java.util.Arrays;import java.util.Scanner;public class...

解决oracle语句中含数字(整数和小数)的字符串按数字排序问题: 普通排序利用：order by 字段名但是遇到有中文而且类型是varchar类型的结果就是这样：政采代(甲)字第0298号政采代(甲)字第0421号政采代(甲)字第1098号政采代(甲)字第1267号(延续)政采代(甲)字第1179号(延续)但是我们...

对字符串中的数值进行大小排序: import java.util.Arrays; public class wrappertest { public static void main(String[] args){ String strNum = "12 32 23 87 16"; System.out.println("old:"+strNum); strNum = sortString(strNum);

java 中字符串只中英数字混合需要分割的解决办法: 这个方法用来处理java中可能有一些特别的需要，一大串中英文混合，需要中间截断或是中英中间添加一些特别的标识，调用这个方法第一个参数是要处理的字符串，第二个是要在中英字符中间插入的字符。调用就可以得到想...

队列例题，eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少个相同的...: eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）...

输入n个字符串字典序排序_字典序问题&leetcode 440 hard: 之前有小伙伴面试就被问到了字典序首先说一个基础的字典序：题目1: 已知一个数字 m ，求仍有m所含数字组成的最小的数字。比如当前数字是 34672 下一个比他大的怎么找呢？我们应该让低位尽可能变大一点就好不改变个位...

查找两个字符串a,b中的最长公共子串，两种排序方法，求最小公倍数: 考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” <"doggies < “koala” 2....

最长升序子串: 从该字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为“子串”。如果子串中每两个相邻的字符或者相等，或者后一个比前一个大，则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。例如，...

Java给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.: //给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. //回文就是正反读都是一样的字符串,如aba, abba等 import java.util.Scanner;class huiWen{public static void main(String[] args) {...

python 字符串切片_Python字符串: 了解字符串的运算在汉语中，将若干个字连起来就是一个字符串，例如“千锋教育”就是一个由4个汉字组成的字符串。在程序中，字符串是由若干字符组成的序列字符串的概念•在前面的章节中，大家已接触过简单字符串，...

c++ string删除指定位置字符_一个人开发一个产品，小程序从0到1，第7章 字符串: 字符串或串(string)是由数字、字母...通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。在微信小程序中,string字符串可用''或""声明，可用leng...

python 字符串排序 leetcode_七十一、Python | Leetcode字符串系列（上篇）: @Author：Runsen@Date：2020/7/3人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺...

sql 如何交换一个字符两侧字符的顺序_数据库基础学习——SQL语言知识总结（2）...: 1.SQL中的逻辑条件关系逻辑条件：逻辑条件组合两个比较条件的结果来产生一个基于这些条件的单个的结果，或者逆转一个单个条件的结果。当所有条件的结果为真时，返回行。SQL 的三个逻辑运算符是：AND 、OR 、NOT 。...

2020牛客寒假算法基础集训营1——G.eli和字符串【字符串 & 计数】: eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少 kkk 个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不...

动态规划-统计单词个数：给出一个长度不超过200，而且全部小写英文字母组成的字符串。要求将此字符串分成k...: 给出一个长度不超过200，而且全部小写英文字母组成的字符串（该字符串必须每行20个字母的方式输入）。要求将此字符串分成k份(1<k<=40)，输出最大的包含单词个数。限制条件如下： 1.每份中包含的单词...

Google Interview ：问题1：给定一个由n个字符组成的字符串A和一个由m个字符组成的字符串B，编写一个函数，...: 给定一个由n个字符组成的字符串A和一个由m个字符组成的字符串B，编写一个函数，使得B是重复的A的子字符串，该函数将返回字符串A最少需重复的次数，Question 1:实现代码思路分析 Question 1: Given a string A ...

最长升序子串(动态规划): 【问题描述】输入一行字符串，该字符串只由小写英文字母a-z组成，且其中的字符可以重复，最长不超过10000个字符。从该字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为“子串”。如果子串中每两个相邻...

python内置对象类型（一）整数浮点数和字符串: 一、整数int和浮点数float type(Object) 求某个对象Object的类型 int(3.14)=3,float(3)=3.0 浮点数和整数转换 id(Object) 求某个对象的内存地址 **help(Object)**查看某个对象的帮助文档函数也是对象 **dir(module)...

8086怎么输出数组_掌握常用的数据结构之数组和字符串: 点击上方蓝字设为星标每周一、三、五上午 8:30 准时推送下面开始今天的学习～数组和字符串所谓数组，是有序的元素序列。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的...

华为笔试——字符串排序、去重、反转等算法（C语言版）: 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 HJ4.计算字符个数:连续输入字符串，请按长度为8拆分每个字符串后输出到新的..

Python--字符串: 创建字符串很简单，只要为变量分配一个值即可 字符串特征 1.单引号或双引号字符串 a = "hello" \ # 代码换行，输出结果不换行 "world" print(a) 输出结果： helloworld 2.三引号字符串 a = """hello # 代码换行，...

动态规划解最长升序子串问题: 从该字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为“子串”。如果子串中每两个相邻的字符或者相等，或者后一个比前一个大，则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。 ...

Python中字符串与正则表达式的25个常用操作: python字符串常用操作字符串去空格字符串替换字符串串联查找子串位置反转字符串字符串切片分割字符串子串判断正则表达式search 第一个匹配串match匹配开始位置finditer匹配迭代器findall 所有匹配匹配浮点数和整数...

2020牛客寒假算法基础集训营1 题目G：eli和字符串（前缀和）: eli 拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少 K 个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不...

相关热词 c#异步什么时候执行 c# 开源管理系统 c#对象引用 c#正则表达式匹配文件名 c# 开源库 c#两个程序间通信 c# 区块链特点 c# xml 如何写 c# 线程池锁 c#设置代理服务器