数字与字符串间转换——12、273、165、481

最新推荐文章于 2024-08-30 18:40:43 发布
最新推荐文章于 2024-08-30 18:40:43 发布
阅读量796 收藏 28
点赞数 20
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Utgnryk/article/details/140686658
版权

12. 整数转罗马数字

七个不同的符号代表罗马数字，其值如下：

符号值
I1
V5
X10
L50
C100
D500
M1000

罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则：

  • 如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。
  • 如果该值以 4 或 9 开头，使用 减法形式，表示从以下符号中减去一个符号，例如 4 是 5 (V) 减 1 (I): IV ，9 是 10 (X) 减 1 (I)：IX。仅使用以下减法形式：4 (IV)，9 (IX)，40 (XL)，90 (XC)，400 (CD) 和 900 (CM)。
  • 只有 10 的次方（I, X, C, M）最多可以连续附加 3 次以代表 10 的倍数。你不能多次附加 5 (V)，50 (L) 或 500 (D)。如果需要将符号附加4次，请使用 减法形式。

给定一个整数，将其转换为罗马数字。

解法一、遍历求值，分情况讨论

就是根据4|9/1-3/5-8的情况讨论，0不必输出任何

感觉很赘余 不够清晰，但是足够简单

class Solution {
    public static String intToRoman(int num) {
        String s = String.valueOf(num);
        StringBuffer sb = new StringBuffer();
        for(int i = 0 ; i<s.length();i++){
            sb.append(getValue(s.charAt(i) - '0',s.length() - i - 1));
        }
        return sb.toString();
    }
    private static String getValue(int num,int n){
        StringBuffer sb = new StringBuffer();
        if(num == 4 || num == 9){
            switch (n){
                case 2:
                    if(num == 4){
                        return "CD";
                    }else{
                        return "CM";
                    }
                case 1:
                    if(num == 4){
                        return "XL";
                    }else{
                        return "XC";
                    }
                case 0:
                    if(num == 4){
                        return "IV";
                    }else{
                        return "IX";
                    }
            }
        }else if(num >= 5){
            switch (n){
                case 2:
                    sb.append("D");
                    for(int i = 5;i < num;i++){
                        sb.append("C");
                    }
                    break;
                case 1:
                    sb.append("L");
                    for(int i = 5;i < num;i++){
                        sb.append("X");
                    }
                    break;
                case 0:
                    sb.append("V");
                    for(int i = 5;i < num;i++){
                        sb.append("I");
                    }
                    break;
            }
        }else{//1-3
            switch (n){
                case 3:
                    for(int i = 0;i < num;i++){
                        sb.append("M");
                    }
                    break;
                case 2:
                    for(int i = 0;i < num;i++){
                        sb.append("C");
                    }
                    break;
                case 1:
                    for(int i = 0;i < num;i++){
                        sb.append("X");
                    }
                    break;
                case 0:
                    for(int i = 0;i < num;i++){
                        sb.append("I");
                    }
                    break;
            }
        }
        return sb.toString();
    }
}

解法二、模拟（贪心）

本质上是换了一个计算形式。对于一个数字num，就是取出一个不超过它且最大的固定值，相减，重复这个过程。如3769，减三次1000， 减500，减两次200，以此类推。

此外，这里的数组+字符串组以下标联系、担任一个类似键值对的功能，我觉得非常出色，既可以遍历，又可以查找，接近Hashmap。非常出色的思路和功能。。

class Solution {
    int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

