
#字符串
刷题
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计数二进制子串(数学 )
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。请注意,一些重复出现的子串要计算它们出现的次数。另外,“00110011”不是有效的子串,因为所有的0(和1)没有组合在一起。示例 2 :输入: "1原创 2020-08-10 12:45:34 · 442 阅读 · 0 评论 -
字符串相加(高精度相加)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-strings著作权归领扣网络所有。商业转载请联系官方...转载 2020-08-03 15:18:41 · 303 阅读 · 0 评论 -
1009 说反话 (20分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Her...原创 2020-03-31 20:29:00 · 296 阅读 · 0 评论 -
配对碱基链(字符串)
描述脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。格式输入格式一个字符串,表示一条碱基链。这个字符串只含有大写字母A...原创 2020-03-31 13:39:28 · 823 阅读 · 0 评论 -
输出亲朋字符串(字符串)
描述编写程序,求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下:给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符; 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值,得到第二个亲朋字符;依此类推,直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。...原创 2020-03-26 23:59:14 · 3231 阅读 · 2 评论 -
石头剪子布(字符串)
描述石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。 游戏规则:石头打剪刀,布包石头,剪刀剪布。 现在,需要你写一个程序来判断石头剪...原创 2020-03-20 00:29:40 · 869 阅读 · 0 评论 -
基因相关性(字符串)
描述为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例,如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的,否则不相关。格式输入格式有三...原创 2020-03-19 22:14:48 · 370 阅读 · 0 评论 -
单词排序(字符串排序)
描述输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)格式输入格式一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出格式按字典序输出这些单词,重复的单词只输出一次。样例输入样例She wants to g...原创 2020-03-03 01:03:13 · 6552 阅读 · 0 评论 -
加密的病历单(字符串)
描述小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。 在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。 经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子) 1.原文中所有的字符都在字母表中被循环左移了三个位置(dec...原创 2020-03-03 15:51:36 · 1922 阅读 · 1 评论 -
招商银行信用卡中心笔试题 字符串是否由子串拼接
/*我个人的代码没有贴上来,因为书上的代码很简洁,写的太好了,所以直接用他的。因为目标字符串是首尾拼接而成,重点是找到子串的分割下标,然后进行匹配*/import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(...原创 2018-09-12 12:32:28 · 275 阅读 · 0 评论 -
网易笔试题 字符串碎片
/**很水的一道题目,注意四舍五入*/#include <bits/stdc++.h>using namespace std;int main(){ string s; int cnt = 1; char c; double ans; cin >> s; c = s[0]; for (int i=0; i<s.size(); i++) {...原创 2018-08-10 12:24:39 · 240 阅读 · 0 评论 -
百度笔试题 字符覆盖
/**贪心思想:先将字符串t从大到小排序,然后遍历s和t数组,符合条件s[i] < t[j]的将s[i]换掉*/#include <bits/stdc++.h>using namespace std;int cmp (char a, char b) { return a > b;}int main(){ string s, t; cin...原创 2018-08-09 12:13:36 · 251 阅读 · 0 评论 -
百度笔试题 最大子序列
/**什么是字典序最大,例如:*对于字符串s, x和y是它的子串,x比y大,说明用C语言的字符串比较函数 strcmp(x, y) > 0。*如 s="ababba", x = "bbba", y="abaa" , x和y都是s的子串,x比y大。*思路:贪心一点,从后往前找,遇到大的保留,小的去掉,最后倒叙输出即可*/#include <bits/stdc++.h>...原创 2018-08-09 11:40:11 · 709 阅读 · 0 评论 -
百度笔试题 完成括号匹配
/**计算出不能匹配的'[' , ']',输出时加在左右*/#include <bits/stdc++.h>using namespace std;int main(){ string s, left; cin >> s; int cnt = 0; for (int i=0; i<s.size(); i++) { if (s[i] == '...原创 2018-08-08 19:11:27 · 300 阅读 · 0 评论 -
百度笔试题 字符串匹配
#include <bits/stdc++.h>using namespace std;int main(){ string a, b; set<string> s; int cnt = 0; cin >> a >> b; for (int i=0; i<a.size(); i++) { if (i+b.size()-1...原创 2018-08-08 18:21:37 · 483 阅读 · 0 评论