22.1.13

一.oj补题

1.Newspaper Headline:

①,strlen 可以求char 字符串的长度,并且是实际长度;

②,65~90是A-Z,97~122是a-z 

#include <bits/stdc++.h>

using namespace std;
const int N=10009,M=1000009;
char s1[N],s2[M];
int hs_1[200];
int main()
{
	    scanf("%s",&s1);
	    scanf("%s",&s2);
	    memset(hs_1,0,sizeof hs_1);
	    int l1=strlen(s1);
	    int l2=strlen(s2);
	    int flag=0,sum=0;
	    for(int i=0;i<l1;i++)
	    {
	    	hs_1[s1[i]]=1;
		}
		for(int i=0;i<l2;i++)
		{
			if(hs_1[s2[i]]!=1)
			{
				flag=1;//判断是否存在s1之外的字母；
				break;
			}
		}
		if(flag==0)
		{
			int j=0;
			while(j<l2)//逐个比对s2与s1的字母；
			{
				for(int i=0;i<l1;i++)
				{
					if(s2[j]==s1[i])j++;
					if(s2[j]==l2)break;
				}
				sum++;//出一次for循环，代表一个s1搞不到s2，需要再加一个s1
			}
			cout<<sum;
		}
		else cout<<"-1";
		
    return 0;
}

2.DYZ love sequences

二.训练赛

2.Train and Peter

①如何将一个字符串逆序输入给另一个字符串？（倒置一个字符串）

懊恼啊！！逆序i--不要写成i++还看不出来啊！！一定要明确每个代码的含义！！；

3.keyboard

①如何用scanf输入一个字符矩阵啊！！

②如何确定它匹配最近的S键呢？（算出到每个S键的距离，取最小值用？感觉计算量太大）

1.14来补：事实是这样的。。。

#include<iostream>
#include<math.h>
#include<map>
using namespace std;
int n,m,l;
char a[35][35];//键盘字符
map<char,int>f;//标记该字母是不是在键盘出现过，1表示有，0表示没有
int posx[1010],posy[1010];//所有‘S’键的坐标位置
int k;//有多少个‘S’键
int res;//用到双手的次数
int main()
{
    cin>>n>>m>>l;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            if(a[i][j]>='a'&&a[i][j]<='z')f[a[i][j]]=1;//标记出现过的小写字母
            else if(a[i][j]=='S'){
                k++;
                posx[k]=i,posy[k]=j;//存储‘S’键的位置
            }
        }
    }
    int len;
    char str[500010];
    cin>>len>>str+1;//输入目标字符串及长度
    for(int i=1;i<=len;i++){
        if(str[i]>='a'&&str[i]<='z'){
            if(f[str[i]]==0){
                cout<<-1;//如果是小写字母只需要判断是不是在键盘中出现过
                return 0;
            }
        }
        else if(str[i]>='A'&&str[i]<='Z'){
            if(f[str[i]+32]==0||k==0){
                cout<<-1;//如果是大写字母，判断有没有‘S’键或者对应的小写字母
                return 0;
            }
            else{
                double minn=0x3f3f3f;//寻找最小距离
                for(int j=1;j<=k;j++){
                    for(int w=1;w<=n;w++){
                        for(int q=1;q<=m;q++){
                            if(a[w][q]==str[i]+32)minn=min(minn,sqrt((posx[j]-w)*(posx[j]-w)+(posy[j]-q)*(posy[j]-q)));
                        }
                    }
                     
                }
                if(minn>l)res++;//如果最小距离比它大，计数++
            }
        }
    }
    cout<<res;//输出结果
    return 0;
}