    public String intToRoman(int num) {
        StringBuffer roman = new StringBuffer();
        for (int i = 0; i < values.length; ++i) {
            int value = values[i];
            String symbol = symbols[i];
            while (num >= value) {
                num -= value;
                roman.append(symbol);
            }
            if (num == 0) {
                break;
            }
        }
        return roman.toString();
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/integer-to-roman/solutions/774611/zheng-shu-zhuan-luo-ma-shu-zi-by-leetcod-75rs/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

解法三、硬编码

对于位上，每个数字是固定的，因为是有限位（数据0-3999）可以直接硬查。这里应该使用了表驱动的思想

class Solution {
    String[] thousands = {"", "M", "MM", "MMM"};
    String[] hundreds  = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    String[] tens      = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    String[] ones      = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

    public String intToRoman(int num) {
        StringBuffer roman = new StringBuffer();
        roman.append(thousands[num / 1000]);
        roman.append(hundreds[num % 1000 / 100]);
        roman.append(tens[num % 100 / 10]);
        roman.append(ones[num % 10]);
        return roman.toString();
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/integer-to-roman/solutions/774611/zheng-shu-zhuan-luo-ma-shu-zi-by-leetcod-75rs/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 
273. 整数转换英文表示

将非负整数 num 转换为其对应的英文表示。

示例 1：

输入：num = 123
输出："One Hundred Twenty Three"

示例 2：

输入：num = 12345
输出："Twelve Thousand Three Hundred Forty Five"

示例 3：

输入：num = 1234567
输出："One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven"

提示：

  • 0 <= num <= 231 - 1

解法一、模拟递归 

对于0-100的部分，放在最下层处理。这里分三个字符串组，分别是0-9的，10-19的，20-99的，是三种处理逻辑。对于大于100的部分，其实是100的拆分+Billion/Million/Thousand/Hundred

能过困难题很惊喜。。

class Solution {
    static String [] single = {"Zero","One","Two","Three","Four","Five","Six","Seven","Eight","Nine"};
    static String [] between = {"Ten","Eleven","Twelve","Thirteen","Fourteen","Fifteen","Sixteen","Seventeen","Eighteen","Nineteen"};
    static String [] tens = {"","","Twenty","Thirty","Forty","Fifty","Sixty","Seventy","Eighty","Ninety"};
    public static String numberToWords(int num) {
        StringBuffer sb = new StringBuffer();
        if(num >= 1000000000){
            sb.append(numberToWords(num /1000000000));
            sb.append(" Billion ");
            if(num % 1000000000 != 0){
                sb.append(numberToWords(num % 1000000000));
            }
        }else if(num >= 1000000){
            sb.append(numberToWords(num /1000000));
            sb.append(" Million ");
            if(num % 1000000 != 0){
                sb.append(numberToWords(num % 1000000));
            }
        }else if(num >= 1000){
            sb.append(numberToWords(num /1000));
            sb.append(" Thousand ");
            if(num % 1000 != 0){
                sb.append(numberToWords(num % 1000));
            }
        }else if(num >= 100){
            sb.append(numberToWords(num /100));
            sb.append(" Hundred ");
            if(num % 100 != 0){
                sb.append(numberToWords(num % 100));
            }
        }else{//小于100
            if(num >= 20){
                sb.append(tens[num/10]);
                num = num % 10;
                if(num != 0){
                    sb.append(" ");
                    sb.append(single[num]);
                }
            }else if(num >= 10){
                sb.append(between[num % 10]);
            }else{
                sb.append(single[num]);
            }
        }
        return sb.toString().trim();
    }
}

165. 比较版本号

给你两个 版本号字符串 version1 和 version2 ，请你比较它们。版本号由被点 '.' 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。

比较版本号时，请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为 0。

返回规则如下：

  • 如果 version1 < version2 返回 -1，
  • 如果 version1 > version2 返回 1，
  • 除此之外返回 0。

示例 1：

输入：version1 = "1.2", version2 = "1.10"

输出：-1

解释：

version1 的第二个修订号为 "2"，version2 的第二个修订号为 "10"：2 < 10，所以 version1 < version2。

示例 2：

输入：version1 = "1.01", version2 = "1.001"

输出：0

解释：

忽略前导零，"01" 和 "001" 都代表相同的整数 "1"。

示例 3：

输入：version1 = "1.0", version2 = "1.0.0.0"

输出：0

解释：

version1 有更少的修订号，每个缺失的修订号按 "0" 处理。

提示：

  • 1 <= version1.length, version2.length <= 500
  • version1 和 version2 仅包含数字和 '.'
  • version1 和 version2 都是 有效版本号
  • version1 和 version2 的所有修订号都可以存储在 32 位整数 中

解法一、分解，转换，按位比较

split分解，max确保全遍历，在i位于双字符串区间段里进行比较，若一个字符串结束、另一个没有，单独比较是不是0，若都结束未分长短，return 0

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] a = version1.split("\\.");
        String[] b = version2.split("\\.");
        int len1 = a.length;
        int len2 = b.length;
        int max = Math.max(len1,len2);
        for(int i = 0;i < max;i++){
            if(i < len1 && i < len2) {
                int num1 = Integer.parseInt(a[i]);
                int num2 = Integer.parseInt(b[i]);
                if (num1 > num2) return 1;
                if (num1 < num2) return -1;
            }else if(i >= len1){//2比较长
                if(Integer.parseInt(b[i])!=0)return -1;
            }else{//1比较长
                if(Integer.parseInt(a[i])!=0)return 1;
            }
        }
        return 0;
    }
}

 

解法二、双指针

class Solution {
    public int compareVersion(String version1, String version2) {
        int n = version1.length(), m = version2.length();
        int i = 0, j = 0;
        while (i < n || j < m) {
            int x = 0;
            for (; i < n && version1.charAt(i) != '.'; ++i) {
                x = x * 10 + version1.charAt(i) - '0';
            }
            ++i; // 跳过点号
            int y = 0;
            for (; j < m && version2.charAt(j) != '.'; ++j) {
                y = y * 10 + version2.charAt(j) - '0';
            }
            ++j; // 跳过点号
            if (x != y) {
                return x > y ? 1 : -1;
            }
        }
        return 0;
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/compare-version-numbers/solutions/970416/bi-jiao-ban-ben-hao-by-leetcode-solution-k6wi/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 
481. 神奇字符串

 

神奇字符串 s 仅由 '1' 和 '2' 组成，并需要遵守下面的规则：

  • 神奇字符串 s 的神奇之处在于，串联字符串中 '1' 和 '2' 的连续出现次数可以生成该字符串。

s 的前几个元素是 s = "1221121221221121122……" 。如果将 s 中连续的若干 1和 2 进行分组，可以得到 "1 22 11 2 1 22 1 22 11 2 11 22 ......" 。每组中 1 或者 2 的出现次数分别是 "1 2 2 1 1 2 1 2 2 1 2 2 ......" 。上面的出现次数正是 s 自身。

给你一个整数 n ，返回在神奇字符串 s 的前 n 个数字中 1 的数目。

示例 1：

输入：n = 6
输出：3
解释：神奇字符串 s 的前 6 个元素是 “122112”，它包含三个 1，因此返回 3 。

示例 2：

输入：n = 1
输出：1

提示：

  • 1 <= n <= 105

解法一、迭代

 挺白痴的解法，因为实在想不到其他办法了。。先造出一个长度够长的串，再遍历它数1。

class Solution {
    public static int magicalString(int n) {
        String a = "12";
        while(a.length() < n){
            a = makeString(a);
        }
        int sum = 0;
        for(int i = 0;i < n;i++){
            if(a.charAt(i) == '1'){
                sum++;
            }
        }
        return sum;
    }
    private static String makeString(String s){
        StringBuffer sb = new StringBuffer();
        char c = '1';
        for(int i = 0;i < s.length();i++){
            sb.append(c);
            if(s.charAt(i) == '2')sb.append(c);
            c = c == '1' ? '2':'1';
        }
        return sb.toString();
    }
}

 

解法二、双指针

一边延长一边统计

class Solution {
    public int magicalString(int n) {
        if (n < 4) {
            return 1;
        }
        char[] s = new char[n];
        s[0] = '1';
        s[1] = '2';
        s[2] = '2';
        int res = 1;
        int i = 2;
        int j = 3;
        while (j < n) {
            int size = s[i] - '0';
            int num = 3 - (s[j - 1] - '0');
            while (size > 0 && j < n) {
                s[j] = (char) ('0' + num);
                if (num == 1) {
                    ++res;
                }
                ++j;
                --size;
            }
            ++i;
        }
        return res;
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/magical-string/solutions/1936845/shen-qi-zi-fu-chuan-by-leetcode-solution-y5dg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 解法三、打表

这个就不写了，字符串是固定的 提前写出来也没问题

 碎碎念

  • 12的数组+字符串组相当于依靠下标联系起来的键值对，现在还是感觉很神奇。。也学会了提前设一个String[]方便查阅和使用（273）
  • 增加了if else理解和边界严谨性
  • 双指针在字符串转换问题里真的很好用。。
  • 虽然273性价比、难度很低，但是做出了困难题，还是很开心
Utgnryk
关注
  • 20
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Google Earth Engine（GEE）——如何将字符串转换成一个数字
qq_31988139的博客
12-30 2053
很多时候我们非程序员出身的同学，基础不好，所以我们在GEE中如何能将字符串转换成一个数字，这在我们需要插入一些数字就很实用。 ee.Number.parse(input, radix) Convert a string to a number. Arguments: input (String): The string to convert to a number. radix (Integer, default: 10): An integer representing the base n
字符串强制转化数字java_js 字符串转换成数字的三种方法
weixin_32149339的博客
02-25 1444
方法主要有三种转换函数、强制类型转换、利用js变量弱类型转换。1. 转换函数：js提供了parseInt()和parseFloat()两个转换函数。前者把值转换成整数，后者把值转换成浮点数。只有对String类型调用这些方法，这两个函数才能正确运行；对其他类型返回的都是NaN(Not a Number)。一些示例如下：复制代码 代码如下:parseInt(“1234blue”); //return...
C++11——整型数字与字符串相互转换
无与伦比BLOG
02-22 3138
C++11提供了 to_string 、stoxxx方法， 示例代码如下： #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; //数字转字符串 void numberTostr() { string strInt = std::to_string(100); cout&lt;&lt;...
JS——字符串与数值的转换
weixin_44389868
01-24 3782
var num=''; num为字符串，将字符串转换为数值 //第一种 var sum=num-0; //第二种 var sum=parseInt(num); //第三种 var sum=parseFloat(num); //第四种 var sum=Number(num); 如果num是数值，那么将数值转换为字符串 //第一种要把一个数字转换为字符串，只要给它添加一个空的字符串即可 ...
C语言输入一串数字字符串,C语言——输入一个字符串，将连续数字字符转换为数字(示例代码)...
weixin_31236935的博客
05-19 5729
输入一个字符串，内有数字和非数字字符，例如：A123cdf 456.78cpc876.9er 849.1将其中连续的数字作为一个实数，依次存放到一数组a中。例如123存放在a[0]，456.78存放在a[2]，依次类推，统计共有多少个数，并输出这些数。#include #include #include #define N 50int Number(char str[],float num[]);...
Python笔记之Jupyter——数字与字符串（数字、字符串、进制转换）
渊溯的博客
08-17 3996
数字与字符串数字1. 连接2个字符串2. 使用operator（操作符）模块拼接字符串3. 使用math（数学）模块求平方根4.用几次幂求平方根5.求立方根6. 用函数求立方根7. 自然数常量8. π字符串1. 打出反斜杠(\\)，反斜杠转义2.换行(\n) 数字 1. 连接2个字符串 # 数字与字符串拼接 name = 'a' sex = 'nan' name + sex output: ‘anan’ 2. 使用operator（操作符）模块拼接字符串 import operator name
html把字符串转换成数字,js字符串转换成数字的三种方法
weixin_42422362的博客
05-31 6125
在js读取文本框或者其它表单数据的时候获得的值是字符串类型的，例如两个文本框a和b，如果获得a的value值为11，b的value值为9 ，那么a.value要小于b.value，因为他们都是字符串形式的。在网上找了一下js字符串转数字的文章，这个比较全.方法主要有三种转换函数、强制类型转换、利用js变量弱类型转换。1. 转换函数：js提供了parseInt()和parseFloat()两个转换函...
C#基础——字符串、数字之间的转换
热门推荐
AI浩
04-02 1万+
(int)、int.Parse、int.tryParse、Convert.ToInt32的区别？ Convert.ToInt32 与 int.Parse 较为类似，实际上 Convert.ToInt32 内部调用了 int.Parse： Convert.ToInt32 参数为 null 时，返回 0； int.Parse 参数为 null 时，抛出异常。 Convert.ToInt32 参数为...
c++教程——数字转字符串
代码海贼团船长的博客
08-18 1万+
在c++编程中，我们经常会将各种数字类型转换为字符串类型，如int转字符串，int的十六进制转换为字符串，float转换为字符串，double转换为字符串等；也可能反过来，将字符串转换为各种数字类型，如字符串转int，字符串转各种进制，字符串转浮点数类型，这篇文章就是介绍如何将数字转字符串和字符串转数字。...
JS数组中元素数字和字符串之间的转换
winteriscomming的博客
06-12 6944
js字符串转换成数字 将字符串转换成数字，得用到parseInt函数。 parseInt(string) ： 函数从string的开始解析，返回一个整数。 举例： parseInt('123') : 返回 123（int）； parseInt('1234xxx') : 返回 1234（int）； 如果解析不到数字，则将返回一个NaN的值，可以用isNaN()函数来检测； 举例 ：
parseInt parseFloat js字符串转换数字
10-28
parseFloat() 方法与 parseInt() 方法的处理方式相似，从位置 0 开始查看每个字符，直到找到第一个非有效的字符为止，然后把该字符之前的字符串转换成数字。不过，对于这个方法来说，第一个出现的小数点是有效字符。...
boost之lexical_cast之字符串转换成数值.rar_Boost_boost_字符串转换成数值
09-24
在C++编程中，有时我们需要将字符串转换为数值类型，如整型、浮点型等，反之亦然。Boost库提供了一个非常实用的工具——`lexical_cast`，它简化了这个过程，使得转换更加安全和方便。本篇将详细介绍Boost库中的`...
Java中Color和16进制字符串互相转换的方法
08-27
下面是一个示例代码，展示了如何将 Color 转换为 16 进制字符串，并将 16 进制字符串转换回 Color： ```java public static void main(String[] args) { String hexString = colorToHexValue(Color.RED); System....
Java基础（6）- Java代码笔记3
最新发布
weixin_47062560的博客
08-30 468
数据类型[][] 数组名 = new 数据类型[m][n]数据类型 数组名[][] = new 数据类型[m][n]数据类型[] 数组名[] = new 数据类型[m][n]m：代表二维数组长度n：代表二维数组中每个一维数组的长度。
启动Application 报错：no mapping for GET /（已解决）
qq_3512323979的博客
08-26 5470
no mapping for GET /因为我使用的是框架嘛，然后生成了一个SpringBoot项目后，resources下面就会有一个static的类，用于存放静态资源类，后面我把静态资源放在里面，但是启动启动类后，报错一直匹配不到。： 正常的话，我们使用SpringBoot框架，他会给我们提供许多便利，包括静态资源的自动服务，默认的话，他会去。报这个错可能还有其他原因，我的是因为这个，大家可以根据日志信息一步步检查，肯定可以解决的！类并覆盖其方法时，就会失去静态资源的自动服务
[C++规范] 访问类成员变量的方式：直接访问还是通过成员函数访问？
Loewen丶的小窝
08-26 5682
在面向对象编程（OOP）中，通过成员函数（如`ME_HardwareTypeEnum Type() const;` 和 `int Id() const;`）来访问类的私有或受保护成员（如`m_hardwareType` 和 `m_id`），而不是直接通过公共成员访问，是一种更好的做法。
操作系统原子操作
zzt_is_me的博客
08-28 3612
所谓的原子操作就是不可被拆分的操作，对于多线程对全局变量进行操作时，就再也不用再线程锁了，和pthread_mutex_t保护作用是一样的，也是线程安全的，有些编译器在使用时需要加-march=i686编译参数。2、type只能是整数相关的类型，浮点型和自定义类型无法使用。功能：把value赋值给*ptr,并返回*ptr的旧值。功能：以上操作返回的是*ptr与value计算后的值。使用原子操作实现一个线程安全的无锁队列。1、该功能并不通用，有些编译器不支持。功能：以上操作返回的是*ptr的旧值。
Spring WebFlux – CVE-2023-34034 – 撰写和概念验证
技术超强的网络安全平台
08-28 2274
Spring框架是一个广泛使用的基于Java的应用程序框架，为企业级Java应用的开发提供基础设施支持。是一个功能强大的身份验证和访问控制框架，也是保护基于 Spring 的应用程序的行业标准。它提供身份验证和授权，并且可以轻松扩展以满足自定义要求。Spring WebFlux是在 Spring 5 中引入的，作为传统框架的响应式编程替代方案。Spring WebFlux 的核心设计旨在处理异步、非阻塞和反应式编程范例。它提供了一种反应式编程模型，允许开发人员构建可扩展、响应迅速且具有弹性的应用程序。
基于jenkins部署maven项目
静水深流
08-26 2976
如上所示，构建后，我们处于项目的根目录之下，可以进行后续的操作，如启动target目录下的jar包、将jar包传输到需要部署的服务器上、打docker镜像bing上传等等，需要根据实际情况进行选择，而这些都可以在“Add post-build step”选项中进行选择。我们主要关注上述几个部分，在General部分，可以对项目进行一个简单的描述，源码管理部分，需要配置对应的源码url，如下图所示。如上所示，选择“构建一个maven项目”，如果没有改选项，则需要安装maven构建的插件，请参考之前的文章。
MATLAB字符串教程：基础操作与应用实例
"数字和字符串的转换"部分则涵盖了如何在MATLAB中将数字和字符串互相转换，这对于数据处理和格式化输出非常重要。例如，可以将数值数据转化为字符串显示，或从用户输入中解析字符串表示的数值。 在实际应用中，字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值