河南农业大学冬令营第23组题解

A - 雷同检测

#include<bits/stdc++.h>
using namespace std;
string str1,str2;
int main()
{ int i; 
   getline(cin,str1);
    getline(cin,str2);


for(i=0;i<str1.size();i++)
{
	
if(str1[i]==str2[i]) 
cout<<i+1<<" ";
}

    return 0;
}

B - 首字母大写

#include<bits/stdc++.h>
using namespace std;
int main()
{    int i,n;
	char ch[1001];
	
	gets(ch);
	n=strlen(ch);
	
	if(ch[0]!=' '&&ch[0]>'Z')
	{ ch[0]-=32;
	}
	
	for(i=0;i<n-1;i++)
	{ if(ch[i]==' '&&ch[i+1]>'Z')
	  {ch[i+1]-=32;
	  }
	 } 

   puts(ch); 
	
	return 0;
}

C - 大小写转换

#include<stdio.h>
#include<string.h>
int main()
{
	char a[100];
	int i,s;
	
	while(scanf("%s",a)==1)
	{                      
	s=strlen(a);
	
	for(i=0;i<s;i++)
	{
		if(a[i]>='a'&&a[i]<='z') 
		a[i]=a[i]-32;
	}
	printf("%s\n",a);
	
	}
	return 0;
}

D - 数字反转

#include<bits/stdc++.h>
using namespace std;
int main()
{ long long a,s=0;
  cin>>a; 

 while(a!=0)
 {
 	s=s*10+a%10;
 	a=a/10;
 	
 } 
 cout<<s;
	
	 
} 

E - 删除单词后缀

#include<bits/stdc++.h>
using namespace std;
char ch[1000];
int main()
{
	int i,s;
   cin>>ch;
   s=strlen(ch);
   
   
   if(ch[s-2]=='e'&&ch[s-1]=='r'&&s>2)
   {
   	 for(i=0;i<s-2;i++)
   	 { printf("%c",ch[i]);
			
		}
   }
  else  if(ch[s-2]=='l'&&ch[s-1]=='y'&&s>2)
     {
     	 for(i=0;i<s-2;i++)
     	 { printf("%c",ch[i]);
  			
  		}
     }
  else  if(ch[s-3]=='i'&&ch[s-2]=='n'&&ch[s-1]=='g'&&s>3)
       {
       	 for(i=0;i<s-3;i++)
       	 { printf("%c",ch[i]);
    			
    		}
       }   
     else {
	 	cout<<ch;
	 }

} 

F - 判断字符串是否为回文

#include<bits/stdc++.h>
using namespace std;
char ah[1000];
char bh[1000];
int main()
{ int s,f;
  cin>>ah;
  s=strlen(ah);
  strcpy(bh,ah);
	
 	reverse(ah,ah+s);
 	
 	f=strcmp(ah,bh);
 	
 	if(f==0){cout<<"yes";}
 	else {cout<<"no";}
 
 
} 

G - 基础数据结构——栈（1）

#include<bits/stdc++.h>
using namespace std;
char ah[2000];
char bh[2000];
int main()
{  int i,j=0,f1=0;

  while(gets(ah)!=NULL) 
 {
 	for(i=0;i<strlen(ah);i++)
   { 
   if(ah[i]=='('||ah[i]=='['||ah[i]=='{'){bh[j++]=ah[i];}
   
   else if(ah[i]==')')
   {
   	if(bh[j-1]=='('){j--;}
   	else{f1=1;break;}
   	}
   
   else if(ah[i]==']')
      {
      	if(bh[j-1]=='['){j--;}
      	else{f1=1;break;}
      	}
   
   else if(ah[i]=='}')
      {
      	if(bh[j-1]=='{'){j--;}
      	else{f1=1;break;}
      	}
   
   }
   if(f1==0)cout<<"yes"<<endl;
   else cout<<"no"<<endl;
   
   f1=0;j=0;
   
 }
	
}

