华为12年编程大赛：将字符串中的数字进行排序

来源：互联网发布：商品数据库表设计编辑：程序博客网时间：2024/05/16 17:50

现有一串字符串，请对字符串中的数字字符按照升序排序，其他非数字字符存储位置保持不变，将结果保存至output数组中。
【注：字母可能包含大写、小写字母、数字以及控制字符】
要求实现函数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 100void 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;}

0 0