恩 好方法, 记的我一缺运运次面试的时候主考官就是出的这道题目,我当时是用下面这方法的
#include "stdio.h"
void fun(char *p)
{
int i=0,j=0;
int m,n;
char a[100]; /伏梁*数组下标据P的大小而定*/
char b[100];
char *str,*s2,*s3;
char c;
a[0]='\0';
b[0]='\0';
str=p;
while(*str)
{
if(*str>='a' && *str<='z' || *str>='A' && *str<='Z')
a[i++]=*(str++);
else
b[j++]=*(str++);
}
a[i]='\0';b[j]='\0';
for(m=0;m
c=a[n];
a[n]=a[m];
a[m]=c;
}
/* printf("shiyan1 %s\n",a); */
for(m=0;m
c=b[n];
b[n]=b[m];
b[m]=c;
}
/* printf("shiyan2 %s\n",b); */
s2=a;s3=b;
while(*p)
{
while(*s2)
*(p++)=*(s2++);
while(*(s3))
*(p++)=*(s3++);
}
}
void main()
{
char st[100];
clrscr();
printf("please enter a string\悄凳n");
scanf("%s",st);
fun(st);
printf("%s",st);
}
虽然答案是出来了,但好象程序空间效率不高,
有一种动态分配内存的方法不知道谁熟悉使用。
那种方法占用内存较少。
main()
{
int m,k,i,j,n;
n=0;
scanf("%d %d",&m,&k);
for(i=1;k>0;i++)
for(j=2;j
else if(m+i-1==j){
printf("%d ",m+i);
n+=(m+i);k--;}
printf("sum=%d",n);
getch();
}/*第一题*/
void fun(char *p)
{
int i,n=0,j,bo1=0,bo2=0;
char temp,a,b;
while(!(*(p+n)=='\0'))
n++;
for(i=0;i
b=*(p+j);
if((65<=a&&a<=90)||(97<=a&&a<=122)) bo1=1; else bo1=0;
if((65<=b&&b<=90)||(97<=b&&b<=122)) bo2=1;else bo2=0;
if(((!bo1)&&bo2)||(bo1&&bo2&&a>b)||(a>b&&(!bo1)&&(!bo2)))
{
temp=*(p+i);
*(p+i)=*(p+j);
*(p+j)=temp;
}
}
}
main()
{
void fun();
char str[30];
scanf("%s",str);
fun(str);
printf("%s",str);
getch();
}/*第二题*/
偶也是菜鸟了
跟你说下第二题的算法
用的是和冒泡算法了差不多,就是加了几个限制条件。
其实关键就是这步了if(((!bo1)&&bo2)||(bo1&&bo2&&a>b)||(a>b&&(!bo1)&&(!bo2)))
(!bo1)&&bo2)这一步是判断。如果比较的两个数第一个不是字母。第二个是。那就交换两数
(bo1&&bo2&&a>b)这一步是判断。如果比较的两个数都是字母。并且第一个的ASCLL值大于第链配二个。那两数也交换。
(a>b&&(!bo1)&&(!bo2))这一步是。如果比较的两个数都不是字母。并且第一个的ASCLL值大于第二个。那两数也交换。
也就是说三个条件若有一个符合。就交戚核换两数。其实三个条件也只会有一个符合棚仔指。