剑指office--字符串

news/2024/11/8 20:37:59/

PS:以下代码均为C++代码实现

1.替换空格力扣

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

示例 1:

输入:s = "We are happy."
输出:"We%20are%20happy."

限制:

0 <= s 的长度 <= 10000

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/ti-huan-kong-ge-lcof

该题方法很多,在此不一一列举,只简单介绍两种方法

1.新建一个变量,将原数据拷贝进去

class Solution {
public:string replaceSpace(string s){//创建一个的string类型的变量string str;for (int i = 0; i < s.size(); i++){//如果不等于空格,就把原字符串加到str中,if (s[i] != ' ')str += s[i];//如果等于空格,就加在str中加入“%20”else{str += "%20";}}//返回strreturn str;}
};

2.在原来的数据中做修改

class Solution {
public:string replaceSpace(string s) {//先插入%20for(int i=0;i<s.size();i++){if(s[i]==' '){s.insert(i,"%20");i+=3;}}//删除空格for(int i=0;i<s.size();i++){if(s[i]==' '){s.erase(i,1);}}return s;}
};

2.左旋转字符串 力扣

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1:

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2:

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制:

    1 <= k < s.length <= 10000

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof

这道题方法也很多,这里简单介绍一种最简单的

class Solution 
{
public:string reverseLeftWords(string s, int n) {//新建一个变量,初始化为需要反转的后半部分string s1=s.substr(n,s.size()-1);//再建一个变量,初始化为需要反转的前部分string s2=s.substr(0,n);//两部分相加,处理完成return s1+s2;}
};

3.表示数值的字符串 力扣

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。

数值(按顺序)可以分成以下几个部分:

    若干空格
    一个 小数 或者 整数
    (可选)一个 'e' 或 'E' ,后面跟着一个 整数
    若干空格

小数(按顺序)可以分成以下几个部分:

    (可选)一个符号字符('+' 或 '-')
    下述格式之一:
        至少一位数字,后面跟着一个点 '.'
        至少一位数字,后面跟着一个点 '.' ,后面再跟着至少一位数字
        一个点 '.' ,后面跟着至少一位数字

整数(按顺序)可以分成以下几个部分:

    (可选)一个符号字符('+' 或 '-')
    至少一位数字

部分数值列举如下:

