1.编写函数将字符串中的字符’‘移到串的前部分,前面的非’‘字符后移,但不能改变非’‘字符的先后顺序,函数返回串中字符’‘的数量。
测试案例:
原始串为:ab**cd**e*12,
处理后为*****abcde12,函数并返回值为5。
int movStar(char * p, int n)
{
char * q1 = p+(n-1), *q2 = p+(n-1);
while(q1>=p)
{
if(*q1 != '*')
*q2-- = *q1;
q1--;
}
int nRet = q2 - q1;
while(q2>=p)
{
*q2-- = '*';
}
return nRet;
}
2.给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
#include <iostream>
#include <iomanip>
#include <limits>
using namespace std;
void swap_int(int& a, int& b)
{
int t = a;
a = b;
b = t;
}
int main()
{
int numel[] = {1, 23, 2, 34, 21, 45, 26, 22, 41, 66, 74, 91, 17, 64};
int sz = sizeof(numel)/sizeof(numel[0]);
for(int i =0; i<sz; ++i){
cout << numel[i] << " ";
}
cout << endl;
int begin = 0;
int end = sz -1;
while(begin < end){
while(numel[begin]%2 == 1 && end > begin){
++begin;
}
while(numel[end]%2 == 0 && end > begin){
--end;
}
swap_int(numel[begin], numel[end]);
}
for(int i =0; i<sz; ++i){
cout << numel[i] << " ";
}
cout << endl;
return 0;
}