现有一串字符串,请对字符串中的数字字符按照升序排序,其他非数字字符存储位置保持不变,将结果保存至output数组中。
【注:字母可能包含大写、小写字母、数字以及控制字符】
要求实现函数my_sort(char input[],char output[])
例子:
input:a3vues4sdf2kjk9df0v
【注:字母可能包含大写、小写字母、数字以及控制字符】
要求实现函数my_sort(char input[],char output[])
例子:
input:a3vues4sdf2kjk9df0v
output:a0vues2sdf3kjk4df9v
思路:遍历input []中的字符,遇到非数字字符,则将其赋给直接赋给output;若遇到数字字符,将数字字符转化为整数存到一个整型数组中,同时用空格取代该数字字符存到output[]中;对整型数组中的元素进行排序,然后遍历output[]数组,遇到空格就用整型数组中的元素(从数组首元素开始)转化为对应字符并取代空格。
代码如下:
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cassert>
using namespace std;
#define MAX 100
void Bubble_sort(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1] )
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
void mysort(char input[],char output[])
{
int len=strlen(input);
int *str2int=(int *)malloc(sizeof(int)*len);
assert(str2int!=NULL);
int i;
int j=0;
for(i=0;i<len;i++)
{
if(input[i]>='0' && input[i]<='9')
{
str2int[j]=input[i]-'0';
j++;
output[i]=' ';
}
else
{
output[i]=input[i];
}
}
Bubble_sort(str2int,j);
for(i=0,j=0;i<len;i++)
{
if(output[i]==' ')
{
output[i]=str2int[j]+'0';
j++;
}
}
output[len]='\0';
free(str2int);
}
int main(void)
{
char *input=(char *)malloc(sizeof(char)*MAX);
char *output=(char *)malloc(sizeof(char)*MAX);
assert(input!=NULL && output!=NULL);
cout<<"input the source string input[]:";
gets(input);
mysort(input,output);
cout<<"output the dest string output[]:";
puts(output);
free(output);
free(input);
return 0;
}