力扣题:数字与字符串间转换-12.25

2023-12-19 07:03:59

力扣题-12.25

[力扣刷题攻略] Re:从零开始的力扣刷题生活

力扣题1:481. 神奇字符串

解题思想:首先将字符串构建出来,然后进行遍历即可

在这里插入图片描述

class Solution(object):
    def magicalString(self, n):
        """
        :type n: int
        :rtype: int
        """
        temp = '122'
        num = 1
        i = 2
        if n>3:
            while True:
                temp = temp + int(temp[i])*str(num)
                if num ==1:
                    num = 2
                else:
                    num = 1
                if len(temp)>n:
                    break
                i = i+1
        count = 0
        for i in range(n):
            if temp[i] == '1':
                count +=1
        return count
class Solution {
public:
    int magicalString(int n) {
        std::string temp = "122";
        int num = 1;
        int i = 2;

        if (n > 3) {
            while (true) {
                for (int j = 0; j < temp[i] - '0'; ++j) {
                    temp += std::to_string(num);
                }
                num = (num == 1) ? 2 : 1;
                if (temp.length() > n) {
                    break;
                }
                i++;
            }
        }
        int count = 0;
        for (int i = 0; i < n; i++) {
            if (temp[i] == '1') {
                count++;
            }
        }
        return count;
    }
};

文章来源:https://blog.csdn.net/yumeng3866/article/details/134981300
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。