字符串专题

A - 雷同检测

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了,只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来,就一目了然了。

输入格式

2 行,每行包含一串字符(长度不超过 200)。

输出格式

1 行,包含若干个以空格分隔的数字,表示出现相同字符的位置。

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() {
    int i;
    char a[210], b[210];
    gets(a);
    gets(b);
    for (i = 0; a[i] != '\0' || b[i] != '\0'; i++){
        if (a[i] == b[i])printf("%d ", i + 1);
    }
    return 0;
}

B - 首字母大写

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。

输入格式

输入一行:待处理的字符串(长度小于80)。

输出格式

输出一行:转换后的字符串。

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>
char s[85];
int main() {
	gets(s);
	int i;
	for (i = 0; s[i] != '\0'; i++){
		if (i == 0 && s[i] >= 'a' && s[i] <= 'z') s[i] -= 32;
		else {
			if ((s[i-1]==' '||s[i-1]=='\t'||s[i-1]=='\r'||s[i-1]=='\n')&& (s[i] >= 'a' && s[i] <= 'z')) s[i] -= 32;
		}
	}
	puts(s);
	return 0;
}

C - 大小写转换

地址:HENAU冬令营 字符串专题 - Virtual JudgeHENAU冬令营 字符串专题 - Virtual JudgeHENAU冬令营 字符串专题 - Virtual Judge

题目详情:

  读入一些字符串,将其中的小写字母转成大写字母(其他字符不变)。

输入格式

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

输出格式

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

Sample Input

Hello
ICPC2004
12345abcde

Sample Output

HELLO
ICPC2004
12345ABCDE

 代码:
 

#include<stdio.h>
#include<string.h>
char s[85];
int main() {
	int i;
	while (scanf("%s",s) != EOF) {
		for (i = 0; s[i] != '\0'; i++){
			if (s[i] >='a' && s[i] <= 'z') s[i] -= 32;
		}
		
		puts(s);
		memset(s, 0, sizeof(s));
	}
	return 0;
}

D - 数字反转

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 222)。

输入格式

输入共 111 行,一个整数 NNN。

输出格式

输出共 1 行,一个整数,表示反转后的新数。

数据范围

−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>
#include<string.h>
char s[12];
int main() {
	int i,j,a;
	char c;
	gets(s);
	if (s[0] == '-') {
		a = strlen(s);
		if (a == 2 && s[1] == 0) printf("0");
		else {
			j = a - 1;
			for (i = 1; i <= (a-1)/2; i++, j--) {
				c = s[i];
				s[i] = s[j];
				s[j] = c;
			}
			i = 1;
			while (s[i] == '0') i++;
			printf("-");
			for (i; s[i] != '\0'; i++) printf("%c", s[i]);
		}
	}
	
	else {
		a = strlen(s);
		if (a == 1 && s[i] == '0') printf("0");
		else {
			j = a - 1;
			for (i = 0; i <= (a - 1) / 2; i++, j--) {
				c = s[i];
				s[i] = s[j];
				s[j] = c;
			}
			i = 0;
			while (s[i] == '0') i++;
			for (i; s[i] != '\0'; i++) printf("%c", s[i]);
		}
		
	}
	return 0;
}

E - 删除单词后缀

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

给定一个单词,如果该单词以erly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为 000),否则不进行任何操作。

输入格式

输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为 323232)。

输出格式

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

Sample Input

referer

Sample Output

refer

代码:

#include<stdio.h>
#include<string.h>
char s[35];
int main() {
	int i, a;
	gets(s);
	a = strlen(s);
//	a--;
	if ((s[a-2] == 'e' && s[a-1] == 'r') || (s[a-2] == 'l' && s[a-1] == 'y')) {
		s[a-1] = '\0';
		s[a-2] = '\0';
	}
	else if (s[a-1] == 'g' && s[a-2] == 'n' && s[a-3] == 'i') {
		s[a-1] = '\0';
		s[a-2] = '\0';
		s[a-3] = '\0';
	}
	
	puts(s);
	return 0;
}

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

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

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

输入格式

输入为一行字符串(字符串中没有空白字符,字符串长度不超过 100100100)。

输出格式

如果字符串是回文,输出"yes";否则,输出"no"

Sample Input

abcdedcba

Sample Output

yes

代码:

#include<stdio.h>
#include<string.h>
char s[110];
int main() {
	int i, a, j;
	gets(s);
	a = strlen(s);
	j = a - 1;
	if (a % 2 == 0) {
		for (i = 0; i < j; i++, j--){
			if (s[i] != s[j])break;
		}
		if (i > j) printf("yes");
		else printf("no");
	}
	
	else {
		for (i = 0; i<= (a-1)/2; i++, j--) {
			if (s[i] != s[j]) break;
		}
		if (i > (a-1)/2) printf("yes");
		else printf("no");
	}
	
	
	return 0;
}

 G - 基础数据结构——栈(1)

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

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

