三个数字

最新推荐文章于 2021-08-12 00:13:23 发布

原创最新推荐文章于 2021-08-12 00:13:23 发布 · 781 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于处理由1、2、3组成的字符串，并将所有2移到前面，所有3移到后面，同时保留1的位置不变。通过使用C++实现，文章提供了完整的代码示例。

Description

1、2、3三个数字组成的序列，要求把所有的2放在前面，所有的3放在后面，输出结果。

Input

每组数据1、2、3组成的一行字符串，长度不超过10 ^ 5。

Output

把原串的2放在前面，3放在后面，输出。

Sample Input

12321
223311

Sample Output

22113
221133

HINT

#include<iostream>
#include<cstring>
using namespace std;
main()
{
string s;
while(cin>>s){
  int a[3]={0,0,0};
  for(int i=0;i<s.length();i++){
   if(s[i]=='1')a[0]++;
   if(s[i]=='2')a[1]++;
   if(s[i]=='3')a[2]++;
  }
  for(int i=0;i<a[1];i++)printf("2");
  for(int i=0;i<a[0];i++)printf("1");
  for(int i=0;i<a[2];i++)printf("3");
  printf("\n");
}
}