Codewars一些积累No.3 从罗马数字编码器来初探string的实用用法

最新推荐文章于 2024-07-12 10:56:01 发布
最新推荐文章于 2024-07-12 10:56:01 发布
阅读量394 收藏
点赞数 1
分类专栏： Codewars的实战积累 文章标签： c++ 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/next_paradise/article/details/105037999
版权

文章目录

1.开头

今天在Codewars上又是碰到一个比较有趣的代码实现问题，是要我们把我们日常所用的阿拉伯数字转化为罗马数字，从中我们可以看出其中的逻辑需求是要求我们输入函数一个int型数据（不知道罗马数字里有没有小数啊哈哈），然后我们把输入的数字经过拆分根据罗马数字的表示规则重新组合，返回出一个string类型的数据。其中因为罗马数字的命名规则的奇特，我们需要对我们的string型数据进行一些基本的string操作。借由此机会来学习string类型操作的用法。
呜呜呜，光写Codewars上的实战经验总结还是没人看嗷，主要是光靠实战可能无法总结出系统的知识点，对各位的帮助没有那么打。所以今后可能还会写Qt的C++GUI编程，多多指教了。
在这里插入图片描述

2.具体先看题目内容

1）要求

原文：
Create a function taking a positive integer as its parameter and returning a string containing the Roman Numeral representation of that integer.

Modern Roman numerals are written by expressing each digit separately starting with the left most digit and skipping any digit with a value of zero. In Roman numerals 1990 is rendered: 1000=M, 900=CM, 90=XC; resulting in MCMXC. 2008 is written as 2000=MM, 8=VIII; or MMVIII. 1666 uses each Roman symbol in descending order: MDCLXVI.

翻译君：
创建一个以正整数为参数的函数，并返回一个包含该整数的罗马数字表示形式的字符串。
现代罗马数字的书写方式是，从最左边的数字开始分别表示每个数字，然后跳过任何零值的数字。用罗马数字1990表示：1000 = M，900 = CM，90 = XC；导致MCMXC。2008表示为2000 = MM，8 = VIII; 或MMVIII。1666以降序使用每个罗马符号：MDCLXVI。

2）例子

    Assert::That(solution(182) , Equals("CLXXXII"));
    Assert::That(solution(1990) , Equals("MCMXC"));
    Assert::That(solution(1875) , Equals("MDCCCLXXV"));

3.我的又一次头秃探索

1）认识罗马数字计数方法

基本字符

基本字符IVXLCDM
相应的阿拉伯数字表示为1510501005001000
  1. 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
  2. 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
  3. 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
  4. 正常使用时、连写的数字重复不得超过三次；
  5. 在一个数的上面画一条横线、表示这个数扩大 1000 倍。(这个不用管，不再我们的实现范围内)
  6. 基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个；
  7. 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能使用一个；

2）认识基本string操作

这里，我是从YAMIZA大佬处学习的关于string的各种操作：
其出处：链接: link 点击link直达
不想自己打了，我好懒啊欸嘿嘿。。。

1.字符串的生成

 string str：生成空字符串

string s(str)：生成字符串为str的复制品

string s(str, strbegin,strlen)：将字符串str中从下标strbegin开始、长度为strlen的部分作为字符串初值

string s(cstr, char_len)：以C_string类型cstr的前char_len个字符串作为字符串s的初值

string s(num ,c)：生成num个c字符的字符串

string s(str, stridx)：将字符串str中从下标stridx开始到字符串结束的位置作为字符串初值

————————————————
版权声明：本文为CSDN博主「YAIMZA」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_37941471/article/details/82107077

2.字符串的大小和容量

1. size()和length()：返回string对象的字符个数，他们执行效果相同。

2. max_size()：返回string对象最多包含的字符数，超出会抛出length_error异常

3. capacity()：重新分配内存之前，string对象能包含的最大字符数

————————————————
版权声明：本文为CSDN博主「YAIMZA」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_37941471/article/details/82107077

3.string的插入：push_back() 和 insert()

1. push_back(): 尾插一个字符
2. insert(pos,char):在制定的位置pos前插入字符char

4.string拼接字符串：append() & + 操作符

// 方法一：append()
    string s1("abc");
    s1.append("def");
    cout<<"s1:"<<s1<<endl; // s1:abcdef

    // 方法二：+ 操作符
    string s2 = "abc";
    /*s2 += "def";*/
    string s3 = "def";
    s2 += s3.c_str();
    cout<<"s2:"<<s2<<endl; // s2:abcdef
    ————————————————
版权声明：本文为CSDN博主「YAIMZA」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_37941471/article/details/82107077

5.string的删除：erase()

1. iterator erase(iterator p);//删除字符串中p所指的字符

2. iterator erase(iterator first, iterator last);//删除字符串中迭代器

区间[first,last)上所有字符

3. string& erase(size_t pos = 0, size_t len = npos);//删除字符串中从索引

位置pos开始的len个字符

4. void clear();//删除字符串中所有字符
 ————————————————
