原创 代码面试之串（转载）

//串的顺序存储..
//结构体定义..
#include<stdio.h>
#define MAX 100
typedef struct
{
 char S[MAX];
}SString;
//串的初始化..
void Init_Str(SString &SS)
{
 for(int i=0;i<MAX;i++)
 {
  SS.S='\0';  //把所有值都赋'\0'..
 }
}

//求串的长度..
int Length_Str(SString SS)
{
 int length=0;
 while(SS.S[length]!='\0')  //不是'\0'的话就累加起来，知道最后就知道了长度..
 {
  length++;
 }
 return length;
}

//串的赋值..
void StrEvaluate(SString &SS,char S1[])
{
 for(int i=0;S1!='\0';i++)  //这语句前面可以初始化一下SS.S[]也行..
 {
  SS.S=S1;
 }
}

//串的链接..
void StrConcat(SString &SS,SString &S1)
{
 int len1,len2;
 len1=Length_Str(SS);
 len2=Length_Str(S1);
 if(len1+len2+1<MAX)
 {
  for(int i=0;i<len2;i++)
  {
   SS.S[len1+i]=S1.S;
  }
 }
 else
 {
  printf("你输入的字符串长度超过了MAX!!!");
 }
}

//求串的字串..
SString SubStr(SString &SS,int i,int length) //SS的第i个位置开始去length长的字串..然后返回..
{
 SString S1;
 Init_Str(S1);
 if(i+length<Length_Str(SS))  //判断字串的长度是否合法..
 {
  for(int j=i;j<=i+length;j++)
  {
   S1.S[j-i]=SS.S[j];
  }
 }
 else
 {
  printf("所取的length超出主串的长度!!!");
 }
 return S1;
}

//串的比较..
int StrComp(SString S1,SString S2)
{
 int i=0;
 while(S1.S==S2.S&&S1.S!='\0')  //第一个元素开始判断是否相等..不相等的话来判断那个大那个小..
 {
  i++;
 }
 if(S1.S==S2.S)
 {
  return 0;
 }
 else if(S1.S>S2.S)
 {
  return 1;
 }
 else
 {
  return -1;
 }
}

//主函数..
int main()
{
 int k=0,len=0;
 SString SS,S1,S2,S3;
 char ch1[20]={'a','b','c','d','e','f'};
 char ch2[20]={'k','l','n','m','j','k'};
 char ch3,ch4,ch5,ch6,ch7,ch8,ch9;
 char flag=1,flag1=1;
 while(flag)
 {
  printf("**************************************\n");
  printf("*\t1  初始化串\n");
  printf("*\t2  求串的长度\n");
  printf("*\t3  串的赋值\n");
  printf("*\t4  串的链接\n");
  printf("*\t5  求字串\n");
  printf("*\t6  串的比较\n");
  printf("*\t11 推出程序\n");
  printf("**************************************\n");
  scanf("%c",&ch3);
  switch(ch3)
  {
  case '1':
   while(flag1)
   {
   printf("\t---------------\n");
   printf("-\t1. SS初始化\n");
   printf("-\t2. S1初始化\n");
   printf("-\t3. S2初始化\n");
   printf("\t---------------\n");
   scanf("%c",&ch4);
   switch(ch4)
   {
   case '1':
    Init_Str(SS);
    printf("SS初始化成功！");
    break;
   case '2':
    Init_Str(S1);
    printf("S1初始化成功！");
    break;
   case '3':
    Init_Str(S2);
    printf("S2初始化成功！");
    break;
   case '4':
    flag1=0;
    printf("renyijian!!");
          //default:
   } 
        
   getchar();
   }

  case '2':
         printf("\t---------------\n");
   printf("-\t1. 求SS长度\n");
   printf("-\t2. 求S1长度\n");
   printf("-\t3. 求S2长度\n");
   printf("\t---------------\n");
   scanf("%c",&ch5);
   switch(ch5)
   {
   case '1':
    len=Length_Str(SS);
    printf("SS长度=%d",len);
    break;
   case '2':
    len=Length_Str(S1);
    printf("S1长度=%d",len);
    break;
   case '3':
    len=Length_Str(S2);
    printf("S2长度=%d",len);
    break;
   default:
    printf("changdu\n");
   }
  case '3':
   while(flag)
   {
            printf("\t---------------\n");
   printf("-\t1. SS赋值\n");
   printf("-\t2. S1赋值\n");
   printf("-\t3. S2赋值\n");
   printf("\t---------------\n");
   scanf("%c",&ch6);
   switch(ch6)
   {
   case '1':
    StrEvaluate(SS,ch1);
    printf("SS赋值成功\n!");
    break;
   case '2':
    StrEvaluate(S1,ch2);
    printf("S1赋值成功\n!");
    break;
   case '3':
    StrEvaluate(S2,ch1);
    printf("S2赋值成功\n!");
    break;
   //default:
    //printf("fuzhi\n");
   }
   getchar();
   }
  case '4':
            printf("\t---------------\n");
   printf("-\t1. SS和S1链接\n");
   printf("-\t2. SS和S2链接\n");
   printf("-\t3. S1和S2链接\n");
   printf("\t---------------\n");
   scanf("%c",&ch7);
   switch(ch7)
   {
   case '1':
    StrConcat(SS,S1);
    printf("SS和S1链接成功!");
    break;
   case '2':
    StrConcat(SS,S2);
    printf("SS和S2链接成功!");
    break;
   case '3':
    StrConcat(S1,S2);
    printf("S2和S1链接成功!");
    break;
   default:
    printf("lianjie\n");
   }
  case '5':
            printf("\t---------------\n");
   printf("-\t1. SS的字串\n");
   printf("-\t2. S1的子串\n");
   printf("-\t3. S2的子串\n");
   printf("\t---------------\n");
   scanf("%c",&ch8);
   switch(ch8)
   {
   case '1':
    S3=SubStr(SS,3,3);
    break;
   case '2':
    S3=SubStr(S1,3,3);
    break;
   case '3':
    S3=SubStr(S2,3,3);
    break;
   default:
    printf("zichuan\n");
   }
            case '6':
            printf("\t---------------\n");
   printf("-\t1. SS和S1比较\n");
   printf("-\t2. SS和S2比较\n");
   printf("-\t3. S1和S2比较\n");
   printf("\t---------------\n");
   scanf("%c",&ch9);
   switch(ch9)
   {
   case '1':
    k=StrComp(SS,S1);
    printf("%d",k);
    printf("SS和S1比较成功!");
    break;
   case '2':
    k=StrComp(SS,S2);
    printf("%d",k);
    printf("SS和S2比较成功!");
    break;
   case '3':
    k=StrComp(S1,S2);
    printf("%d",k);
    printf("S2和S1比较成功!");
    break;
   default:
    printf("比较\n");
   }
  case '11':
   flag=0;
   printf("任意键结束程序..");
  }
  getchar();
 }
 return 0;
}