蓝桥杯上岸必刷！！！(字符串专题)

第二期

字符串专题 ✨

大家好 我是寸铁

冲刺蓝桥杯省一模板大全来啦 ~

蓝桥杯4月8号就要开始了 ~

还没背熟模板的伙伴们背起来

祝大家4月8号蓝桥杯上岸 ☀️ ~

不清楚蓝桥杯考什么的点点下方

考点秘籍

想背纯享模版的伙伴们点点下方

蓝桥杯省一你一定不能错过的模板大全(第一期)

蓝桥杯省一你一定不能错过的模板大全（第二期）

想背注释模版的伙伴们点点下方

蓝桥杯必背第一期

蓝桥杯必背第二期

往期精彩回顾

蓝桥杯上岸每日N题 第一期(一)！！！

蓝桥杯上岸每日N题第一期(二)！！！

蓝桥杯上岸每日N题第一期(三)！！！

蓝桥杯上岸每日N题第二期(一)！！！

蓝桥杯上岸每日N题第三期(一)！！！

操作系统期末题库 第九期(完结)

LeetCode Hot100 刷题(第三期)

idea创建SpringBoot项目报错解决方案

数据库SQL语句（期末冲刺）

想看JavaB组填空题的伙伴们点点下方

填空题

竞赛干货

算法竞赛字符串常用操作大全

---

字符串主题每年蓝桥杯都会进行考察，因此，将字符串作为专题来复习是非常必要的 ❗️ ❗️ ❗️

可以先复习一下字符串的操作再来做题，熟悉各类操作后做题事半功倍❗️

怎么熟悉字符串的各类操作呢 ❓

题主精心给大家准备了如下干货

还不快快收藏起来复习！！！

算法竞赛字符串常用操作总结！！！

字符串专题

P1: 解码

题目描述

小明有一串很长的英文字母，可能包含大写和小写。
在这串字母中，有很多连续的是重复的。
小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
例如，连续的 5个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a等）。

对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。

为了方便表达，小明不会将连续的超过 9个相同的字符写成简写的形式。现在给出简写后的字符串，请帮助小明还原成原来的串。

输入格式

输入一行包含一个字符串。

输出格式

输出一个字符串，表示还原后的串。

数据范围

输入字符串由大小写英文字母和数字组成，长度不超过 100。
请注意原来的串长度可能超过 100。

输入样例：

H3el5o2

输出样例：

HHHellllloo

Accode

import java.util.*;
public class Main{
    
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        char a[]=s.toCharArray();
        String res="";
        for(int i=0;i<a.length;i++){
            int j=i+1;
            if(j<a.length&&a[j]<='9'){
                //所有数字的ASCII码均小于等于9
                int k=a[j]-'0';
                //记得转码
                while(k-->0){
                    res+=a[i];
                }
                  i++;
                  //跳过当前的数字
            }
          
            else{
                res+=a[i];
                //字母后面无数字直接加上字母即可
            }
        }
        System.out.println(res);
    }
}

P2: 字符逆序

题目描述

将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。

输入格式

输入包括一行。 第一行输入的字符串。

输出格式

输出转换好的逆序字符串。

样例输入

I am a student

样例输出

tneduts a ma I

ACcode

import java.util.*;
public class Main{
	public static void main(String []args) {
		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		int len=str.length();
		char a[]=str.toCharArray();
		char b[]=new char[len];
		for(int i=a.length-1,j=0;i>=0;i--,j++) {
			b[j]=a[i];			
		}
		for(int i=0;i<b.length;i++) {
			System.out.print(b[i]);
		}
	}
}

P3: 字符统计

题目描述

给定一个只包含大写字母的字符串 S，请你输出其中出现次数最多的字母。

如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。

输入格式

一个只包含大写字母的字符串 S .

输出格式

若干个大写字母，代表答案。

样例输入

BABBACAC

样例输出

AB

Accode

import java.util.*;
public class Main{
	public static void main(String []args) {
	Scanner in = new Scanner(System.in);
	String s=in.next();
	long cnt[]=new long[26];
	//26个字母
	
	for(int i=0;i<s.length();i++) {
	    //数组存储的是整形数字
	    //26个字母对应数字0~25，一一映射
	    //统计字母的个数转变为统计数字的个数
		//字符ASCII码转数字
		cnt[s.charAt(i)-'A']++;	
	}
	long max=0;
	for(int i=0;i<26;i++) {
		max=Math.max(max, cnt[i]);
		//可以保留多个max
	}
	for(int i=0;i<26;i++) {
		if(cnt[i]==max)
		//数字转字符
		//从'A'开始+i转字符
		System.out.print((char)(i+'A'));
	}
	}
}

看到这里，不妨关注一下