![](https://img-blog.csdnimg.cn/7129970ff9244e25ac2482cdd46f5f9b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串处理
字符串处理
山顶夕景
实践出真知
展开
-
字符串专题
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>using namespace std; int main(){ /* string s; cin>>s; //getline(cin,s);//都可以,如果字符串...原创 2019-08-03 09:17:37 · 395 阅读 · 0 评论 -
【LeetCode163】缺失的区间(to_string)
文章目录一、题目二、思路三、代码一、题目二、思路因为是有设定边界的,所以首先需要将lower-1 插入到nums的最前方(在vector中可以直接insert), 将 upper+1插入nums末尾(这里用insert或者push_back都可以的) 。然后遍历数组nums:若nums[i+1] - nums [i] = 1时,两个相邻数已经连续了,所以不做处理, i++若nums[i+1] - nums [i] = 2时,加入 nums[i]+1若nums[i+1] - nums [i]原创 2022-03-30 10:35:52 · 683 阅读 · 0 评论 -
【LeetCode5】最大回文子串(中心扩散法)
一、题目提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成二、思路中心扩散法。从每个节点开始,当前结点向两边扩散来判断回文串,因为回文串长度可能是奇数或者偶数,即后者就木有一个中心字符,伪代码应该如下:for 0 <= i < len(s): 找到以 s[i] 为中心的回文串 找到以 s[i] 和 s[i+1] 为中心的回文串 更新答案我们通过传入的左指针l和右指针r,可以同时处理回文串为奇数和原创 2022-01-25 20:13:56 · 1394 阅读 · 0 评论 -
【LeetCode125、557】验证回文串、反转字符串中的单词III
一、题目二、思路C++中和字符判断有关的内置函数:简单题,处理后反转字符串,判断和原字符串是否相同。isalnum判断是否为字母或者数字,如果不知道api就写判断条件;tolower是将char字符转为小写字母。三、代码class Solution {public: bool isPalindrome(string s) { string temp; for(char ch: s){ if(isalnum(ch)){原创 2022-01-25 11:43:30 · 955 阅读 · 0 评论 -
【HJ26】字符串排序(字符处理、排序)
1.题目2.思路注意处理要求:(1)并不是简单的单词排序,而是将字母排序同时,如果存在(多个)大小写字母需要按照输入的顺序排列;——要实现(1)即首先要将“相同字母”的大小写顺序保存,在遍历的时候遇到该“相同字符”就压入该字符所在的string型字符串中;然后将已排序好的26个字母string依次拼接起来,得到排序好的字母串。(2)非字母的字符所在的下标位置不能改变。——这步处理是关键。3.代码#include<iostream>#include<string>原创 2021-02-24 23:56:50 · 1402 阅读 · 0 评论 -
【HJ88】斗地主扑克牌-手牌大小比较(模拟)
1.题目2.思路手牌比较:(1)如果手牌的类型不同(分为三种情况):1)存在王炸,则直接输出王炸;2)else if存在炸弹,则直接输出炸弹;3)其他最后情况:无法比较,直接输出ERROR。(2)如果手牌的类型相同(单对单、二对二、三对三、炸弹对炸弹、顺子对顺子):只需要比较该对手牌的第一张手牌,如2 2,4,4就抽出2和4比较即可,这个级别rank比较就直接查找第一张手牌字符在std的第一个下标位置进行比较即可-类似哈希(string std=“345678910JQKA2jokerJ原创 2021-02-21 17:12:47 · 1404 阅读 · 1 评论 -
【HJ90】合法IP(输入输出格式)
1.题目2.法一首先想到的可能是将给定的IP地址根据三个点进行分割成4段,再进行判断合法性,但其实可以直接利用scanf的输入格式判断每个ip[i]即可。#include<iostream>#include<string>int ip[4];using namespace std;int main(){ while(scanf("%d.%d.%d.%d",&ip[0],&ip[1],&ip[2],&ip[3])!=EOF){原创 2021-02-20 09:54:15 · 1018 阅读 · 1 评论 -
【HJ21】简单密码破解(字符转换)
1.题目2.思路首先,小写字母是要分成2种情况:第一种是a到o,第二种是o到z。其中第一种是每三个为一组,利用这个特性即(a-'a')/3+2+'0'——这里容易忘了加0,因为还是要返回字符类型的;而第二种就直接用if else了(分4种小情况)。接着,大写字母是变成对应的小写字母再后退一个,即a-'A'+'a'+1。最后,数字字符就直接返回即可。3.代码#include<iostream>#include<string>using namespace std;原创 2021-02-19 19:39:45 · 1176 阅读 · 1 评论