    ["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]

部分非数值列举如下:

    ["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

示例 1:

输入:s = "0"
输出:true

示例 2:

输入:s = "e"
输出:false

示例 3:

输入:s = "."
输出:false

示例 4:

输入:s = "    .1  "
输出:true

提示:

    1 <= s.length <= 20
    s 仅含英文字母(大写和小写),数字(0-9),加号 '+' ,减号 '-' ,空格 ' ' 或者点 '.' 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof

这道题目可以暴力求解,也可使用算法求解

我用第二种方法解决,这道题也有不同的算法可以解决,有需要的可自主研究

class Solution {
public:bool isNumber(string s) {int i=0;//先去除头部空格,中间地方出现空格均为非法,return falsewhile(i<s.size()&&s[i]==' '){i++;}//将去除空格的字符串重新赋值给原字符串s=s.substr(i);//去除尾部空格while (s.back() == ' '){s.pop_back();}//将所用到的全部初始化为假bool number=false;bool dotber=false;bool eber=false;for(i=0;i<s.size();i++){//如果为数字,则为真if(isdigit(s[i])){number=true;}//如果出现小数点,并且没有"E"或"e",且只有一个小数点,则为真else if(s[i]=='.'&&!dotber&&!eber){dotber=true;}//判断是否有"E"出现,只有一个"E",且没有小数点,且数字为真,则为真,else if((s[i]=='e'||s[i]=='E')&&!eber&&number){//将数字改为假,因为"E"之后只能为数字,否则为假number=false;eber=true;}//判断"+","-"号问题else if((s[i]=='+'||s[i]=='-')&&(i==0||s[i-1]=='e'||s[i-1]=='E')){number=false;}//其他情况为假else {return false;}}return number;}
};

4.把字符串变为整数

写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。

注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。

在任何情况下,若函数不能进行有效的转换时,请返回 0。

说明:

假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围,请返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

输入: "42"
输出: 42

示例 2:

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。

示例 3:

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ,因为它的下一个字符不为数字。

示例 4:

输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
     因此无法执行有效的转换。

示例 5:

输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。
     因此返回 INT_MIN (−231) 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof

这道题也有不同的方法实现,但具体的算法大同小异

class Solution {
public:int strToInt(string str) {long long result = 0;//使用长整型,防止溢出int i = 0;while (str[i] == ' ')//去除空格{i++;if (i == str.size())//如果全部为空格,则结果为0return result;}//判断字符是否非法if (('0' <= str[i] && str[i] <= '9') || str[i] == '-' || str[i] == '+'){//判断是否为"+","-"号问题bool temp = 1;if (str[i] == '-'){temp = 0;i++;}else if (str[i] == '+'){i++;}//去除字母,保留前n个数字while ('0' <= str[i] && str[i] <= '9' && i < str.size()){int x = str[i] - '0';result = result * 10 + x;if (result >= (pow(2, 31))){if (temp == 0)result = 0 - result;if (result <= (0 - pow(2, 31)))//如果大于最大值,则返回整形最大值return INT_MIN;return INT_MAX;}i++;}//判断是否为负数if (temp == 0)result = 0 - result;return result;}else{return result;}}
};

PS:剑指offic第一部分


http://www.ppmy.cn/news/99779.html

相关文章

docker-compose方式安装运行Jenkins

docker-compose方式安装运行Jenkins 服务器系统&#xff1a;centos 7.6 以docker-compose 编排容器方式安装&#xff0c;当然需提前安装docker-compose环境&#xff08;见百度->docker-compose环境安装&#xff09; docker-compose.yml version: 3.1 services:jenkins:i…

云上高校导航 导入 与 配置教程

开通 云开发 功能&#xff08;首月免费&#xff0c;次月19.9&#xff09;&#xff0c;激活 云数据库、云存储和云函数 功能。 将 项目 文件夹下 最新版本的 文件夹下的 Cloud-based_University_Navigation 整个文件夹 复制到项目路径下&#xff08;比如 D:\WeChatProjects&…

day2 -- MySQL内部模块

学习目标 我希望了解一下Mysql的工作原理&#xff0c;实现这个工作原理的各个模块是如何协同工作的。 学习内容 服务端与客户端 服务端与客户端如何通信 存储引擎 存储结构 具体细节 这里先放上Mysql可视化结构&#xff0c;来自B站 服务端 服务端也就是我们常说的Mysql&…

JMeter性能测试101:一步一步教你如何开始

1. Jmeter简介 Apache JMeter是一款纯java编写负载功能测试和性能测试开源工具软件。相比Loadrunner而言&#xff0c;JMeter小巧轻便且免费&#xff0c;逐渐成为了主流的性能测试工具&#xff0c;是每个测试人员都必须要掌握的工具之一。 2023年最新版Jmeter性能测试项目实战…

(详解)Vue3自定义指令

目录 一、背景 二、提前预习&#xff08;必看&#xff09; 2.1自定义指令生命周期 2.2 生命周期四个参数 三、 自定义指令 3.1私有自定义指令 3.1.1定义指令 3.1.2使用自定义指令 3.2全局自定义指令 3.2.1定义指令 3.2.2使用自定义指令 一、背景 在我们日常开发中&…

【如何在Java中使用ForkJoinPool】

目录 背景1.使用ForkJoinPool的线程池2.工作窃取算法3.ForkJoinPool的主要类4.使用递归操作5.资源任务6.何时使用ForkJoinPool7.总结 背景 使用ForkJoinPool去分解计算密集型任务且且并行地执行他们以获得更好的Java应用程序的性能。 ForkJoinPool是一个功能强大的Java类&…

漏洞复现 log4j RCE(CVE-2021-44228)

前言&#xff1a;Log4j的利用条件实在是苛刻&#xff0c;看了很多视频和文章&#xff0c;记录下我能复现的两种场景 Windows系统不知啥原因&#xff0c;搞了许久毫无反应&#xff0c;只能控制台打印。360都检测出了Log4j&#xff0c;但是即使退出360&#xff0c;也没有任何命令…

智能计价器-第14届蓝桥杯省赛Scratch中级组真题第5题

[导读]&#xff1a;超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成&#xff0c;后续会不定期解读蓝桥杯真题&#xff0c;这是Scratch蓝桥杯真题解析第140讲。 智能计价器&#xff0c;本题是2023年5月7日举行的第14届蓝桥杯省赛Scratch图形化编程中级组真题第5题&#…