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>//用于调用strlen函数
int main()
{
char a[100];
int i,s;
while(scanf("%s",a)==1)// 用“scanf("%s", str) == 1”这个条件可以判断输入是否结束。如果此条件为假，则输入结束（对于本题）。
{ //这是题上的提示 ,该循环遇crtl+z停止
s=strlen(a);//函数strlen用于查看字符串长度
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 - 子串查找
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
int ne[1000100], len1, len2;
char a[1000100], b[1000100];
void get_next() {
int j = -1, i = 0;
ne[0] = -1;
while (i < len2) {
if (j == -1 || b[i] == b[j]) {
i++;
j++;
ne[i] = j;
} else
j = ne[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 = ne[j];
if (j == len2) {
j = ne[j];
ans++;
}
}
printf("%d\n", ans);
}
int main() {
scanf("%s %s", a, b);
len1 = strlen(a);
len2 = strlen(b);
if (len2 > len1)
printf("0\n");
get_next();
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;
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() ;
}
