目录
A - 雷同检测
考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了,只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来,就一目了然了。
输入格式
22 行,每行包含一串字符(长度不超过 200200)。
输出格式
11 行,包含若干个以空格分隔的数字,表示出现相同字符的位置。
Sample Input
I am suantoujun. I am huayemei.
Sample Output
1 2 3 4 5 6 8 9
#include<stdio.h>
#include<string.h>
int main()
{
char a[200],b[200];
int min;
gets(a);
gets(b);
if(strlen(a) < strlen(b))
min=strlen(a);
else
min=strlen(b);
for(int i=0;i<min;i++)
{
if(a[i]==b[i])
printf("%d ",i+1); //记得+1
}
printf("\n");
return 0;
}
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
string s1, s2;
getline(cin, s1);
getline(cin, s2);
int i;
int la = s1.size(); //等同于strlen
int lb = s2.size();
for (i = 0; i < min(la, lb); i++)
{
if (s1[i] == s2[i])
cout << i + 1 << ' ';
}
return 0;
}
B - 首字母大写
对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。
Input
输入一行:待处理的字符串(长度小于80)。
Output
输出一行:转换后的字符串。
Sample Input
if so, you already have a google account. you can sign in on the right.
Sample Output
If So, You Already Have A Google Account. You Can Sign In On The Right.
#include<stdio.h>
#include<string.h>
int main()
{
char a[100];
gets(a);
if (a[0] >= 'a'&&a[0] <= 'z')
a[0] -= 32;
for (int i = 0; i<strlen(a); i++)
{
if (a[i - 1] == ' '&&a[i] >= 'a'&&a[i] <= 'z')
a[i] -= 32;
printf("%c", a[i]);
}
return 0;
}
C - 大小写转换
读入一些字符串,将其中的小写字母转成大写字母(其他字符不变)。
输入
输入为多行,每行为一个字符串,字符串只由字母和数字组成,长度不超过80。输入以“End of file”结束。
输出
对于每行输入,输出转换后的字符串。
输入示例
Hello ICPC2004 12345abcde
输出示例
HELLO ICPC2004 12345ABCDE
提示
用“scanf("%s", str) == 1”这个条件可以判断输入是否结束。如果此条件为假,则输入结束(对于本题)。
#include<stdio.h>
#include<ctype.h>
#include<string.h>
char str[100];
int main()
{
while (scanf("%s", str) == 1)
{
int len = strlen(str);
int i;
for (i = 0; i < len; i++)
{
if (islower(str[i])) //如果参数是小写字母字符,函数返回非零值,否则返回零值
str[i] = toupper(str[i]);
//如果 c 有相对应的大写字母,则该函数返回 c 的大写字母,否则c保持不变
}
printf("%s\n", str);
memset(str, '\0', sizeof str); //清空
}
return 0;
}
D - 数字反转
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 22)。
输入格式
输入共 11 行,一个整数 NN。
输出格式
输出共 1 行,一个整数,表示反转后的新数。
数据范围
-1,000,000,000 \le N \le 1,000,000,000−1,000,000,000≤N≤1,000,000,000。
Sample Input
123
Sample Output
321
Sample Input 2
-380
Sample Output 2
-83
一般写法(小声)
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
int flag = 0; // 作为一个标志
if (n == 0)
printf("0");
else
{
while (n != 0)
{
if (n > 0)
{
if (n % 10 == 0 && flag == 0)
{
n = n / 10;
continue;
}
else
{
printf("%d", n % 10);
flag = 1; //记得变flag
n = n / 10;
}
}
else
{
printf("-");
n = -n;
if (n % 10 == 0 && flag == 0)
{
n = n / 10;
continue;
}
else
{
printf("%d", n % 10);
flag = 1;
n = n / 10;
}
}
}
}
return 0;
}
字符串 C++
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1;
getline(cin, s1);
int len = s1.size();
if (s1[0] == '0')
cout << 0;
int i;
i = len - 1;
while (s1[i] == '0')
i--;
if (s1[0] == '-')
{
cout << '-';
for (i; i > 0; i--)
{
cout << s1[i];
}
}
else
{
for (i; i >= 0; i--)
{
cout << s1[i];
}
}
return 0;
}
E - 删除单词后缀
给定一个单词,如果该单词以er
、ly
或者ing
后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为 00),否则不进行任何操作。
输入格式
输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为 3232)。
输出格式
输出按照题目要求处理后的单词。
Sample Input
referer
Sample Output
refer
#include <stdio.h>
#include <string.h>
int main()
{
char s1[1000];
scanf("%s", s1); // 输入字符串的时候 不需要加 &
int i, len = strlen(s1); // strlen 在string . h 头文件里面
if (s1[len - 2] == 'e'&&s1[len - 1] == 'r'&&len != 2 || s1[len - 2] == 'l'&&s1[len - 1] == 'y'&&len != 2)
{
len -= 2;
}
else if (s1[len - 3] == 'i'&&s1[len - 2] == 'n'&&s1[len - 1] == 'g'&& len != 3)
{
len -= 3;
}
for (i = 0; i < len; i++) //1.正常去掉后缀eg:playing--pla
{ //2.恰好是er ly ing 不能去 直接输出
printf("%c", s1[i]); //3.没有后缀不用去 直接输出
}
return 0;
}
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s1;
getline(cin, s1);
int i, len = s1.size(); //等同于strlen
if (s1[len - 2] == 'e'&&s1[len - 1] == 'r'&&len != 2 || s1[len - 2] == 'l'&&s1[len - 1] == 'y'&&len != 2)
{
len -= 2;
}
else if (s1[len - 3] == 'i'&&s1[len - 2] == 'n'&&s1[len - 1] == 'g'&& len != 3)
{
len -= 3;
}
for (i = 0; i < len; i++)
{
cout << s1[i];
}
return 0;
}
F - 判断字符串是否为回文
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
输入格式
输入为一行字符串(字符串中没有空白字符,字符串长度不超过 100100)。
输出格式
如果字符串是回文,输出"yes"
;否则,输出"no"
。
Sample Input
abcdedcba
Sample Output
yes
#include <stdio.h>
#include <string.h>
int main()
{
char a[100] = { 0 };
int i = 0;
int len = 0;
gets(a); //abcdedcba
len = strlen(a); //9
for (i = 0; i < (len / 2); i++) //4
{
if (a[i] != a[len - 1 - i]) //判断回文数 0 8 ,1 7
{
printf("no\n");
return 0;
}
}
printf("yes\n");
return 0;
}
G - 基础数据结构——栈(1)
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
Input
输入数据有多组,每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。
Output
如果匹配就输出“yes”,不匹配输出“no”
Sample Input
sin(20+10)
{[}]
Sample Output
yes
no
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char s[1001], a[1001];
while (gets(s))
{
int l, i, n = 0;
l = strlen(s);
for (i = 0; i < l; i++)
{
if (s[i] == '(' || s[i] == '[' || s[i] == '{')
{
a[++n] = s[i];
}
else if (s[i] == ')')
{
if (a[n] == '(')
n--;
else
{
n++;
break;
}
}
else if (s[i] == ']')
{
if (a[n] == '[')
n--;
else
{
n++;
break;
}
}
else if (s[i] == '}')
{
if (a[n] == '{')
n--;
else
{
n++;
break;
}
}
}
if (n != 0)
printf("no\n");
else
printf("yes\n");
}
return 0;
}
H - 字典序
给你两个不同的字符串,如果第一个字符串的字典序小于第二个字符串,则输出YES,如果第一个字符串的字典序大于第二个字符串,则输出NO。
Input
两行。第一行一个字符串,第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。
Output
如果第一个字符串的字典序小于第二个字符串,则输出YES,如果第一个字符串的字典序大于第二个字符串,则输出NO。
Sample Input
abc abe
Sample Output
YES
#include<stdio.h>
#include<string.h>
#define N 10000
int main()
{
char a[N], b[N];
int i = 0;
gets(a);
gets(b);
while (a[i] != '\0'&&b[i] != '\0')
{
i++;
if (a[i]<b[i])
{
printf("YES");
break;
}
else if (a[i]>b[i])
{
printf("NO");
break;
}
}
return 0;
}
I - 验证子串
输入两个字符串,验证其中一个串是否为另一个串的子串。
输入格式
输入两个字符串, 每个字符串占一行,长度不超过 200200 且不含空格。
输出格式
若第一个串 s_1s1 是第二个串 s_2s2 的子串,则输出"(s1) is substring of (s2)"
;
否则,若第二个串 s2是第一个串s1的子串,输出"(s2) is substring of (s1)"
;
否则,输出"No substring"
。
Sample Input
abc dddncabca
Sample Output
abc is substring of dddncabca
#include <stdio.h>
#include <string.h>
#define N 200
char A[N], B[N];
int main()
{
char *r1, *r2;
scanf("%s %s", A, B);
r1 = strstr(B, A);
r2 = strstr(A, B);
if (r1 != 0)
printf("%s is substring of %s\n", A, B);
else if (r2 != 0)
printf("%s is substring of %s\n", B, A);
else
printf("No substring\n");
return 0;
}
J - 子串查找
这是一道模板题。
给定一个字符串 AA 和一个字符串 BB,求 BB 在 AA 中的出现次数。AA 和 BB 中的字符均为英语大写字母或小写字母。
AA 中不同位置出现的 BB 可重叠。
输入格式
输入共两行,分别是字符串 AA 和字符串 BB。
输出格式
输出一个整数,表示 BB 在 AA 中的出现次数。
样例
Input | Output |
---|---|
zyzyzyz zyz | 3 |
数据范围与提示
1≤A,B的长度小于等于1e6,A、B 仅包含大小写字母。
KMP算法
#include<bits/stdc++.h>
using namespace std;
#define M 1000000
char s[M], p[M];
int nxt[M];
void kmp()
{
int len = strlen(p);
for (int i = 1, j = 0; p[i]; i++)
{
while (j&&p[j] != p[i])
j = nxt[j];
nxt[i + 1] = p[j] == p[i] ? ++j : 0;
}
int tot = 0;
for (int i = 0, j = 0; s[i]; i++)
{
while (j&&p[j] != s[i])
j = nxt[j];
if (p[j] == s[i] && ++j == len)
{
tot++;
j = nxt[j];
}
}
printf("%d", tot);
}
int main()
{
scanf("%s %s", s, p);
kmp();
return 0;
}
K - 剪花布条
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
输入格式
输入数据为多组数据,读取到 #
字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的,不会超过 10001000 个字符。
注意:这个 #
应为单个字符。若某字符串开头有 #
,不意味着读入结束!
输出格式
对于每组数据,输出一行一个整数,表示能从花纹布中剪出的最多小饰条个数。
样例
Input | Output |
---|---|
abcde a3 aaaaaa aa # | 0 3 |
数据范围与提示
对于全部数据,字符串长度 ≤1000。
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s, t;
while (cin >> s)
{
if (s[0] == '#'&&s[1] == '\0')
break;
cin >> t;
int cnt = 0;
for (int i = 0; i<s.size(); i++)
{
int j = 0, k = i;
while (s[k] == t[j] && k<s.size())
{
++k; ++j;
}
if (j == t.size())
{
cnt++;
i = k - 1;
}
}
cout << cnt << endl;
}
return 0;
}
L - 最长回文子串
输入一个字符串Str,输出Str里最长回文子串的长度。
回文串:指aba、abba、cccbccc、aaaa这种左右对称的字符串。
串的子串:一个串的子串指此(字符)串中连续的一部分字符构成的子(字符)串
例如 abc 这个串的子串:空串、a、b、c、ab、bc、abc
Input
输入Str(Str的长度 <= 1000)
Output
输出最长回文子串的长度L。
Sample Input
daabaac
Sample Output
5
#include<bits/stdc++.h>
using namespace std;
int main()
{
string str;
getline(cin, str);
int res = 0;
for (int i = 0; i<str.length(); i++)
{
int l = i - 1, r = i + 1;
while (l >= 0 && r<str.length() && str[l] == str[r])
{
l--;
r++;
}
res = max(res, r - l - 1);
l = i, r = i + 1;
while (l >= 0 && r<str.length() && str[l] == str[r])
{
l--;
r++;
}
res = max(res, r - l - 1);
}
cout << res << endl;
return 0;
}