字符串与日期
Freeman Z
都柏林理工计算机博士
展开
-
[LeetCode]剑指 Offer 58 - II. 左旋转字符串
算法标签 字符串题目简叙代码拼接class Solution {public: string reverseLeftWords(string s, int n) { string res; for(int i=n;i<s.size();i++)res+=s[i]; for(int i=0;i<n;i++)res+=s[i]; return res; }};三次翻转abc原创 2020-08-03 01:10:58 · 158 阅读 · 0 评论 -
[LeetCode]804. 唯一摩尔斯密码词
算法标签 ascii题目简叙思路用ascii和下标解决映射密码关系,然后用set集合来去重即可代码class Solution {public: int uniqueMorseRepresentations(vector<string>& words) { vector<string> str={".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..原创 2020-07-22 13:32:51 · 174 阅读 · 0 评论 -
[LeetCode]657. 机器人能否返回原点
相关标签 字符串题目简叙思路只看是否可以抵消代码class Solution {public: bool judgeCircle(string moves) { int x=0,y=0; for(int i=0;i<moves.size();i++) { if(moves[i]=='U')y++; else if(moves[i]=='D')y--; else原创 2020-07-20 14:33:55 · 61 阅读 · 0 评论 -
[LeetCode]剑指 Offer 05. 替换空格
算法标签题目简叙class Solution {public: string replaceSpace(string s) { string res; for(auto x:s)if(x==' ')res+="%20";else res+=x; return res; }};思路代码class Solution {public: string replaceSpace(string s) { stri原创 2020-07-19 22:22:17 · 125 阅读 · 0 评论 -
[LeetCode]1295. 统计位数为偶数的数字
算法标签题目简叙思路转换为Stirng方便操作代码class Solution {public: int findNumbers(vector<int>& nums) { int res=0; string str; for(int i:nums){ str = to_string(i); if(str.size()%2==0)res++; }原创 2020-07-19 22:17:51 · 53 阅读 · 0 评论 -
[LeetCode]1281. 整数的各位积和之差
算法标签 字符串题目简叙思路转成字符串取代码class Solution {public: int subtractProductAndSum(int n) { string str = to_string(n); int a=0; for(int i=0;i<str.size();i++)a+=str[i]-'0'; int b=1; for(int i=0;i<str.si原创 2020-07-19 22:13:23 · 141 阅读 · 0 评论 -
[LeetCode]771. 宝石与石头
算法标签 字符串题目简叙思路String暴力代码class Solution {public: int ans=0; int numJewelsInStones(string J, string S) { for(int i=0;i<J.size();i++) for(int j=0;j<S.size();j++) if(J[i]==S[j])ans++; return ans原创 2020-07-19 22:05:24 · 108 阅读 · 0 评论 -
[第十一届蓝桥杯省赛C++B组]纪念日
算法标签:日期问题题目简叙思路重要的在于 99周年的意思 应该是98年过完了这里1921年7月后的时间被我挪算到2020年,这样2020年就能计算一整年代码#include<iostream>using namespace std;int isYear(int n){if(n % 400 == 0 || n % 4 == 0 && n % 100 != 0) return 366;return 365;}int main(){ int原创 2020-07-18 13:11:23 · 1432 阅读 · 2 评论 -
[LeetCode][字符串]5416. 检查单词是否为句中其他单词的前缀
题目来源 算法课算法标签 字符串题目描述给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。如果 searchWord 不是任何单原创 2020-05-24 11:37:51 · 234 阅读 · 0 评论 -
[算法课][面试题]W12思考|去除字符串中重复的字符
题目来源 算法课算法标签题目描述去除字符串中重复的字符AC代码单字符哈希表#include<iostream>#include<string>#include<unordered_map>using namespace std;unordered_map<char,int> map;int main(){ string s; cin>>s; for(int i=0;i<s.si原创 2020-05-21 22:52:21 · 246 阅读 · 1 评论 -
[LeetCode]709. 转换成小写字母
题目来源 LeetCode算法标签 ASCII题目描述实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: “Hello”输出: “hello”示例 2:输入: “here”输出: “here”示例 3:输入: “LOVELY”输出: “lovely”思路利用ASCII转换AC代码class Solution {public: int ans; int busyS原创 2020-05-17 11:14:07 · 165 阅读 · 0 评论 -
[LeetCode]5397. 最简分数
题目来源 LeetCode20200517双周赛算法标签 字符串题目描述给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1:输入:n = 2输出:[“1/2”]解释:“1/2” 是唯一一个分母小于等于 2 的最简分数。示例 2:输入:n = 3输出:[“1/2”,“1/3”,“2/3”]示例 3:输入:n = 4输出:[“1/2”,“1/3”,“1/4”,“2/3”,“3/4”]解原创 2020-05-17 00:26:20 · 404 阅读 · 0 评论 -
[LeetCode]5396. 连续字符
题目来源 LeetCode20200517双周赛算法标签 字符串题目描述给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1:输入:s = “leetcode”输出:2解释:子字符串 “ee” 长度为 2 ,只包含字符 ‘e’ 。示例 2:输入:s = “abbcccddddeeeeedcba”输出:5解释:子字符串 “eeeee” 长度为 5 ,只包含字符 ‘e’ 。示例 3:输入:s = “triplepillo原创 2020-05-17 00:19:16 · 177 阅读 · 0 评论 -
[计蒜客][结构体]字符串弱等于
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串题目描述思路感觉重点就是 substr函数啊string ax=a.substr(0,a.size()/2);新建字符串 axax 是从字符串a切割,从0开始,长度为a.size()/2AC代码#include<iostream>#include<string>using namesp...原创 2020-05-04 15:10:19 · 706 阅读 · 0 评论 -
[计蒜客][排序]红绿蓝
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串题目描述思路用string 读入,char排序计算各个颜色大小一直减少,直到不符合要求AC代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ ...原创 2020-05-04 11:51:39 · 270 阅读 · 0 评论 -
[计蒜客][字符串]最后一个单词
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串题目描述思路反着找 直到遇到空格为止AC代码#include<iostream>#include<cstring>using namespace std;int main(){ string s; string str; while(cin>>s){str+=s;...原创 2020-05-03 22:18:43 · 124 阅读 · 0 评论 -
[计蒜客][字符串]字符反转
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串题目描述思路AC代码reverse 函数#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ string s; cin>>s; ...原创 2020-05-03 22:09:14 · 232 阅读 · 0 评论 -
[计蒜客][字符串]大数的奇偶性判断
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串题目描述思路判断尾部是不是偶数AC代码#include<iostream>#include<cstring>using namespace std;int main(){ string s; cin>>s; if(s[s.size()-1]%2)cout&l...原创 2020-05-03 21:59:31 · 602 阅读 · 0 评论 -
[计蒜客][字符串]字符串
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串,ASCII题目描述思路用ASCII码快速解决就是难记哈哈哈AC代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ string s; cin&...原创 2020-05-03 21:45:18 · 296 阅读 · 0 评论 -
[字符串]ASCII码表
数字,字母位置数字0~9对应的ASCII码(十进制)袭为“48”~“57”大写字母A~Z对应的ASCII码(十进制)为“65”~“90”小写字母a~z对应的百ASCII码(十进制)为"97"~“122”表...转载 2020-05-03 21:40:27 · 22166 阅读 · 0 评论 -
[计蒜客][字符串]最长的名字
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串题目描述思路更新最长把字符串都放数组里,看谁长度和最大值一致就拿出来AC代码#include<iostream>#include<cstring>#include<vector>using namespace std;int max(int a,int b){return...原创 2020-05-03 21:14:43 · 496 阅读 · 0 评论 -
[计蒜客][字符串]字符串A的数量
算法标签字符串来源计蒜客2020蓝桥杯习题题目简介思路AC代码#include<iostream>#include<cstring>using namespace std;int main(){ string s; cin>>s; int cnt=0; for(auto op:s)if(op=='A')cnt++;...原创 2020-05-03 21:03:04 · 244 阅读 · 0 评论