版权声明：本文为CSDN博主「YAIMZA」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_37941471/article/details/82107077

其实还有很多很重要的，比如遍历啊，删除啊，查找啊，替换啊之类的功能
这些还是自信观看YAIMZA大佬文章吧，我就不充当搬运工了。。。（主要还是拿别人的劳动成果心虚。。。）
那好，下面就是自己的劳动成果了：

3）我的实现构想

在这里插入图片描述
这里可能会略显复杂，希望有大佬能帮忙简化算法。

#include <iostream>
#include <string>
using namespace std;

string solution(int number);

int main()
{
    int numble;
    cin >> numble;
    cout << solution(numble);
    return 0;
}

string solution(int number){
    string str;
    int i=0;
    while (number >= 1000){
        str.push_back('M');
        number -= 1000;
        i++;
    }
    if (number >= 900) {
        str.insert(str.begin() + i - 1, 'C');
        number -= 900;
        i++;
    }else if( number >= 500 ){
        str.push_back('D');
        number -= 500;
        i++;
    } else if (number >= 400 ){
        str.push_back('C');
        str.push_back('D');
        number -= 400;
        i += 2;
    }
    while (number >= 100){
        str.push_back('C');
        number -= 100;
        i++;
    }

    if (number >= 90) {
        str.insert(str.begin() + i - 1, 'X');
        number -= 90;
        i ++;
    }else if( number >= 50 ){
        str.push_back('L');
        number -= 50;
        i ++;
    } else if (number >= 40 ){
        str.push_back('X');
        str.push_back('L');
        number -= 40;
        i += 2;
    }
    while (number >= 10){
        str.push_back('X');
        number -= 10;
        i++;
    }

    if (number >= 9) {
        str.insert(str.begin() + i - 1, 'X');
        number -= 9;
        i ++;
    }else if( number >= 5 ){
        str.push_back('V');
        number -= 5;
        i ++;
    } else if (number >= 4 ){
        str.push_back('I');
        str.push_back('V');
        number -= 4;
        i += 2;
    }
    while (number >= 1){
        str.push_back('I');
        number -= 1;
        i++;
    }

    return str;
}

然后我们就遇到了BUG，就是如果开始时就在1000~900之间，那么在没有M的前提下，就不能插入C，所以我们要适当改进。
我们发现自己的逻辑出现了问题，其实不需要再M前插入C，在1000~900间，只要打印CM即可了。所以更新代码如下：

#include <string>
string solution(int number){
    string str;
    int i=0;
    while (number >= 1000){
        str.push_back('M');
        number -= 1000;
        i++;
    }
    if (number >= 900) {
        str.push_back('C');
        str.push_back('M');
        number -= 900;
        i+=2;
    }else if( number >= 500 ){
        str.push_back('D');
        number -= 500;
        i++;
    } else if (number >= 400 ){
        str.push_back('C');
        str.push_back('D');
        number -= 400;
        i += 2;
    }
    while (number >= 100){
        str.push_back('C');
        number -= 100;
        i++;
    }

    if (number >= 90) {
        str.push_back('X');
        str.push_back('C');
        number -= 90;
        i ++;
    }else if( number >= 50 ){
        str.push_back('L');
        number -= 50;
        i ++;
    } else if (number >= 40 ){
        str.push_back('X');
        str.push_back('L');
        number -= 40;
        i += 2;
    }
    while (number >= 10){
        str.push_back('X');
        number -= 10;
        i++;
    }

    if (number >= 9) {
        str.push_back('I');
        str.push_back('X');
        number -= 9;
        i ++;
    }else if( number >= 5 ){
        str.push_back('V');
        number -= 5;
        i ++;
    } else if (number >= 4 ){
        str.push_back('I');
        str.push_back('V');
        number -= 4;
        i += 2;
    }
    while (number >= 1){
        str.push_back('I');
        number -= 1;
        i++;
    }

    return str;
}

又是再一次喜闻乐见的通过，这次因为深夜肝稿导致自己的逻辑思维有点混乱，请不要在意，。萌新嘛，还是各位多多海涵了。
在这里插入图片描述

