C++与JAVA两种简易的字符串内元素排序与重组

最新推荐文章于 2024-10-03 02:15:13 发布

某六十九岁合法萝莉

最新推荐文章于 2024-10-03 02:15:13 发布

阅读量158

点赞数 1

分类专栏：意义不明的... 文章标签： java c++ 算法

本文链接：https://blog.csdn.net/skl4869/article/details/120166132

版权

意义不明的... 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文探讨了JAVA在处理字符串时相对于C的一些便利之处，如内置的字符串分割和类型转换方法。通过示例代码展示了C如何通过巧妙的编程技巧实现类似的功能，如使用字符串连接和排序。代码中，C通过自定义排序函数和字符串处理实现了字符串数组的排序和连接，证明了虽然C语言没有直接的内置方法，但通过合理编程依然能完成复杂操作。

摘要由CSDN通过智能技术生成

最近在赶JAVA进程（终于要偿还暑假的无所事事了QAQ）。
发现很多情况下JAVA实现一段代码，特别是数据类型的转化时比C要方便的多，有一些内置的类方法可以直接实现一些C无法实现的操作，比如说：

String[] strArray = s.split(" ");

这样的构造可以直接以一个分隔符分割一个字符串为一个字符串数组

StringBuilder sb = new StringBuilder();
sb.append(arr[i]);

这样的数据类型和方法可以直接组合一个int类型的数组为一个字符串。

这样我在想，C要完成这样的操作会不会很复杂呢？
为了不再JAVA的海洋里迷失了自我，我写了段C代码，发现并没有复杂很多，只要活用一些小思想，就可以让代码变的简单许多。
代码如下：

#include<bits/stdc++.h>
using namespace std;
const int M = 309;
const int MAX = 0x3f3f3f3f;
const int P = 1e9;
typedef long long ll;
typedef pair<int,int>p;

bool cmp(string a,string b){
	return a<b;
}

int main()
{
	string s = "91 27 46 38 50";
	s+=" ";
	string arr[10];
	int x=0;
	for(int i=0;i<s.size();++i){
		arr[x]+=s[i];
		if(s[i]==' ')x++;		
	}
	sort(arr,arr+x,cmp);
//	for(int i=0;i<x;++i){
//	    cout<<arr[i]<<endl;
//	}		
	string sb;
	for(int i=0;i<x;++i){
		sb+=arr[i];
	}
	cout<<sb<<endl;
    return 0;
}

在字符串后加一个空格方便分割，然后在为了sort排序写一个cmp函数进行重载，值得注意的是，把字符串数组连接起来会自动添加空格，因此不需要手动添加。
JAVA代码如下：

package pk2;

import java.util.Arrays;

public class Main {

	public static void main(String[] arge) {
		String s = "91 27 46 38 50";
		String[] strArray = s.split(" ");
		int[] arr = new int[strArray.length];
		for (int i = 0; i < arr.length; ++i) {
			arr[i] = Integer.parseInt(strArray[i]);
		}
//		for(int i=0;i<arr.length;++i) {
//			System.out.println(arr[i]);
//		}
		Arrays.sort(arr);
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < arr.length; ++i) {
			if (i == arr.length - 1) {
				sb.append(arr[i]);
			} else {
				sb.append(arr[i]).append(" ");
			}
		}
		System.out.println(sb);
	}

}