H - 字典序

#include<bits/stdc++.h>
using namespace std;
char ah[20000];
char bh[20000];
int main()
{ int f; 
  cin>>ah;
  cin>>bh;
  
	
 	f=strcmp(ah,bh);
 	
 	if(f<0){cout<<"YES";}
 	else {cout<<"NO";}
 
 
} 

I - 验证子串

#include<bits/stdc++.h>
using namespace std;
char ah[1000];
char bh[1000];
int main()
{ int f; 
  cin>>ah;
  cin>>bh;
  
	if(strstr(ah,bh)!=NULL)
	{
		printf("%s is substring of %s",bh,ah);
	}
 	else if(strstr(bh,ah)!=NULL)
	 	{
	 		printf("%s is substring of %s",ah,bh);
	 	}
    else{ printf("No substring");
		
	}
 
} 

J - 子串查找

 暴力遍历亲测超时，还是用kmp的好

#include<bits/stdc++.h> 
using namespace std;
int dong[1000100], len1, len2;//dong数组用来存公共前后缀
char a[1000100], b[1000100];
void lists()//公共前后缀表 
{
    int  j = -1, i = 0;
    dong[0] = -1;
    
	while (i < len2) {
        if (j == -1 || b[i] == b[j]) {
            i++;
            j++;
            dong[i] = j;
        } else
            j = dong[j];
    }
}
void kmp() 
{
    int  j = 0, i = 0;
    int ans = 0;
   
    while (i < len1) {
        if (j == -1 || a[i] == b[j]) {
            ++i;
            ++j;
        } else
            j =dong[j];

        if (j == len2) {

            j = dong[j];
            ans++;
        }
    }

    printf("%d\n", ans);
}
int main() {
    scanf("%s %s", a, b);
    len1 = strlen(a);
    len2 = strlen(b);


    lists();
    kmp();
    return 0;
}

K - 剪花布条

#include<bits/stdc++.h>
using namespace std;
string A,a;
int main()
 {  int co;//计数器count的缩写 
    
  while(cin>>A&&!(A[0]=='#'&&A[1]=='\0'))//用A[1]=='\0'因为#为单个字符 
    {
		cin>>a; co=0;
		
		while(A.find(a)!=string::npos)
		{ co++;
		 A.erase(A.find(a),a.size());	
		} 
    	
	 cout<<co<<"\n";
	 
	}
	
}

L - 最长回文子串

方法一：中心扩散法

#include<bits/stdc++.h>
using namespace std;
int main()
{ int co=0,l,r,i,f1=0;
  string a;
  getline(cin,a);
  
  	
	for(i=0;i<a.size();i++)
   { l=i;r=i+1; 
      while(a[l]==a[r]&&l>=0&&r<a.size())//子串为偶数 
	  {l--;r++;} l++;r--;//复位  
	  co=max(co,r-l+1);
	  
	  l=i-1;r=i+1; 
	  while(a[l]==a[r]&&l>=0&&r<a.size())//子串为奇数 
	  {l--;r++;} l++;r--;//复位  
	  co=max(co,r-l+1);    	
   }
  cout<<co;

}

方法二：状态转移方程（动规）

#include <bits/stdc++.h>
using namespace std;
string ran(string s) {
        int n = s.size();
        bool dp[1001][1001];
        string ans;
        for(int len = 0; len < n; ++len){
            for(int i = 0; i+len < n; ++i){
                int j = i + len;
                dp[i][j] = s[i]==s[j];
                if(len > 1)
                    dp[i][j] = dp[i+1][j-1] && dp[i][j];
                if(dp[i][j] && len+1 > ans.size())
                    ans = s.substr(i,len+1);
            }
        }
        return ans;
    }
     int main()
    { string ah;
	 cin>>ah;
	 ah=ran(ah);
	 
	 cout<<ah.length() ;
		
		
		
		
	}