每日算法刷题Day7-比较字符串大小,去掉多余的空格,单词替换

简介: ⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。

在这里插入图片描述

23.忽略大小写比较字符串大小

一般我们用 strcmp 可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按 ASCII 码值大小比较),直到出现不同的字符或遇到 \0 为止。

如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。

但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如 Hellohello 在忽略字母大小写时是相等的。

请写一个程序,实现对两个字符串进行忽略字母大小写的大小比较。

输入格式

输入为两行,每行一个字符串,共两个字符串。注意字符串中可能包含空格。

数据保证每个字符串的长度都不超过 80。

输出格式

如果第一个字符串比第二个字符串小,输出一个字符 <

如果第一个字符串比第二个字符串大,输出一个字符 >

如果两个字符串相等,输出一个字符 =

输入样例:

Hello
hello

输出样例:

=

思路:

  • c_str是Borland封装的String类中的一个函数,它返回当前字符串的首字符地址。
  • 标准头文件包含操作c-串的函数库。这些库函数表达了我们希望使用的几乎每种字符串操作。
  • 当调用库函数,客户程序提供的是string类型参数,而库函数内部实现用的是c-串,因此需要将string对象,转化为char*对象,而c_str()提供了这样一种方法,它返回const char*类型(可读不可改)的指向字符数组的指针。
#include <iostream>
#include <string>
#include <cstring>

using namespace std;

int main()
{
    string a,b;
    getline(cin,a);
    getline(cin,b);

    for (int i = 0; i < a.size(); i ++)
        if (a[i] >= 'A' && a[i] <= 'Z') a[i] += 32;

    for (int i = 0; i < b.size(); i ++)
        if (b[i] >= 'A' && b[i] <= 'Z') b[i] += 32;

    int c;
    c = strcmp(a.c_str(),b.c_str());
    if(c < 0) cout << "<";
    if(c == 0) cout << "=";
    if(c > 0) cout << ">";

    return 0;
}

24.去掉多余的空格

输入一个字符串,字符串中可能包含多个连续的空格,请将多余的空格去掉,只留下一个空格。

输入格式

共一行,包含一个字符串。

输出格式

输出去掉多余空格后的字符串,占一行。

数据范围

输入字符串的长度不超过 200200。
保证输入字符串的开头和结尾没有空格。

输入样例:

Hello      world.This is    c language.

输出样例:

Hello world.This is c language.

思路

思路一:用cin过滤空格

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    while(cin>>s)
    cout<<s<<" ";
    
    
    return 0;
}

思路二:双指针做法

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    getline(cin, s);
    
    string r;
    for(int i = 0; i < s.size(); i++)
        if(s[i] != ' ')r += s[i];
        else
        {
            r += ' ';
            //下面三行是常见的双指针做法
            int j = i;
            while(j < s.size() && s[j] == ' ') j++;
            i = j - 1;
        }
   
    
    cout<<r<<endl;
    return 0;
}

思路三:移动的方法

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string str;
    getline(cin, str);
    
    for(int i = 0,len = str.size(); i<len ;i++)
    {
        if(str[i] == ' ' &&str[i+1] == ' ')
        {
        for(int j = i; j<len;j++)
            str[j] = str[j+1];
            //接下来由于循环结束会i++,因此这里提前减去。
            i--;
        }
    }
    
    cout<<str<<endl;
    return 0;
}

25.单词替换

输入一个字符串,以回车结束(字符串长度不超过 100)。

该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。

现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。

输入格式

输入共 33 行。

第 1 行是包含多个单词的字符串 s;

第 2 行是待替换的单词 aa(长度不超过 100);

第 3 行是 a 将被替换的单词 bb(长度不超过 100)。

输出格式

共一行,输出将 s 中所有单词 a 替换成 b 之后的字符串。

输入样例:

You want someone to help you
You
I

输出样例:

I want someone to help you

代码

这里用到了stringstream ssin(s),在头文件#include中, 定义了三个类:istringstream、ostringstream和stringstream,分别用来进行流的输入、输出和输入输出操作。主要用来进行数据类型转换。比sscanf,sprintf更加安全。

stringstream函数

基本用法:

#include<iostream>
#include<sstream>
using namespace std;
int main
{
    string s;
    getline(cin,s);
    stringstream ssin(s);
    //将string s初始化为一个字符串流,定义完后将ssin当作cin就可以了
    //和cin几乎一样,不同的是在s字符串中读取信息
    int a,b;
    string str;
    double c;
    ssin>>a>>str>>b>>c;
    cout<<a<<endl<<str<<endl<<b<<endl<<c<<endl;
    return 0;
}
  • 格式是 stringstream ssin; ssin<<s; s是个字符串,s通常用getline(cin,s)来获得。
  • 此时的ssin相当于一个缓冲区,保存了字符串里面的所有字符。
  • 然后可以通过 ssin>>a;把字符串赋给a,a可以是各种类型的,会跳过空格,与cin相似
#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s,a,b;
    getline(cin,s);
    cin>>a>>b;
    
    stringstream ssin(s);
    string str;
    //stringstream ssin(s);
    //定义一个字符串输入流的对象ssin,并调用ssin的复制构造函数,将s中所包含的字符串放入ssin对象中
    while(ssin >> str)
        if(str == a)cout<<b<<' ';
        else cout<< str << ' ';  
    
    
    return 0;
}
目录
相关文章
|
2月前
|
算法
【优选算法】—— 字符串匹配算法
【优选算法】—— 字符串匹配算法
|
2月前
|
机器学习/深度学习 存储 算法
【算法沉淀】刷题笔记:并查集 带权并查集+实战讲解
【算法沉淀】刷题笔记:并查集 带权并查集+实战讲解
|
3月前
|
人工智能 算法 测试技术
【动态规划】【字符串】【C++算法】940. 不同的子序列 II
【动态规划】【字符串】【C++算法】940. 不同的子序列 II
|
12天前
|
算法
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
22 1
|
18天前
|
算法
算法系列--链表刷题(二)(下)
算法系列--链表刷题(二)(下)
16 0
|
21天前
|
算法
【算法学习--字符串】(不含KMP算法)
【算法学习--字符串】(不含KMP算法)
|
2月前
|
算法 Java
[Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读
[Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读
23 0
|
3月前
|
算法 测试技术 C++
【字符串】【 LCP】【C++算法】2573找出对应 LCP 矩阵的字符串
【字符串】【 LCP】【C++算法】2573找出对应 LCP 矩阵的字符串
|
10天前
|
机器学习/深度学习 人工智能 算法
基于DCT和扩频的音频水印嵌入提取算法matlab仿真
本文介绍了结合DCT和扩频技术的音频水印算法,用于在不降低音质的情况下嵌入版权信息。在matlab2022a中实现,算法利用DCT进行频域处理,通过扩频增强水印的隐蔽性和抗攻击性。核心程序展示了水印的嵌入与提取过程,包括DCT变换、水印扩频及反变换步骤。该方法有效且专业,未来研究将侧重于提高实用性和安全性。
|
25天前
|
机器学习/深度学习 算法
【MATLAB】GA_BP神经网络时序预测算法
【MATLAB】GA_BP神经网络时序预测算法
35 8