next_paradise
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Vue3通透教程【十一】初探TypeScript
官方推荐
04-06 1万+
Vue3对TS大力支持，TS也将成为Vue开发中的必要技能，从本篇文章开始将带领大家通过几节文章来掌握TS基础
罗马数字转成整数
xieyihu的博客
07-22 170
3.写出一个方法getNumber()，用来通过单个罗马字符来获取它的数字。在主函数里面，设置一个flag变量，把0处的字符传给他，在循环里依次遍历，从1开始，判断与左右的大小关系，用变量sum来计算总和。然后将flag的值后移，继续循环。2.然后来分析怎样来识别IV，III这种格式的数字，通过观察发现，左边的比右边的大就可以直接相加，右边的比左边大，就要相减；1.罗马数字以String类型传入的，那么考虑到String类型有没有相应的方法，可以得到单个字符。charAt获取某索引处的字符；...
Codewars题目解析
qq_39088036的博客
08-27 820
最近刷了一些Codewars上的题目，整理如下，与大家分享一哈！ 1.Roman Numerals Encoder Create a function taking a positive integer as its parameter and returning a string containing the Roman Numeral representation of that inte...
【codewars】Roman Numerals Encoder
sysu_lluozh
01-16 880
instruction Create a function taking a positive integer as its parameter and returning a string containing the Roman Numeral representation of that integer. Modern Roman numerals are written by expr
罗马数字转整数
Ekko的博客
09-07 425
罗马数字转整数 描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，...
ChatGPT科研阅读论文应用插件(txyz.ai)使用初探
热门推荐
怎么又是萝卜的博客
06-23 15万+
ChatGPT没有办法直接阅读论文，但使用txyz.ai插件可以使用ChatGPT来帮助快速得到论文中想要的信息，特别是对于专业名词较多的文章，能够加快研究的进程。刚开始了解到这个应用是一个ChatGPT插件，需要在GPT模型中安装，对于国内来说比较麻烦。然后我在网上使用了它的官网，体验了一遍，在这里推荐给大家去尝试，是一款很有意思的应用。
vue3初探---在vue3和vuex4.x中使用typescript
guoang
08-26 1311
vue3初探---在vue3和vuex4.x中使用typescript，主要是介绍vue3中如何使用vuex4和typescript
合宙ESP32C3 Arduino 初探教程
perseverance51博客
07-14 2万+
合宙ESP32C3 Arduino 初探教程
元宇宙初探React+Three.js制作3D全景漫游.zip
12-10
元宇宙初探React+Three.js制作3D全景漫游.zip元宇宙初探React+Three.js制作3D全景漫游.zip元宇宙初探React+Three.js制作3D全景漫游.zip元宇宙初探React+Three.js制作3D全景漫游.zip元宇宙初探React+Three.js制作3D...
Android TensorFlow Lite 初探 数字分类器
11-09
Android TensorFlow Lite 初探 数字分类器 非kotlin 相关文章:https://blog.csdn.net/ansondroider/article/details/108508065 修改后的JAVA代码
快速连接式空调器的开发初探.pdf
06-25
快速连接式空调器的开发初探
初探数据湖（DataLake），到底有什么用？让我们来一窥究竟...
02-24
数据湖大多是相对于传统基于RDBMS的数据仓库，而从2011年前后，也就是数据湖概念出现的时候，很多数据仓库逐渐迁移到以Hadoop为基础的技术栈上，而且除了结构化数据，半结构化、非结构数据也逐渐的存储到数据仓库中...
函数模板与类模板
程序员_小兵
07-12 1545
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
C++ 多态
wxk2227814847的博客
07-10 781
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
C++初探究（2）
Frenemy__的博客
07-09 1495
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C语言操作符详解
z317920的博客
07-11 625
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：哈希表
最新发布
m0_61088872的博客
07-12 693
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
【C++】类和对象--类，实例化，this指针
tidal_wave的博客
07-10 1013
前面的几篇文章我们介绍了命名空间，inline，nullptr等C++中常见的的基础概念。今天的文章我们来介绍一些C++中类与对象的内容。在现实世界中，经常有属于同一类的对象。例如，你的自行车只是世界上很多自行车中的一辆。在面向对象软件中，也有很多共享相同特征的不同的对象：矩形、雇用记录、视频剪辑等。可以利用这些对象的相同特征为它们建立一个集合。而这个集合就称为类。类是定义同一类所有对象的变量和方法的蓝图或原型。
res://ieframe.dll/dnserror.htm问题初探
05-24
"res://ieframe.dll/dnserror.htm"是Internet Explorer浏览器的常见错误页面之一。这个错误通常发生在您的浏览器无法连接到需要DNS解析的网站时，导致您的浏览器无法加载所请求的页面。 DNS（Domain Name System）是一种将域名转换为IP地址的服务。当您输入一个网址时，您的计算机会向DNS服务器发送请求，以查找与该域名对应的IP地址。如果DNS服务器无法找到对应的IP地址，则会出现"res://ieframe.dll/dnserror.htm"错误页面。 要解决这个问题，您可以尝试以下几种方法： 1. 检查您的Internet连接是否正常。请确保您的设备已连接到互联网，并且网络连接稳定。 2. 清除浏览器缓存和Cookie。这可以帮助您清除可能导致浏览器出现错误页面的临时文件。 3. 尝试使用其他浏览器。如果您使用的是Internet Explorer浏览器，请尝试使用其他浏览器，如Chrome或Firefox，看看是否能够访问所需的网站。 4. 更改DNS服务器设置。如果您的计算机无法连接到DNS服务器，则可以尝试手动更改DNS服务器设置。您可以在计算机的网络设置中更改DNS服务器设置。 如果以上方法无法解决问题，则可能是您的计算机或网络出现了更严重的问题，建议联系您的网络服务提供商或计算机技术支持人员寻求帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值