输入格式

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

输出格式

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

Sample Input

sin(20+10)

{[}]

Sample Output

yes

no

代码:


sample1

#include<stdio.h>
#include<string.h>
int match (char p, char* stack, int stacktop) {
	switch (p) {
		case ')':
			return stack[stacktop - 1] != '(';
		case ']':
			return stack[stacktop - 1] != '[';
		case '}':
			return stack[stacktop - 1] != '{';
	}
	return 0;
}

int iss(char * s) {
	int len = strlen(s);
	char stack[110];
	int stacktop = 0;
	
	int i;
	for (i = 0; i < len; i++){
		char c = s[i];
		if (c == '(' || c == '[' || c == '{' || c == ')' || c == ']' || c == '}') {
			//把左括号入栈 
			if (c == '(' || c == '[' || c == '{')
				stack[stacktop++] = c;
			//1.还有右括号,但是栈空了
			//2.左右括号不匹配 
			else if (stacktop == 0 || match (c, stack, stacktop))
				return 0;
			else 
				stacktop--;
		}
		
	}
	if (!stacktop) return 1;
	// 3.没有右括号了,但是栈不为空 
	else return 0;
}

int main () {
	char s[110];
	while (gets(s)) {
		if (iss(s)) printf("yes\n");
		else printf("no\n");
	}
	return 0;
}

H - 字典序

地址:HENAU冬令营 字符串专题 - Virtual Judge
题目详情:

给你两个不同的字符串,如果第一个字符串的字典序小于第二个字符串,则输出YES,如果第一个字符串的字典序大于第二个字符串,则输出NO。

输入格式

两行。第一行一个字符串,第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。

输出格式

两行。第一行一个字符串,第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。

Sample Input

abc

abe

Sample Output

YES

代码:

#include<stdio.h>
#include<string.h>
char a[10010], b[10010];
int main() {
	int i,t;
	gets(a);
	gets(b);
	t = strcmp(a,b);
	if (t < 0)printf("YES");
	else if (t > 0)printf("NO");
	
	return 0;
}

I - 验证子串

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

输入两个字符串,验证其中一个串是否为另一个串的子串。

输入格式

输入两个字符串, 每个字符串占一行,长度不超过 200200200 且不含空格。

输出格式

若第一个串 s1s_1s1​ 是第二个串 s2s_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 MAX 210
void getnext(int * next, char * s) {
	int i, j = 0;
	next[0] = 0;
	for (i = 1; i < strlen(s); i++) {
		while (j > 0 && s[i] != s[j]) 
			j = next[j-1];
		if (s[i] == s[j]) 
			j++;
		next[i] = j;
	}
}

int sss(char * s, char * t) {
	int i, j = 0;
	if (strlen(t) == 0) 
		return 1;
	int p = strlen(t);
	int q = strlen(s);
	int next[p];
	getnext(next, t);
	for (i = 0; i < q; i++) {
		while (j > 0 && s[i] != t[j])
			j = next[j - 1];
		if (s[i] == t[j])
			j++;
		if (j == p) 
			return 1;
	}
	return 0;
}

int main() {
	char s1[MAX], s2[MAX];
	gets(s1);
	gets(s2);
	
	int a, b;
	a = strlen(s1);
	b = strlen(s2);
	
	int t;
	if (a > b)
		t = sss(s1, s2);
	else 
		t = sss(s2, s1);
		
	if (t == 0) 
		printf ("No substring");
		
	else if (t == 1) {
		if (a > b)
			printf("%s is substring of %s", s2, s1);
		else 
			printf("%s is substring of %s", s1, s2);
	}
}

J - 子串查找

地址:HENAU冬令营 字符串专题 - Virtual Judge
题目详情:

这是一道模板题。

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

A 中不同位置出现的 B可重叠。

输入格式

输入共两行,分别是字符串 A  和字符串 B。

输出格式

输出一个整数,表示 B 在 A 中的出现次数。

Sample Input

zyzyzyz
zyz

Sample Output

3

代码:
 

#include<stdio.h>
#include<string.h>
#define MAX 1e6+10
char a[1000010], b[1000010];
void getnext(int * next, char * s) {
	int i, j=0;
	next[0] = 0;
	for (i = 1; i < strlen(s); i++) {
		while (j > 0 && s[i] != s[j]) {
			j = next[j - 1];
		}
		if (s[i] == s[j]) {
			j++;
		}
		next[i] = j;
	}
}

