字符串中的问题

1.strlen()函数与sizeof()函数

  strlen所作的仅仅是一个计数器的工具，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'/0'为止，然后返回计数器值。即计算字符串s的(unsigned int型)长度,不包括'/0'在内。

  strlen(char*)函数求的是字符串的实际长度，它求得方法是从开始到遇到第一个'/0',如果你只定义没有给它赋初值，这个结果是不定的，它会从字符串首地址一直找下去，直到遇到'/0'停止。

  char aa[10];cout<<strlen(aa)<<endl; //结果是不定的

  char aa[10]={'/0'}; cout<<strlen(aa)<<endl; //结果为0

  char aa[10]="jun"; cout<<strlen(aa)<<endl; //结果为3

 而sizeof()返回的是变量声明后所占的内存数，不是实际长度，此外sizeof不是函数，仅仅是一个操作符，strlen是函数。

  sizeof(aa) 返回10

  int a[10]; sizeof(a) 返回40

2.写一个函数，输入一行字符，将此字符串中最长的单词输出。

 程序代码：

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

#define N 50

int longest(char str[N]);
int isletter(char letter);

int main(void)
{
 int i;
 char str[N];
 printf("Please input a string:");
 gets(str);
 printf("The longest word is:");
 for(i=longest(str);isletter(str[i]);i++)
  printf("%c",str[i]);
 printf("/n");
 return 0;
}

int isletter(char letter)
{
 if((letter>='a' && letter<='z')||(letter>='A' && letter<='Z'))
  return 1;
 else
  return 0;
}

int longest(char str[N])
{
 int i,len=0,longest=0,place;
 for(i=0;i<strlen(str);i++)
 {
  if(isletter(str[i]))//该字符为字母
   len++;

  else if(str[i]=' '||str[i]=='.')
  {
   if(longest<len)//最长的字母的长度
   {
    longest=len;
    place=i-len;//最长字母的起始位置
   }
   len=0;
  }
 }
 return place;
}

3.写一个函数，用“起泡法”对输入的10个字符按由小到大顺序排列。

起泡法：起泡法是从一端开始比较的，第一次循环就是把最小数上升到第一位置，第二次循环就是把第二最小数上升到第二位置。如此循环实现数据的排序。

程序代码：

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

#define N 10

int isletter(char letter);
void sort(char str[N]);

int main(void)
{
 int i;
 char str[N];
 printf("Please input ten characters:");
 gets(str);

 for(i=0;i<N;i++)
  if(isletter(str[i])==0)
   return 0;
 sort(str);

 printf("After sort,the sequence is:");
 for(i=0;i<N;i++)
  printf("%c",str[i]);
 printf("/n");
 return 0;
}

int isletter(char letter)
{
 if((letter>='a' && letter<='z')||(letter>='A' && letter<='Z'))
  return 1;
 else
  return 0;
}

void sort(char str[N])//用起泡法对字符排序
{
 int i,j;
 char temp;

 for(i=0;i<N;i++)
  for(j=i;j<N;j++)
  {
   if(str[i]>str[j])
   {
    temp=str[i];
    str[i]=str[j];
    str[j]=temp;
   }
  }

}

4.有n个整数，使其前面各数顺序后移m个位置，最后m个数变成最前面m个数在主函数中输入n个整数，并输出调整后的n个数。

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

#define M 10
void Move(int a[20],int total,int move);

int main(void)
{
 int total,move,i,a[20];

 printf("How many numbers?");
 scanf("%d",&total);
 printf("Input %d numbers:/n",total);
 for(i=0;i<total;i++)
  scanf("%d",&a[i]);
 printf("How many place you want to move?");
 scanf("%d",&move);

 Move(a,total,move);

 printf("Now,they are:/n");
 for(i=0;i<total;i++)
  printf("%d ",a[i]);
 printf("/n");
 return 0;
}

void Move(int a[20],int total,int move)
{
 int *p=a;
 int temp;
 for(p;p<a+total/2;p++)
 {
  temp=*p;
  *p=*(p+total-move);
  *(p+total-move)=temp;
 }
}
5.有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

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

int main(void)
{
 int n,a[10],count=0,i,zero=0;
 int *p=a;
 printf("Input number of person:n=");
 scanf("%d",&n);
 for(i=0;i<n;i++)
  a[i]=i+1;

 i=0;
 while(zero<n-1)//对前n-1个满足条件的数赋值0，p+i表示p当前的指向
 {
  if(*(p+i)!=0)
   count++;
  if(count==3)
  {
   *(p+i)=0;
   zero++;
   count=0;
  }
  i++;
  if(i==n)
   i=0;
 }
 while(*p==0)p++;
 printf("The last one is NO.%d/n",p-a+1);
 return 0;
}