![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串操作
字符串操作
宁皇说java
大专文学专业在读,干过工地和外卖,觉得还是编程香,目前研究方向:分布式微服务,检索引擎,数据仓库
展开
-
leetcode-字符串相乘
思路: 先将字符串模拟相乘,再将字符串相加注意:● 取余和做商都要将进位数带上,结束运算后进位数不为0还需添加上● 做加法时,对于位数不同的情况,无需管越界的下标,只需将被加数置为0即可● 对于每个由相乘得到的数,需进行补0处理class Solution { public String multiply(String num1, String num2) { if(num1.equals("0")||num2.equals("0")) return "0"; .原创 2022-03-18 12:56:57 · 194 阅读 · 0 评论 -
leetcode392. 判断子序列
题目思路思路:双指针定义两个指针分别指向字符串头,遍历指针一遍历t字符串的字符,同时和指向s为的那个指针指向的字符进行比较若指针一指向的字符和指向s的指针对应的字符相同,将指向s的指针移动遍历完t后,若指向s的指针到了s字符串的末尾,则满足条件代码class Solution { public boolean isSubsequence(String s, String t) { int i=0; for(int j=0;j<t.l原创 2021-11-21 11:10:30 · 61 阅读 · 0 评论 -
leetcode242. 有效的字母异位词
题目思路:由于题目只有小写字母,我们只需要将两个字符串排序,再比较是否相同即可,也可以存储两字符串中的字符至Hash表,比较hash表的大小和其中的内容class Solution { public boolean isAnagram(String s, String t) { if(s.length()!=t.length()){ return false; } char[] temp1=s.toCharArray()原创 2021-11-21 10:56:47 · 170 阅读 · 0 评论 -
leetcode125. 验证回文串
题目描述思路这道题实际上直接reserve比较两个字符串是否相同即可,但是前提是字符串得去掉标点符号,注意判断时数字和字母都可以是字符串中的字符,最后比对时,可以通过二分的方法比较代码class Solution { public boolean isPalindrome(String s) { char[] temp=s.toCharArray(); ArrayList<Character> list=new ArrayList<>原创 2021-11-21 10:19:32 · 155 阅读 · 0 评论 -
leetcode58. 最后一个单词的长度
题目描述思路:题目只需要找到最后一个单词的长度,我们可以使用一个哨兵,哨兵是从后往前找用来找到第一个字符,这代表着找到了最后一个单词的最后一个字符。此时哨兵变换形态继续往前找到第一个为空的字符,如果找到则退出,两种形态的哨兵即为单词的长度代码实现class Solution { public int lengthOfLastWord(String s) { Boolean istrue1=true; int a=0; i原创 2021-11-21 10:13:55 · 51 阅读 · 0 评论 -
Leetcode28. 实现 strStr()
题目链接:实现strStr()法一: 暴力法思路:题目的意思是找出第一个出现的目标字符串的首字母的下表,我们可以遍历搜索长度为len(needle)的字符串,注意边界是否越界即可class Solution { public int strStr(String haystack, String needle) { if(needle.length()==0){ return 0; } int len=needle.l原创 2021-11-21 10:05:42 · 50 阅读 · 0 评论 -
Leetcode1190. 反转每对括号间的子串(栈模拟)
反转每对括号间的子串给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号。示例 1:输入:s = “(abcd)”输出:“dcba”示例 2:输入:s = “(u(love)i)”输出:“iloveu”示例 3:输入:s = “(ed(et(oc))el)”输出:“leetcode”示例 4:输入:s = “a(bcdefghijkl(mno)p)q”输出:“apm.原创 2021-05-26 19:59:15 · 77 阅读 · 0 评论 -
回文日期Java-A
题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也原创 2021-04-12 20:07:46 · 649 阅读 · 3 评论 -
奇妙数字
题目题目要求:小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。思路懂的都懂,上代码代码package practise.第十二届模拟赛;public class qimiaoshuzi { public static void main(String[] args) { // TODO 自动生成的方法存根 for(int i=1;i<=100原创 2021-04-09 09:35:03 · 329 阅读 · 5 评论 -
Leetcode1208. 尽可能使字符串相等
给你两个长度相同的字符串,s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串,则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串,则返回 0。示例 1:输入:s原创 2021-02-10 14:34:33 · 130 阅读 · 1 评论 -
(小白练题)字符串最长前缀匹配
关于字符串的最长前缀匹配学习数组的部分对二维字符数组一直不熟悉导致一直没有思路当然这也引出对字符型指针思考当然要恶补一下相关知识点哈编写一个函数来查找字符串数组中的最长公共前缀。例题如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。分析字符串对应特点结合行列abcdefabcdabc思路原创 2020-11-10 18:59:11 · 1470 阅读 · 0 评论 -
(蓝桥)不同子串
这里写目录标题题目描述思路代码贴上注意事项题目描述【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少个不同的非空子串?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。思路原创 2021-03-17 19:31:14 · 277 阅读 · 0 评论 -
子串分值(蓝桥)
子串分值题目描述思路分析代码实现题目描述【问题描述】对于一个字符串 S,我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个 数。例如 f(”aba”) =2,f(”abc”) = 3, f(”aaa”) = 1。现在给定一个字符串 S[0…n−1](长度为 n),请你计算对于所有 S的非空 子串 S[i…j](0≤i≤ j < n),f(S[i…j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串 S。【输出格式】输出一个整数表示答案。【样例输入】a原创 2021-03-11 21:04:56 · 1219 阅读 · 2 评论 -
人物相关性分析
人物相关性分析题目及分析源代码题目及分析问题描述】小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。例如以下文本:This is a story about Alice and Bob. Alice wants to send a private message to Bob.假设 K = 20,则 Alice 和 B原创 2021-03-11 19:51:51 · 137 阅读 · 2 评论 -
Java字符串操作
字符串操作常用API字符串的构造方法获取功能的方法转换功能的方法分割功能的方法案例分析字符串的构造方法字符串的特点:字符串是常量;它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。例如: String str = "abc";等效于: char data[] = {'a', 'b', 'c'}; String str = new String(data);因为 String 对象是不可变的,所以可以共享。字符串底层相当于用一个字节byte数组来存储相关原创 2021-03-11 16:16:03 · 93 阅读 · 3 评论