void ss(char * s, char * t) {
	int i, j = 0, ans = 0;
	int next [strlen(t)];
	getnext(next, t);
	for (i = 0; i < strlen(s); i++) {
		while (j > 0 && s[i] != t[j]) {
			j = next[j - 1];
		}
		if (s[i] == t[j]) {
			j++;
		}
		if (j == strlen(t)) {
			ans++;
			j = next[j-1];	//要求能重复 j = next[j - 1],如果可以重复,j = 0
		}
	}
	printf("%d", ans);
}

int main() {
	gets(a);
	gets(b);
	int p = strlen(a);
	int q = strlen(b);
	if (q > p) {
		printf("0");
	}
	else {
		ss(a, b);
	}
	return 0;
}

K - 剪花布条

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?

输入格式

输入数据为多组数据,读取到 # 字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的,不会超过 100010001000 个字符。

注意:这个 # 应为单个字符。若某字符串开头有 #,不意味着读入结束!

输出格式

对于每组数据,输出一行一个整数,表示能从花纹布中剪出的最多小饰条个数。

Sample Input

abcde a3
aaaaaa aa
#

Sample Output

0

3

代码:
 

#include<stdio.h>
#include<string.h>
#define MAX 1010
char a[MAX], b[MAX];
void getnext(int * next, char * s) {
	int i,j = 0;
	next[0] = 0;
	for (i = 1; i < strlen(s); i++) {
		while (j > 0 && s[i] != s[j]) {
			j = next[j - 1];
		}
		if (s[i] == s[j]) {
			j++;
		}
		next[i] = j;
	}
}
void sss(char * s, char * t) {
	int i, j = 0, ans = 0;
	int next[strlen(t)];
	getnext(next, t);
	for (i = 0; i < strlen(s); i++) {
		while (j > 0 && s[i] != t[j]) {
			j = next[j - 1];	
		}
		if (s[i] == t[j]) {
			j++;
		}
		if (j == strlen(t)) {
			ans++;
	//		j = next[j - 1];
			j = 0;	//要求不能重复 j = 0,如果可以重复,j = next[j - 1] 
		}
	}
	printf("%d\n", ans);
}

int main() {
	while (1) {
		scanf("%s%s", a, b);
		if (a[0] == '#' && strlen(a) == 1) {
			break;
		}
		sss(a, b);
		memset(b, 0, sizeof(b));
		memset(a, 0, sizeof(a));
	}
	
	return 0;
}

L - 最长回文子串

地址:HENAU冬令营 字符串专题 - Virtual Judge

题目详情:

输入一个字符串Str,输出Str里最长回文子串的长度。

回文串:指aba、abba、cccbccc、aaaa这种左右对称的字符串。

串的子串:一个串的子串指此(字符)串中连续的一部分字符构成的子(字符)串
例如 abc 这个串的子串:空串、a、b、c、ab、bc、abc

输入格式

输入Str(Str的长度 <= 1000)

输出格式

输出最长回文子串的长度L。

Sample Input

daabaac

Sample Output

5

代码:

#include<stdio.h>
#include<string.h>
#include<math.h>
char str[1010];
int dp[1010][1010];
int maxsubstring(char * s) {
	int t = strlen(s);
//	int dp[t][t] = {0};
	int max = 0;
	for (int i = t - 1; i >= 0; i--) {
		for (int j = i; j < t; j++) {
			if (s[i] == s[j]) {
				if (j - i <= 1) {
					if((j - i + 1) > max) max = j - i + 1;
					dp[i][j] = 1;
				} else if (dp[i + 1][j - 1]) {
					if(j - i + 1 > max) max = j - i + 1;
					dp[i][j] = 1;
				}
			}
		}
	}
	return max;
}
int main() {
	gets(str);
	int t;
	t = maxsubstring(str);
	printf("%d", t);
	return 0;
}

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中的字符串是不可变的,即每当对字符串进行更改时,都会创建一个新的实例。为了处理可变字符串,Java提供了StringBuffer和StringBuilder类。StringBuffer是线程安全的,适用于多线程环境下的字符串操作,而StringBuilder则是非线程安全的,适用于单线程环境下的字符串操作。这两个类提供了一系列的方法来对字符串进行连接、比较、截取、查找和替换等操作。\[1\]\[2\]在Java中,字符串可以通过使用+运算符或者调用String类的concat()方法来进行连接。此外,还可以使用String类的substring()方法来截取字符串的一部分,使用indexOf()方法来查找指定字符或子字符串的位置,使用replace()方法来替换字符串中的字符或子字符串。以上是Java中字符串的一些基本操作,还有更多的方法可以根据具体需求进行使用。 #### 引用[.reference_title] - *1* [【Java】常用数据结构之字符串](https://blog.csdn.net/weixin_40109345/article/details/121048060)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [Java-数据结构-字符串专题一>](https://blog.csdn.net/weixin_45532984/article/details/125984603)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值