平时碰到的一些编程题

把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。

#include <stdio.h>
#include <string.h>

//大致思路是从最后一个字符开始判断是不是大写字母，如果是就和后面的i个小写字母冒泡交换，如果不是大写字母就令小写字母的数目i++
//判断是不是大写字母 
int isUpperAlpha(char c)
{
    if(c >= 'A' && c <= 'Z')
　　　　　{
        return 1;
    }
    return 0; 
}

//交换两个字母 
void swap(char *a, char *b)
{
    char temp = *a;
    *a = *b;
    *b = temp;
} 

char * mySort(char *arr, int len)
{
    if(arr == NULL || len <= 0)
    {
        return NULL;
    }
    
    int i = 0, j = 0, k = 0, m = 0;
    for(j = len-1; j >=0; j--)
    {
            if(isUpperAlpha(arr[j]))
            {
                m=j;k=i;　　//i为小写字母的数目
                while(k--)
                {  
                    swap(&arr[m++], &arr[m]);
                }        
            }
            else i++;
    }    
    return arr;
}

int main()
{
    char arr[] = "GaaaaBGaaaAbcAdeBbDAcSSs";
    printf("%s\n", mySort(arr, strlen(arr)));
    return 0;
}

 

螺旋矩阵

#include<iostream>
using namespace std;
void main()
{
    int N,i=-1,j,n,num=1;  
    int a[10][10]={0};  
    cout<<"输入矩阵的阶数:"<<endl;
    cin>>N;
    for(n=0;n<N/2;n++)
    {
        for(j=n;j<N-n-1;j++)    a[i+1][j]=num++;
        for(i=n;i<N-n-1;i++)    a[i][j]=num++;    
        for(j=N-n-1;j>n;j--)    a[i][j]=num++;
        for(i=N-n-1;i>n;i--)    a[i][j]=num++;
    }
    if(0==a[n][n])    a[n][n]=num++;
    for(i=0;i<N;i++)
    {    
        for(j=0;j<N;j++)
            cout<<a[i][j]<<'\t';
    cout<<endl;
    }
}

 

》》》