机试考点整理（1）——字符串与日期问题

﹏ヽ暗。殇╰゛Y 2021-12-03 19:19 268阅读 0赞

**字符串问题**  
//没事多看几遍  
//代码vs通过后复制到这方便查看  
[C++ String的用法][C_ String]

**KMP算法**  
[动画讲解][Link 1]  
代码：（还是有点不懂啊。。。

void Getnext(int next[],String t)
    { 
       int j=0,k=-1;
       next[0]=-1;
       while(j<t.length-1)
       { 
          if(k == -1 || t[j] == t[k])
          { 
             j++;k++;
             if(t[j]==t[k])//当两个字符相同时，就跳过
                next[j] = next[k];
             else
                next[j] = k;
          }
          else k = next[k];
       }
    }

--------------------

> 样例输出  
> A  
> BBB

#include <iostream>
    #include <string>
    using namespace std; 
    int main()
    { 
    	int n;
    	cin>>n;
    	for(int i=1;i<=n;++i)
    	{ 
    		string space=string(n-i,' ');
    		string ch=string(2*i-1,'A'+i-1);
    		cout<<space+ch<<endl;//string可以直接相加
    	}
    	return 0;
    }

> //输入一个打字额字母A-Z或者一个数字1-9

A         1
    ABA       121

#include <iostream>
    using namespace std;
    int main()
    { 
    	char c;
    	cin>>c;
    	if(c>='A'&&c<='Z')
    	{ 
    		for(int i=1;i<=c-'A'+1;i++)
    		{ 
    			for(int j=1;j<=c-'A'+1-i;j++)
    			{ 
    				cout<<" ";
    			}//空格
    			for(int j=1;j<=i;j++)//每行的前半部分
    			{ 
    				cout<<(char)('A'+j-1);
    			}
    			for(int j=i-1;j>=1;j--)//每行的后半部分
    			{ 
    				cout<<(char)('A'+j-1);
    			}
    			cout<<endl;
    		}
    	}else{ 
    		for(int i=1;i<=c-'1'+1;i++)
    		{ 
    			for(int j=1;j<=c-'1'+1-i;j++)
    			{ 
    				cout<<" ";
    			}//空格
    			for(int j=1;j<=i;j++)
    			{ 
    				cout<<(char)('1'+j-1);
    			}
    			for(int j=i-1;j>=1;j--)
    			{ 
    				cout<<(char)('1'+j-1);
    			}
    			cout<<endl;
    		}
    	
    	}
    	return 0;
    }

> 输入2 2

+-+-+
    |*|*|
    +-+-+
    |*|*|
    +-+-+

#include<iostream>
    using namespace std;
    
    int main()//就是找规律
    { 
    	int n,m;
    	cin>>n>>m;//n行m列
    	for(int i=1;i<=n;i++)
    	{ 
    		for(int j=1;j<=m;j++)
    		{ 
    			cout<<"+-";
    		}
    		cout<<"+"<<endl;
    		for(int j=1;j<=m;j++)
    		{ 
    			cout<<"|*";
    		}
    		cout<<"|"<<endl;
    	}
    	for(int j=1;j<=m;j++)
    	{ 
    		cout<<"+-";
    	}
    	cout<<"+"<<endl;
    	return 0;
    }

C++ String 字符串复制 strcpy（char \*destin,char source）;  
字符串拼接 strcat（dest,str1）;  
java的string可以直接用+连接  
strcmp（str1,str2）字符串比较，大于返回大于0，可以直接用char数组来实现字符串比较

> A1: A  
> A2: ABA  
> A3: ABACABA  
> 求根据规律输出An

#include <stdio.h>
    #include <string.h>
    char res[5000000];
    int main()//就是字符串的连接
    { 
    	int n;
    	scanf("%d",&n);
    	int len=0;
    	for(int i=1;i<=n;++i)
    	{ 
    		strcat(res+len+1,res);//+1是中间那个新字符
    		res[len]='A'+i-1;//把中间那位补上
    		len=strlen(res);
    	}
    	printf("%s\n",res);
    	getchar();
    	getchar();
    }

> 字符串查找  
> 查找str2在str1种出现的次数

#include<cstdio>
    #include<cstring>
    char s1[1005],s2[1005];
    int main()
    { 
    	fgets(s1,1004,stdin);
    	fgets(s2,1004,stdin);
    	int len1=strlen(s1)-1,len2=strlen(s2)-1;
    	int ans=0;
    	for(int i=0;i+len2-1<len1;i++)
    	{ 
    		bool matched=true;
    		for(int j=0;j<len2;j++){ 
    		if(s1[i+j]!=s2[j])
    		{ 
    			matched=false;
    			break;
    		}
    		}
    		if(matched)
    		{ 
    		ans++;
    		}
    	}
    	printf("%d\n",ans);
    	getchar();
    	return 0;
    }

**日期问题**  
用程序算出几月几号是星期几，蔡基姆拉尔森计算公式。星期为w，年份y，月份m，日期d

> w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7

然后把计算出来的w加上1就是真正的星期几了。注意每年的1，2月份要当成上一年的13，14月计算，上述除法均为整除。

> 输入年月日，输出星期几

#include <iostream>
    #include <string>
    using namespace std;
    int whatday(int y,int m,int d){ 
    	//返回正确的星期。用0-6表示星期1-7
    	int ans=0;
    	for(int i=1;i<y;i++)
    	{ 
    		if((i%100!=0 && i%4==0)||i%400==0)
    		{ 
    			ans +=366%7;
    			ans %=7;
    		}else{ 
    			ans +=365%7;
    			ans %=7;
    		}
    	}
    	for(int i=1;i<m;i++)
    	{ 
    		if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
    		{ 
    			ans+=31%7;
    			ans %=7;
    		}else if(i==4 || i==6 ||i==9 ||i==11)
    		{ 
    			ans+=30%7;
    			ans %=7;
    		}else if((y%100!=0 &&y%4==0)||y%400==0)
    		{ 
    			ans+=29%7;
    			ans %=7;
    		}else
    		{ 
    			ans +=28%7;
    			ans %=7;
    		}
    	}
    	ans +=(d-1)%7;//减去今天
    	ans %=7;
    	return ans;
    }
    
    string weekday[7]={ "Monday","Tuesday","Wed","Thur","Fri"};
    int main()
    { 
    	int y,m,d;
    	cin>>y>>m>>d;
    	cout<<weekday[whatday(y,m,d)]<<endl;
    	return 0;
    }

> 输入在一起的年月日和在一起的天数  
> 输出k天纪念日的日期

#include <cstdio>
    int day[13]={ 0,31,28,31,30,31,30,31,31,30,31,30,31};
    int main()
    { 
    	int y,m,d,k;
    	scanf("%d%d%d%d",&y,&m,&d,&k);
    	for(int i=1;i<=k;i++)
    	{ 
    		if((y%100!=0 &&y%4==0) || y%400==0)
    		{ 
    			day[2]=29;
    		}else
    		{ 
    			day[2]=28;
    		}
    		d++;
    		if(d==day[m]+1)//模拟题细节很重要
    		{ 
    			d=1;
    			m++;
    		}
    		if(m==13)
    		{ 
    			m=1;
    			y++;
    		}
    	}
    	printf("%04d-%02d-%02d\n",y,m,d);
    	return 0;
    }

[C_ String]: https://blog.csdn.net/qq_40859951/article/details/82765877
[Link 1]: https://mp.weixin.qq.com/s/2JyZoy9pESrcd5hsGWLWgw