大一寒假冬训字符串专题

最新推荐文章于 2023-07-21 08:30:00 发布

m0_62139154

最新推荐文章于 2023-07-21 08:30:00 发布

阅读量208

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/m0_62139154/article/details/122418255

版权

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> int main() { char s[200],c[200]; gets(s); gets(c); int i,a,b; a=strlen(s),b=strlen(c); for(i=0;i<a;i++) { if(s[i]==c[i]) printf("%d ",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> int main() { char a[80]; gets(a); int i; if(a[0]>96&&a[0]<123) { a[0]=a[0]-32; } for(i=1;i<strlen(a)-1;i++) { if(a[i]==32&&a[i+1]>96&&a[i+1]<123) a[i+1]=a[i+1]-32; } printf("%s",a); return 0; }

C - 大小写转换

读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。

输入

输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。输入以“End of file”结束。

输出

对于每行输入，输出转换后的字符串。

输入示例

Hello
ICPC2004
12345abcde

输出示例

HELLO
ICPC2004
12345ABCDE

提示

用“scanf("%s", str) == 1”这个条件可以判断输入是否结束。如果此条件为假，则输入结束（对于本题）。

#include <stdio.h> int main() { char str[81]; int i; while(scanf("%s",str)==1) { for(i=0;i<80;i++) { if(str[i]>96&&str[i]<123) str[i]=str[i]-32; } puts(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

Sample Output

Sample Input 2

-380

Sample Output 2

-83

#include <stdio.h> int main() { int n,s=0; scanf("%d",&n); while(n!=0) { s=s*10+n%10; n=n/10; } printf("%d",s); }

E - 删除单词后缀

给定一个单词，如果该单词以er、ly或者ing后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 00），否则不进行任何操作。

输入格式

输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 3232）。

输出格式

输出按照题目要求处理后的单词。

Sample Input

referer

Sample Output

refer

#include <stdio.h>
#include <string.h>
int main()
{
	int i,k;
	int len;
	char a[100];
	char b[100];
	gets(a);
	len=strlen(a);
	for(i=len-1,k=0;i>=0;i--,k++)
	{
		b[k]=a[i];
	}
	for(i=0;i<len;i++)
	{
		if(a[i]!=b[i])
		{
			printf("no\n");
			break;
		}
		else if(i==len-1)
		{
			printf("yes\n");
		}
	}
	return 0;
}

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

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入格式

输入为一行字符串（字符串中没有空白字符，字符串长度不超过 100100）。

输出格式

如果字符串是回文，输出"yes"；否则，输出"no"。

Sample Input

abcdedcba

Sample Output

yes

#include <stdio.h> #include <string.h> int main() { int i,k; int len; char a[100]; char b[100]; gets(a); len=strlen(a); for(i=len-1,k=0;i>=0;i--,k++) { b[k]=a[i]; } for(i=0;i<len;i++) { if(a[i]!=b[i]) { printf("no\n"); break; } else if(i==len-1) { printf("yes\n"); } } return 0; }

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

给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

Input

输入数据有多组，每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。

Output

如果匹配就输出“yes”，不匹配输出“no”

Sample Input

sin(20+10)

{[}]

Sample Output

yes

#include <stdio.h> #include <string.h> #define n 1001 int main() { char s[n], a[n]; while(gets(s)) { int len,i,top = 0; len= strlen(s); for(i = 0; i < len; i++) { if(s[i] == '(' || s[i] == '[' || s[i] == '{') { a[++top] = s[i]; } else if(s[i] == ')') { if(a[top] == '(') top--; else { top++; break; } } else if(s[i] == ']') { if(a[top] == '[') top--; else { top++; break; } } else if(s[i] == '}') { if(a[top] == '{') top--; else { top++; break; } } } if(top!=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> int main() { char a[10000]; char b[10000]; gets(a); gets(b); if(strcmp(a,b)<=0) { printf("YES\n"); } else { printf("NO\n"); } 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>
int main()
{
	char a[201],b[201];
	gets(a);
	gets(b);
if(strlen(a)>strlen(b))
{
if(strstr(a,b)!=NULL) printf("%s is substring of %s",b,a);
else printf("No substring");
}
else if(strlen(a)<strlen(b))
{
if(strstr(b,a)!=NULL) printf("%s is substring of %s",a,b);
else printf("No substring");
}
else printf("No substring");
return 0;
}

J - 子串查找

这是一道模板题。

给定一个字符串 AA 和一个字符串 BB，求 BB 在 AA 中的出现次数。AA 和 BB 中的字符均为英语大写字母或小写字母。

AA 中不同位置出现的 BB 可重叠。

输入格式

输入共两行，分别是字符串 AA 和字符串 BB。

输出格式

输出一个整数，表示 BB 在 AA 中的出现次数。

样例

Input	Output
zyzyzyz zyz	3

数据范围与提示

1 \leq A, B1≤A,B 的长度 \leq 10 ^ 6≤106，AA、BB 仅包含大小写

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef unsigned long long ULL; const ULL b = 131; const int N = 1000005; char s1[N], s2[N]; int ans; ULL power[N], sum[N], s; int main() { scanf("%s%s", s1 + 1, s2 + 1); power[0] = 1; for (int i = 1; i < 1000000; i++) power[i] = power[i - 1] * b; ULL m = strlen(s1 + 1), n = strlen(s2 + 1); sum[0] = 0; for (int i = 1; i <= m; i++) sum[i] = sum[i - 1] * b + s1[i]; for (int i = 1; i <= n; i++) s = s * b + s2[i]; for (int i = 0; i <= m - n; i++) { if (s == sum[i + n] - sum[i] * power[n]) ans++; } printf("%d\n", ans); return 0; }