第三章：数组和字符串

2018-10-21-18:37:41

随学笔记

小计

<1>：比较大的数组一般定义在main函数外面，否则程序很容易出错。

<2>：memset 函数：

　　原型：void *memset(void *s, int ch, unsigned int n); //将s中当前位置后面的n个字节 用 ch 替换并返回 s。

<3>：memcpy函数：

       原型：void *memcpy(void *dest, const void *src, unsigned int n);//从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     char s[20]="I ' m cruel king ";
 9     char cpy[20];
10     memcpy(cpy,s,(strlen(s)+1));
11     printf("%s\n",cpy);
12     return 0;
13 }

<4>：sprinrf函数：

　　原型：int sprintf(char *buffer, const char *format, [argument]...)

参数：

（1）buffer：是char类型的指针，指向写入的字符串指针；

（2）format：格式化字符串，即在程序中想要的格式；

（3）argument：可选参数，可以为任意类型的数据；

函数返回值：buffer指向的字符串的长度；

用法：

①：连接字符串

#include <cstdio>
#include <iostream>
using namespace std;
  
int main()  
{  
    char buffer[10];  
    char *a = "i'm ";  
    char *b = "cruel king !";  
    sprintf(buffer, "%s%s", a, b);  
    printf("%s\n", buffer);  
    return 0;  
} 

②：将int型数字格式化为字符型

sprintf(buffer, "%d", 123456);执行后buffer即指向字符串“123456”

③：连接结尾没有'\0'的字符数组或字符串缓冲区：

#include<cstdio>
#include <iostream>
using namespace std;

