合并两个已排序的String字符串，并排序

最新推荐文章于 2021-11-18 22:18:55 发布

baibai8888888

最新推荐文章于 2021-11-18 22:18:55 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Sting java 文章标签： String 合并String 排序

本文链接：https://blog.youkuaiyun.com/baidu_38490591/article/details/81000894

java 同时被 2 个专栏收录

3 篇文章

订阅专栏

Sting

1 篇文章

订阅专栏

本文介绍了两种不同的字符串处理方法：一种适用于已排序字符串的高效合并技术；另一种则能处理未排序字符串，但占用更多内存资源。通过具体示例代码展示了如何实现这两种方法，并对比了它们之间的优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void main(String[] args) {
String s1="abc",s2="aabbcc";
String s = "";
//s = stringpx1(s1, s2, s);
s = ss2(s1, s2);
System.out.println(s);

}

//方法2占用更多空间，可以适用未排序的字符串

public static String ss2(String s1, String s2) {

String s;
s=s1+s2;
char[] c=s.toCharArray();
for(int i=0;i<c.length;i++) {
for(int j=i+1;j<c.length;j++) {
if(c[i]>c[j]) {
c[i]=(char) (c[i]^c[j]);
c[j]=(char) (c[i]^c[j]);
c[i]=(char) (c[i]^c[j]);
}
}
}
s=String.valueOf(c);
return s;
}

//方法1 代码比较多，适用不广，占用空间少，
public static String stringpx1(String s1, String s2, String s) {
char[] c1=s1.toCharArray();
char[] c2=s2.toCharArray();
for(int i=0,j=0;i<c1.length;) {

if(c1[i]<c2[j]){
s+=c1[i];
i++;
}else if(c1[i]==c2[j]) {
s+=c1[i];
s+=c2[j];
i++;j++;
}else {
s+=c2[j];
j++;
}
if(i>=c1.length) {
for(;j<c2.length;j++) {
s+=c2[j];
}
}else if(j>=c2.length) {
for(;i<c1.length;i++) {
s+=c1[i];
}
}
}
return s;
}