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

算法竞赛字符串常用操作总结来啦~ 👊

大家好 我是寸铁💪

考前需要刷大量真题,大家一起相互监督,每日做N题,一起上岸吧✌️ ~

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

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

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

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

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

考点秘籍

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

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

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

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

蓝桥杯必背第一期

蓝桥杯必背第二期

往期精彩回顾

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

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

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

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

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

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

LeetCode Hot100 刷题(第三期)

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

数据库SQL语句(期末冲刺)

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

填空题


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

看了网上的博客大部分总结的不是很全或者比较实用,于是自己总结了一些常用的方法,也不单是算法竞赛,其他比较常见的操作也概括进来了,如有错漏,欢迎补充 🌹 🌹🌹

一、输入字符串

快读快写

Bufferedreader bf=new BufferedReader(new InputStreamReader(System.in));
String s[]=bf.readLine().split(" ")
split(" ")表示去掉输入的串中的空格
split("\")表示去掉输入的串中的\
根据题目要求,想去什么符号就在split("")引号中加什么。

int a=Integer.parseInt(s[0]);
将输入的字符串变为整数

常用输入转换:

int a[]=new int[n];
a的下标从1开始
for(int i=1;i<=n;i++){
a[i]=Integer.parseInt(s[i-1]);
}

如何读入确定行数下不确定列数的字符串/数字串?

以此题为例 👇 :

错误票据

先读入n行字符串数组

for(int i=0;i<n;i++){
String s[]=bf.readLine().split(" ");

再读入每一列的不确定个数的内容

for(int j=0;j<s.length();j++){
int num=Integer.parseInt(s[j]);
}

完整代码

for(int i=0;i<n;i++){
String s[]=bf.readLine().split(" ");
for(int j=0;j<s.length();j++){
int num=Integer.parseInt(s[j]);
}
}

Scanner读入

Scanner sc=new Scanner(System.in);
String s=sc.next();
String s=sc.nextLine();

**sc.next()**从遇到第一个有效字符(非空格、换行符)开始扫描,遇到第一个分隔符或结束符(空格’ ‘或者换行符’\n’)时结束

sc.nextLine()则是扫描剩下的所有字符串直到遇到回车为止

根据题目所需读入:

需要空格后面的输入内容用sc.nextLine()

不需要空格后面的输入内容用sc.next()

一般情况下推荐**sc.nextLine()**

有一般就会有特殊,具体视题目而定:

读入时出现空格情况,但是只要第一个串,空格后面的不能读入,如下图所示:
这时用**sc.nextLine()就会将后面的数字都读进去造成读入错误**
这时就需要用sc.next()遇到空格直接停下来,后面的数字都不读入。
在这里插入图片描述

那像这种读入呢?

在这里插入图片描述

输入原题

有同学一看这中间无空格应该用**sc.nextLine()**读入
我们来试一下~!
在这里插入图片描述

这样就会报错,出现某个字符匹配不上问题。

为什么???

注意:这里用**sc.nextLine()读取时会将空格一并读入**,但是我们不需要后面多余的空格,只需要前面的字母即可。

那怎么才不会读错呢?

很简单,用**sc.next()**,**遇到空格便停下来,不会读入多余的空格!
在这里插入图片描述


读入二维字符数组

一些BFS/DFS题目需要读入二维字符数组
java中,是没有直接读入字符这么一种操作。
因此,我们需要先读入字符串再转换成字符数组!!!

读入题:全球变暖

(1)先创建字符数组

char g[][]=new char[N][N];

(2)for循环读入

for(int i=0;i<n;i++){char a[]=sc.next().tocharArray();//把每一行字符串转换成字符数组for(int j=0;j<n;j++){g[i][j]=a[j];//再将每一列进行分配}
}

完整代码:

char g[][]=new char[N][N];
for(int i=0;i<n;i++){char a[]=sc.next().tocharArray();//把每一行字符串转换成字符数组for(int j=0;j<n;j++){g[i][j]=a[j];//再将每一列进行分配}
}

读入输入的字符串中的某个字符

String s=sc.next();
char op=s.charAt(0);
op=='a';

字符串的比较用**equals**
字符的比较用 ==

二、创建字符串

(一) String s=new String()
String s=new String("abc");

(二)String.valueOf()
String.valueOf(int i):
作用:返回 int 参数的字符串表示形式
调用**String.valueOf()方法可以得到int**形式下的表示形式。
例如:

int n=1234454;
String s=String.valueOf(n)
输出s的内容:1234454

可以替换其他参数形式详见 👇
String.valueOf()

三、 length()

作用:获取字符串的长度
int len=s.length();

四、equals()

作用:比较两字符串是否相等

String s1=sc.next();
String s2=sc.next();
s1.equals(s2)

五、s.charAt()

作用:根据字符串下标获取字符
char a=s.charAt(0);
获取字符串下标为0的字符
补充:

char []a=s.toCharArray();
char b=a[0];
转为数字:int b=a[0]-'0';

六、indexOf()

作用:返回找到的字符串/字符的起始下标,找不到则返回-1。

String s="abcd";
int a=s.indexOf("a");

七、contains()

作用:字符串中包含字符串/字符则返回true,不包含则返回false

String s=sc.next();
boolean a=s.contains("想寻找的串/字符");

八、split()

作用:去掉字符串内的某个字符
常用于输入分割空格
String s[]=bf.readLine().split(" ");

九、trim()

作用:去掉字符串两边的空格
String s[]=bf.readLine().trim(" ");

十、substring()

作用:截取字符
String s1=s2.substring(start,end);
String s1=s2.substring(1,3);

包含起始下标,不包含结束下标。


String s1=s.substring(start);
String s1=s.substring(2);

截取以2为起始下标到字符串末尾的字符串


String s2=s.substring(s.length()-n);
截取从**s.length()-n字符串末尾**的字符串
相当于保留后n位字符

String s=sc.next();
String s2=s.substring(s.length()-2);
截取从**s.length()-2字符串末尾**的字符串

相当于保留后两位字符

十一、touppercase()

将字符串里的字符都转大写
String s1=s2.touppercase();

十二、tolowercase()

将字符串里的字符都转小写
String s1=s2.tolowercase();

十三、字符串拼接

(1) 直接加: +=

String s1=sc.next();
String s2=sc.next();
s1+=s2

(2)StringBuffer类
StringBuffer s=new StringBuffer();
s.append(" ")
可以一直追加
s.append(" ").append(" ").append(" ")

十四、字符串转为字符数组

(一)写法1

char a[]=sc.next().toCharArray();

(二)写法2

String S=sc.next();
char a[]=S.toCharArray();

其他情况

如果我们是想从数组**a[]** 下标1个开始读入字符该怎么做?
很简单,在读入串之前加上一个占位符占掉**a[]a[0]位置即可。
这样就可以从数组下标
1**开始读入字符

注意:

" "+sc.next()这一整个整体要用括号括起来,不然会报类型转换错误
正确代码如下:
(1)写法1
char a[]=(" "+sc.next()).toCharArray();
(2)写法2

char a[]=new char[N];
a=(" "+sc.next()).toCharArray();

十五、字符转数字

(一)字符串为数字串

int a=s.charAt(i)-'0';
相当于用s.charAt(i)得到的字符的ASCII码减去'0'ASCII

(二)字符串为字母串

int a=s.charAt(i)-'A';
int a=s.charAt(i)-'a';
相当于用s.charAt(i)得到的字符的ASCII码减去'A(a)'ASCII
视题目而定

十六、数字转字符

(char)(i + 'A')

看到这里,不妨关注一下💖

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/4933.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

字幕切分视频

Whisper 仓库地址&#xff1a; https://github.com/openai/whisper 可用模型信息&#xff1a; 测试视频&#xff1a;18段&#xff0c;总共447S视频&#xff08;11段前&#xff1a;有11段开头有停顿的视频&#xff09; Tiny: 跑完&#xff1a;142S &#xff0c;11段前&#xf…

(栈队列堆) 剑指 Offer 09. 用两个栈实现队列 ——【Leetcode每日一题】

❓ 剑指 Offer 09. 用两个栈实现队列 难度&#xff1a;简单 用两个栈实现一个队列。队列的声明如下&#xff0c;请实现它的两个函数 appendTail 和 deleteHead &#xff0c;分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素&#xff0c;deleteHead …

vscode远程连接提示:过程试图写入的管道不存在(删除C:\Users\<用户名>\.ssh\known_hosts然后重新连接)

文章目录 复现过程原因解决方法总结 复现过程 我是在windows上用vscode远程连接到我的ubuntu虚拟机上&#xff0c;后来我的虚拟机出了点问题&#xff0c;我把它回退了&#xff0c;然后再连接就出现了这个问题 原因 本地的known_hosts文件记录服务器信息与现服务器的信息冲突了…

虚拟机挂载USB设备/USB serial 连接开发板

虚拟机挂载USB设备 1、添加USB设备 2、终端输入&#xff1a;sudo fdisk -l 查看Device设备&#xff1a; 3、创建挂载目录&#xff1a;mkdir /mnt/usb 4、执行挂载命令&#xff1a;sudo mount /dev/sdb1 /mnt/usb ,查看/mnt/usb目录下是否存在U盘中的数据&#xff1a; 5、用…

设计模式——桥梁模式

桥梁模式 定义 桥梁模式&#xff08;Bridge Pattern&#xff09;也叫做桥接模式。 将抽象和显示解耦&#xff0c;使得两者可以独立地变化。 优缺点、应用场景 优点 抽象和实现的解耦。 这是桥梁模式的主要特点&#xff0c;它完全是为了解决继承的缺点而提出的设计模式。优…

成为一个年薪30W+的DFT工程师是一种什么体验?

一直以来&#xff0c;DFT都是数字IC设计行业中相对神秘的一个岗位。 你说他重要吧&#xff0c;并不是所有芯片设计公司都有这个岗位&#xff0c;你说他不重要吧&#xff0c;但凡芯片产品达到一定规模后&#xff0c;就必须设置DFT部门。 一、什么是DFT&#xff1f; DFT&#x…

原生信息流广告APP应用内增收及计费模式

比起传统的广告宣传&#xff0c;信息流最大的优势就在于流量的庞大。与此同时&#xff0c;多样化的信息流广告形式和精准的定向&#xff0c;还可以帮助广告主准确获取意向流量。此外&#xff0c;它的广告形式不强迫推送&#xff0c;因此也受到了广泛用户的支持和青睐。 原生信…

音视频开发实战03-FFmpeg命令行工具移植

一&#xff0c;背景 作为一个音视频开发者&#xff0c;在日常工作中经常会使用ffmpeg 命令来做很多事比如转码ffmpeg -y -i test.mov -g 150 -s 1280x720 -codec libx265 -r 25 test_h265.mp4 &#xff0c;水平翻转视频&#xff1a;ffmpeg -i src.mp4 -vf hflip -acodec copy …

26.JavaWeb-SpringSecurity安全框架

1.SpringSecurity安全框架 Spring Security是一个功能强大且灵活的安全框架&#xff0c;它专注于为Java应用程序提供身份验证&#xff08;Authentication&#xff09;、授权&#xff08;Authorization&#xff09;和其他安全功能。Spring Security可以轻松地集成到Spring框架中…

MySQL数据库(五)

目录 一、数据库的约束 1.1 约束类型 1.1.1 null约束 1.1.2unique约束 1.1.3default默认值约束 1.1.4primary key主键约束 1.1.5foreign key外键约束 二、内容重点总结 一、数据库的约束 1.1 约束类型 not null - 指示某列不能存储 null值。unique - 保证某列的每行必须有唯一…

上市公司Git分支管理规范

Git分支管理策略 主分支Master 首先&#xff0c;代码库应该有一个、且仅有一个主分支。所有提供给用户使用的正式版本&#xff0c;都在这个主分支上发布。 Git主分支的名字&#xff0c;默认叫做Master。它是自动建立的&#xff0c;版本库初始化以后&#xff0c;默认就是在主…

采集传感器的物联网网关怎么采集数据?

随着工业4.0和智能制造的快速发展&#xff0c;物联网&#xff08;IoT&#xff09;技术的应用越来越广泛&#xff0c;传感器在整个物联网系统中使用非常普遍&#xff0c;如温度传感器、湿度传感器、光照传感器等&#xff0c;对于大部分物联网应用来说&#xff0c;采集传感器都非…

Ubuntu学习笔记(二)——文件属性与权限

文章目录 前言一、用户与用户组1.用户&#xff08;文件拥有者&#xff09;2.用户组3.其他人 二、Linux用户身份与用户组记录文件1. /etc/passwd2. /etc/shadow3. /etc/group 三、文件属性与权限1. 查看文件属性的方法&#xff08;ls&#xff09;2.文件属性详细介绍2.1 权限2.2 …

MacOS触控板缩放暂时失灵问题解决

我的系统版本为Monterey 12.5.1&#xff0c;亲测有效 直接创建脚本xxx.sh&#xff0c;并在终端执行脚本bash xxx.sh即可解决此问题&#xff0c;脚本内容如下&#xff1a; #!/bin/bashkillall Finder #kill Finder如不需要可以删除 killall Dock #kill Dock 如不需要可以删…

【wxWidgets】使用布局控件进行窗口布局

使用布局控件进行窗口布局 窗口布局基础 为了在各种环境中都能使窗口拥有合适的位置和大小&#xff0c;可能需要在OnSize事件中计算每一个窗口的大小并设置新位置&#xff0c;当然使用窗口布局控件可以更方便地实现 如果选择使用布局控件&#xff0c;可以通过自己编写或者使用…

【汉诺塔问题分析】

一、背景 汉诺塔问题是一种经典的递归问题&#xff0c;它由法国数学家Huygens在1665年发现&#xff0c;也是一道有趣的数学难题。这道问题的主要目的是将三根柱子上的一堆盘子移动到另一根柱子上&#xff0c;移动过程中每次只能移动一个盘子&#xff0c;并且大盘子不能放在小盘…

[QT编程系列-10]:C++图形用户界面编程,QT框架快速入门培训 - 4- QT画图与动画

目录 4. QT画图与动画 4.1 QT的绘图系统 4.2 案例目标 4.3 绘制过程 4.4 更换控件的icon 4.5 案例2 4.6 坐标轴 4. QT画图与动画 4.1 QT的绘图系统 QT&#xff08;也称为Qt Framework&#xff09;是一种流行的跨平台应用程序开发框架&#xff0c;它提供了丰富的图形用户…

集群基础1——集群概念、LVS负载均衡

文章目录 一、基本了解二、LVS负载均衡2.1 基本了解2.2 工作模式2.2.1 NAT模式2.2.2 DR模式2.2.3 LVS-TUN模式2.2.4 LVS-FULLNAT模式 三、调度器算法四、ipvsadm命令 一、基本了解 什么是集群&#xff1f; 多台服务器做同一件事情。 集群扩展方式&#xff1a; scale up&#xf…

2023年7月北京/广州/深圳制造业产品经理NPDP认证招生

产品经理国际资格认证NPDP是新产品开发方面的认证&#xff0c;集理论、方法与实践为一体的全方位的知识体系&#xff0c;为公司组织层级进行规划、决策、执行提供良好的方法体系支撑。 【认证机构】 产品开发与管理协会&#xff08;PDMA&#xff09;成立于1979年&#xff0c;是…

C# 移除链表元素

203 移除链表元素 给你一个链表的头节点 head 和一个整数 val &#xff0c;请你删除链表中所有满足 Node.val val 的节点&#xff0c;并返回 新的头节点 。 示例 1&#xff1a; 输入&#xff1a;head [1,2,6,3,4,5,6], val 6 输出&#xff1a;[1,2,3,4,5] 示例 2&#x…