字符串
SYaoJun
这个作者很懒,什么都没留下…
展开
-
拍照队列
题目公司:猿辅导类型:字符串难度:1级题意:把输入的字符串按照Y字输出。注意:字符串中可能含有空格,所以如果用string读入时,需要读入一行。#include <iostream>#include <string>#include <algorithm>using namespace std;int arr[10005];int main...原创 2020-04-11 23:13:32 · 316 阅读 · 0 评论 -
万万没想到之聪明的编辑
公司:字节跳动类型:字符串难度:1级题意:把超过3个相同字符的保留为2个,把AABB型的保留位AAB类型。方法:暴力枚举时间复杂度:O(n)O(n)O(n)#include <iostream>#include <string>using namespace std;int main(){ int n; scanf("%d", &n); st...原创 2020-04-11 22:32:24 · 168 阅读 · 0 评论 -
93. 复原IP地址
题目:93. Restore IP Addresses难度:中等类型:深搜 字符串星级:五星推荐题意:把一个字符串恢复成所有可能的IP地址,注意0不能作为每段的开头。class Solution {public: vector<string> res; vector<int> temp; int n; vector<stri...原创 2020-03-29 22:19:42 · 148 阅读 · 0 评论 -
最后一个字符
题目类型:字符串注意:使用fgets比较快#include <bits/stdc++.h>using namespace std;const int N = 1e6+5;int dp[256];int main(){ char str[N]; int k; scanf("%d", &k); getchar(); while(...原创 2020-03-29 11:38:06 · 133 阅读 · 0 评论 -
回文串
题目公司:蘑菇街类型:字符串 模拟题意:添加一个字符是否可以构成回文串。类似题:leetcode 680. 验证回文字符串 Ⅱ#include <bits/stdc++.h>using namespace std;int main(){ string str; while(cin>>str){ int n = str.size(); //既然增加一...原创 2020-03-27 23:08:29 · 112 阅读 · 0 评论 -
整数加法
题目公司:美团类型:字符串模拟题意:模拟字符串加法,注意非法输入要输出error,首字母不用大写,题目跟样例不一致。#include <bits/stdc++.h>using namespace std;int main(){ string a, b; while(cin>>a>>b){ bool ok = true; for(int i...原创 2020-03-27 14:46:48 · 277 阅读 · 0 评论 -
DNA序列
题目公司:爱奇艺类型:字符串 连续子串题意:找到一个字符串中所有ACGT可变长度的全排列最小不满足的情况。使用set去重和暴力枚举。#include <bits/stdc++.h>using namespace std;int main(){ string str; cin>>str; //判断子串的个数 int n = str.size(); f...原创 2020-03-27 13:46:05 · 429 阅读 · 0 评论 -
大整数相乘
牛客网题目公司:拼多多类型:字符串模拟题意:模拟计算大整数相乘。注意去掉前导零。#include <bits/stdc++.h>using namespace std;//const int N = 1e5+5;//int a[N];int main(){ string a, b; cin>>a>>b; int m = a.size(), ...原创 2020-03-27 12:58:00 · 180 阅读 · 0 评论 -
408. 有效单词缩写
题目类型:字符串难度:简单题目:判断一个字符串是否是另一个字符串的有效缩写。注意缩写中出现0就是错的。class Solution {public: bool validWordAbbreviation(string word, string abbr) { int t = 0, i, j; bool ok = true; for(...原创 2020-03-27 10:10:43 · 422 阅读 · 0 评论 -
字符串包含
题目公司:快手类型:字符串题意:直接在两个字符串中查找是否有子串#include <bits/stdc++.h>using namespace std;int main(){ string a, b; while(cin>>a>>b){ if(a.find(b)!= string::npos|| b.find(a)!= string::np...原创 2020-03-26 22:19:27 · 103 阅读 · 0 评论 -
1071. 字符串的最大公因子
解题思路题目要求,给出两个串,求两个串的公共子串,且能拼接成原串。感觉题目跟样例不一致。题目说能除尽,至少要与自身连接一次,也就是至少重复两次,所以最长子串肯定不能是原串呀。还是按照样例来吧。首先找到长度最小的串,然后求这个串的所有因子。从大到小枚举,class Solution {public: string gcdOfStrings(string str1, string s...原创 2020-03-12 09:12:59 · 161 阅读 · 0 评论 -
1002 A+B Problem II【HDOJ】
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 295229 Accepted Submission(s): 56839Problem Description I have a very simpl原创 2016-03-04 13:19:12 · 384 阅读 · 0 评论 -
7-1 Good in C (20分)
When your interviewer asks you to write “Hello World” using C, can you do as the following figure shows?Input Specification:Each input file contains one test case. For each case, the first part giv...原创 2019-12-08 08:14:44 · 414 阅读 · 0 评论 -
1140 Look-and-say Sequence (20 分)
知识点:字符串 双指针版本1耗时6分钟注意使用双指针的时候,更新下标的方式。#include <cstdio>#include <cmath>#include <iostream>#include <string>#include <vector>#include <cstring>#include <...原创 2019-12-03 08:40:49 · 91 阅读 · 0 评论 -
1112 Stucked Keyboard (20 分)
版本1先把没坏的键标记。如果是标记坏掉的键可能出现前面的字符满足坏键,后面的字符不满足坏键的性质。#include <iostream>#include <cstdio>#include <vector>#include <cmath>#include <cstring>#include <set>#inclu...原创 2019-12-02 18:05:00 · 159 阅读 · 0 评论 -
7-44 基于词频的文件相似度 (30 分)
集合数组先检查输入的单词是否分割正确,再进行统计。注意点:单词大小写不敏感单词长度大于2且小于等于10,以非字母分割。两个文件的单词总量如果有相同的单词,只统计一次。#include <cstdio>#include <algorithm>#include <string>#include <iostream>#include...原创 2019-11-16 14:00:25 · 626 阅读 · 0 评论 -
解读密码
牛客网题目链接题意从一个字符串中提取出数字#include <iostream>#include <string>#include <vector>#include <cctype>#include <cstdio>#include <cstring>#include <algorithm>#i...原创 2019-10-25 22:35:44 · 365 阅读 · 0 评论 -
最长回文
牛客网题目链接题意找到长度为奇数和偶数的字符串的最长回文串#include <iostream>#include <string>#include <vector>#include <cctype>#include <cstdio>#include <cstring>#include <algorith...原创 2019-10-25 22:26:38 · 117 阅读 · 0 评论 -
强势糖果
牛客网题目链接题意给出两个字符串, 第二个字符串出现的类型必须在第一个字符串中出现过,同时第一个字符串的长度要比第二字符串长#include <iostream>#include <string>#include <vector>#include <cctype>#include <cstdio>#include <...原创 2019-10-25 22:05:25 · 129 阅读 · 0 评论 -
统计单词【华中科技大学】★
链接:https://www.nowcoder.com/questionTerminal/11c6e7c9987c4ab48f8cdd8834c27064 来源:牛客网编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词) 输入描述:输入包括1行字符串,以“.”结束,字符串中包含多个原创 2018-01-04 00:29:33 · 287 阅读 · 0 评论 -
2016年百度之星资格赛Problem D
Problem D Accepts: 2042 Submissions: 5880度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,原创 2016-05-15 11:40:41 · 778 阅读 · 0 评论 -
字串统计【蓝桥杯】
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出原创 2016-02-15 08:58:26 · 972 阅读 · 0 评论 -
A+B——华中科技大学复试上机
题目描述 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号”,”隔开。 现在请计算A+B的结果,并以正常形式输出。 输入描述: 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出描述: 请计算A+B的结果,并以正常形式输出,每组数据占一行。 示例1 输入 -234,567,890 123,456,789 1,234 2,345,678 输出原创 2018-01-12 18:46:06 · 326 阅读 · 0 评论 -
decoding
Encoding is the process of transforming information from one format into another. There exist several different types of encoding scheme. In this problem we will talk about a very simple encoding tec原创 2018-01-12 21:55:46 · 493 阅读 · 0 评论 -
ZOJ问题
题目描述 对给定的字符串(只包含’z’,’o’,’j’三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个’o’ 或者为空; 3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个’o’或者为空; 输入描述: 输入包含多组测试用例,每行有一个只包含’z’,’o’,’j’三种字符的字符串,字原创 2018-01-14 21:00:38 · 948 阅读 · 0 评论 -
找位置【华中科技大学复试上机】
题目描述 对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。 输入描述: 输入包括一个由字母和数字组成的字符串,其长度不超过100。 输出描述: 可能有多组测试数据,对于每组数据, 按照样例输出的格式将字符出现的位置标出。1、下标从0开始。 2、相同的原创 2018-01-14 21:48:59 · 315 阅读 · 0 评论 -
1050 String Subtraction (20 分)
解题思路:主要是学会使用接收一行的函数gets(),然后就是用哈希记录出现的状态。#include #include using namespace std;const int maxn = 10005;char str1[maxn],str2[maxn];int hash[128];int main(){ gets(str1); gets(str2); i原创 2018-02-01 21:07:29 · 198 阅读 · 0 评论 -
1001. A+B Format (20)
题目链接:https://www.patest.cn/submissions/4128436 解题思路:这道题其实很简单,但是我理解能力真的有限,我怎么知道不足三位的数字是放在后面还是放在前面呀,你又没说逗号优先满足后面,剩下不足三位的放在前面。-1,234,567和-123,456,7题目默认选择了前者。#include #include void print(int x){原创 2018-02-02 19:59:35 · 236 阅读 · 0 评论 -
1040. Longest Symmetric String (25)
题目链接:https://www.patest.cn/contests/pat-a-practise/1040 解题思路:manecher算法 这是专门处理回文串的算法,算法笔记上是用动态规划解决的,可能是怕读者暂时不能理解,但是不得不说manecher算法非常的巧妙,时间复杂度只要O(n),而且代码短的可怕,主要是不难,我建议去看看牛客网上左程云老师讲的manecher算法,很容易就听懂了。原创 2018-02-05 18:42:09 · 185 阅读 · 0 评论 -
1078 字符串压缩与解压 (20 分)
题目链接:https://www.patest.cn/contests/pat-b-practise/1078 解题思路:主要考查字符串的处理,需要注意的地方是接收字符串和按照题目所给格式进行正确的排版输出。#include<cstdio>#include<cstring>const int maxn= 1010;void compress(char *s...原创 2018-03-08 22:34:17 · 264 阅读 · 0 评论 -
1067 试密码 (20 分)
查看原题目请点击我这里 解题思路 好坑呀这道题,明明说了没有空格,然后用scanf读入老是出错。 比较字符串直接用strcmp注意要带头文件。 注意 在用gets的时候,如果前面有scanf过,需要在前面补充一个getchar。#include<cstdio>#include<cstring>char pwd[30];char ipwd[100];in...原创 2018-03-15 21:11:08 · 208 阅读 · 0 评论 -
1048 数字加密 (20 分)
题目链接:https://www.patest.cn/contests/pat-b-practise/1048 解题思路:类似于做大数加法,需要注意的地方是最后一个测试点有点麻烦。//两个字符串不相等的时候需要补为0 #include<cstdio>#include<cstring>void reverse(char s[]){ //reverse反转字符串 ...原创 2018-03-11 10:56:03 · 175 阅读 · 0 评论 -
1079 延迟的回文数 (20 分)
查看原题目请点我 解题思路:本题属于字符串的处理,主要是反转和大数相加的过程,如果会STL标准库就更简单了。#include<cstdio>#include<cstring>const int maxn = 1010;char str1[maxn],str2[maxn],str3[maxn],str[maxn],rev[maxn];void reverse(c...原创 2018-03-12 19:31:43 · 236 阅读 · 0 评论 -
1029 旧键盘 (20 分)
查看原题目请点我 解题思路:本题还是比较简单的,主要是对字符串的处理,利用hash识别是否输出过,对于大小写字母任意一个出现,就代表该键已坏,所以后续该键不必输出。#include<cstdio>#include<cstring>int main(){ char in[100],out[100]; scanf("%s%s",in,out); ...原创 2018-03-13 11:46:23 · 202 阅读 · 0 评论 -
1054 求平均值 (20 分)
查看原题目请点我 解题思路:字符串处理,我这里完全是手动判断,注意2.也是合法的浮点数,后面有个点,我分了两个小数和一个小数,最后还要加没有小数部分只有小数点的情况。#include<cstdio>#include<cstring>double ans;int check(char s[]){ int len=strlen(s); double ...原创 2018-03-13 15:46:14 · 201 阅读 · 0 评论 -
下厨房
下厨房简洁版集合的插入和个数统计#include<cstdio>#include<iostream>#include<string>#include<set>using namespace std;int main(){ string s; set<string> bag; while(cin>>s){...原创 2018-11-28 18:52:11 · 195 阅读 · 0 评论 -
汉字统计【HDOJ2030】
http://acm.hdu.edu.cn/showproblem.php?pid=2030汉字机内码是负数 自己手动可试#include<cstdio>#include<cstring>int main(){ int n,cnt; char str[1100]; scanf("%d",&n); getchar(); for(int i=0...原创 2019-01-10 20:37:51 · 218 阅读 · 0 评论 -
1044 火星数字 (20 分)
代码有点繁琐,用C实现的,由于数据范围较小,可以使用特殊技巧。注意数字转火星文的时候,13的倍数只需要输出对应的首位。如26,应该输出hel而不是hel tret#include<stdio.h>#include<ctype.h>#include<string.h>char marx[][5]={"tret","jan", "feb", "ma原创 2019-01-24 11:20:49 · 174 阅读 · 0 评论 -
1084 外观数列 (20 分)
说实话,虽然这是道简单题,但是做完了让我有点恶心。字符数组开的空间不要吝啬,我测了一下循环40次的结果,很长很长八万是我二分测试出来的,再开大点也没事。注意,最后一个字符的特殊处理。#include<cstdio>#include<cstring>char str[81000],tmp[81000];int main(){ int d,n,i,j,cnt,k;...原创 2019-01-24 14:53:54 · 197 阅读 · 0 评论 -
1060 Are They Equal (25 分)
还能说什么呢?一道畜生题!测试点:40000 0000.0输出:YES 0.0000*10^0思路:1.去小数点2.去前导03.截取N位有效位组成两个新串4.对比指数和有效数字是否相同#include<cstdio>#include<cstring>int check(char s[]){ for(int i=0;s[i]!='\0';i++){...原创 2019-01-19 16:12:02 · 179 阅读 · 0 评论