int main()
{
    char a[] = {'1', '2', '3', '4'};
    char b[] = {'5', '6', '7', '8'};
    char buffer[10];
    sprintf(buffer, "%.4s%.4s", a, b);
    printf("%s\n", buffer);
    return 0;
}
/*在本例中，%.4s是指字符串的前四个字符。
　For example
  　　用scanf读取字符串时可以限制一次性读入的字符数      scanf("%.5f",str);前5个字符以后的输入留在输入缓冲区里
　　　

④：如果想动态获取要处理的字符缓冲区长度时可以采用　sprintf(buffer, "%.*s%.*s", sizeof(a), a, sizeof(b), b);

⑤：strchr 函数：

　　函数原型：char *strchr(const char* _Str,char _Val)

　　头文件：#include <cstring>

　　功能：查找字符串_Str中首次出现字符_Val的位置

　　说明：返回首次出现字符_Val的位置的指针，返回的地址是被查找字符串指针开始的第一个与Val相同字符的指针，如果Str中不存在Val则返回NULL。

　　返回值：成功则返回要查找字符第一次出现的位置，失败返回NULL。

⑥：isalpha函数：

　　函数原型：int isalpha( int ch );

　　头文件：#include <cctype>

　　功能：判断ch是否为字母，若为英文字母，返回非0（小写字母为2，大写字母为1），若不是字母，返回0。

⑦：输入输出函数中：%o为八进制，%d为十进制，%x为十六进制。　　

　　%i表示有符号十进制整数，它与%d相比较的优点：%i可以自动将输入的八进制或十六进制转换为十进制。

⑧：移位运算符：在C语言中，"乘以2"也可以写为"<<1"，意思就是左移一位。类似的左移四位就是乘以2的四次方。"除以2"也可以写为">>1"。若要表示2的八次方也可以写为(1<<8)-1。移位运算符的优先级没有减法高。

⑨：原码，反码，补码。

　　原码：规定正数的符号为0，负数的符号为1，其他位为真值的绝对值的二进制表示。

　　反码：正数的原码与反码相同，负数的反码为符号位不变其他位按位取反。

　　补码：正数的补码与原码相同，负数的补码为在其反码的基础上加一。

　　计算机中数值广泛采用补码的形式来保存和计算。

课内练习：

蛇形填数：先利用memset函数将地图初始化为零，接着找到蛇头，设置一个递增器按照逻辑一 一循环填入即可。

循环条件中避开蛇碰到身体和自身的情况即可，当蛇走完全程退出总循环。

总体思路就和智能贪吃蛇一样，每次都按照上一次的方向前进，当判断出下一步会撞墙或者撞到自己时转向即可。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int main()
{
    int length,width,flag,x,y;
    scanf("%d %d",&length,&width);
    int snack[width][length];
    memset(snack,0,sizeof(snack));
    flag=snack[x=0][y=length-1]=1;
    while(flag<length*width){
      while(x+1<width&&!snack[x+1][y]) snack[++x][y]=++flag;
      while(y-1>=0&&!snack[x][y-1])  snack[x][--y]=++flag;
      while(x-1>=0&&!snack[x-1][y])  snack[--x][y]=++flag;
      while(y+1<length&&!snack[x][y+1]) snack[x][++y]=++flag;
     }
     for(int i =0;i<width;i++){
       for(int j=0;j<length;j++)
         printf("%d\t",snack[i][j]);
       printf("\n");
     }
    return 0;
}

竖式问题：

从小到大依次枚举如果符合条件就按照相应格式输出。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int main()
{
    int count=0;
    char s[20],buf[99];
    scanf("%s",s);
    for(int abc=111;abc<=999;abc++){
      for(int de =11;de<=99;de++){
        int x=abc*(de%10),y=abc*(de/10),z=abc*de;
        sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);
        int flag=1;
        for(int i=0;i<strlen(buf);i++)
          if(strchr(s,buf[i])==NULL)
            flag=0;
          if(flag){
            printf("<%d>\n",++count);
            printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
          }
      }
    }
    printf("The number of solutions = %d\n",count);
    return 0;
}

竞赛题目选学：

<1>：需要读入一连串连续的字符时可以采用while((c=getchar())!=EOF)读入。

For example

　　例题3-2 QWERTU

　　　　　　本题思路：利用常量数组储存所有字符，接着一次性读入字符串然后对单个字符依次处理。

#include<cstdio>
#include <iostream>
using namespace std;
char s[]="1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
int main()
{
    int i,c;
    while((c=getchar())!=EOF){
      for(i=1;s[i]&&s[i]!=c;i++);
        if(s[i]) putchar(s[i-1]);
          else putchar(c);
    }
    return 0;
}　

　　　　　

　　例题3-3 回文词

　本题思路：利用常量数组储存每个字母所对应的镜像字符，只需对应位置的镜像字符是否相等即可。

　　　　

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cctype>
using namespace std;
const char*rev="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char*msg[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};
char re(char ch){
    if(isalpha(ch)) return rev[ch-'A'];
    return rev[ch-'0'+25];
}

int main()
{
    char s[30];
    while(scanf("%s",s)==1){
      int len=strlen(s);
      int p=1,m=1;
      for(int i=0;i<(len+1)/2;i++){
        if(s[i]!=s[len-1-i]) p=0;//判断是否回文
        if(re(s[i])!=s[len-i-1]) m=0;//判断是否镜像
           }
      printf("%s -- is %s.\n\n",s,msg[m*2+p]);
    }
    return 0;
}

　　例题3-4 猜数游戏的提示

　　　　水题，注意输入输出即可。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn=1010;
int ques[maxn],ans[maxn];

int main()
{
    int n,Case=0;
    while(scanf("%d",&n)==1&&n){
      for(int i=0;i<n;i++)
        scanf("%d",&ques[i]);
      printf("Game %d:\n",++Case);
      while(true){
        int a=0,b=0;
        for(int i=0;i<n;i++){
          scanf("%d",&ans[i]);
          if(ques[i]==ans[i])  a++;//统计位置正确的元素个数
        }
        if(ans[0]==0) break;
        for(int i=0;i<10;i++){
          int c1=0,c2=0;
          for(int j=0;j<n;j++){
            if(i==ques[j]) c1++;//统计各个数字在答案和猜测中出现的次数
            if(i==ans[j]) c2++;
          }
          c1>=c2? b+=c2:b+=c1;
        }
        printf("    (%d,%d)\n",a,b-a);
      }
    }
        return 0;
}

　　例题3-5  生成元

　　　　本题思路：将规定范围内所有数的最小生成元打表，接着直接查表输出即可。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxnumber=100000;
int ans[maxnumber];

int main()
{
    int n,T;
    //将表所有元素初始化为零
    memset(ans,0,sizeof(ans));
    //将1-100000以内所有最小生成元打表
    for(int i=1;i<=maxnumber;i++){
        int y=i,x=i;
        while(x>0){
          y+=x%10;
          x/=10;
        }
        if(ans[y]==0||ans[y]>i)
          ans[y]=i;
    }
    scanf("%d",&T);
    while(T--){
      scanf("%d",&n);
      printf("%d\n",ans[n]);
    }
    return 0;
}

　　例题3-6 环状序列

　　　　　本题思路：所谓字典序，就是字符串在字典中的顺序。推广到任意序列时，例如序列1,2,4,7比1,2,5的小。本题先假设第零个位置为字典序最小的位置，接着从第一个开始遍历字符串，当遇到以

　　s[i]开头的子串小于s[ans]开头的子串时让ans=i，当i=n-1时结束循环。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn=105;
char s[maxn];
int lessc(char*s,int p,int q,int n);

int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
      scanf("%s",s);
      int n=strlen(s),ans=0;
      for(int i=1;i<n;i++)
        if(lessc(s,i,ans,n)) ans=i;
      for(int i=0;i<n;i++)
        putchar(s[(i+ans)%n]);
      putchar('\n');
    }
    return 0;
}
int lessc(char*s,int p,int q,int n){
    for(int i=0;i<n;i++)
      if(s[(p+i)%n]!=s[(q+i)%n])
        return s[(p+i)%n]<s[(q+i)%n];
    return 0;
}