Day6 不要二、把字符串转换成整数

简介: Day6 不要二、把字符串转换成整数

选择题

1. 计算机组成原理

题目:执行下面语句后的输出为()

int I=1;
if(I<=0) 
 printf("****\n");
else 
 printf("%%%%\n");


选项:

  • A. %%
  • B. ****
  • C. 有语法错,不能正确执行
  • D. %%%%

题目分析:比较考验 C 语言基础的题目,% 配合其他字符,可将其进行转义,比如 %d 表示匹配整型进行输出,如果想单纯表示 % 时,需要使用两个 % 表示一个 %,即在打印时 %% -> %

结果:A


编程题

1. 不要二

题目链接:不要二

题目分析:这也是一道纯数学题,求在 W * H 的二维矩阵中,至多可以放下多少块距离不等于 2 的蛋糕,因为是二维矩阵,所以每个格子都有相应的坐标,而两块蛋糕之间的距离的平方可以通过公式 (x1 - x2) * (x1 - x2) + (y1 -y2) * (y1 - y2) 得出


此时就比较简单了,直接创建一个 W * H 的二维数组,然后判断能否填入蛋糕(上下左右都不能有蛋糕),最后再返回成功填入的蛋糕数即可

#include <iostream>
#include <vector>
using namespace std;
bool getCake(vector<vector<int>>& vv, int x, int y)
{
    //判断
    if ((x - 2) >= 0 && vv[x - 2][y])
        return false;
    else if ((x + 2) < vv.size() && vv[x + 2][y])
        return false;
    else if ((y - 2) >= 0 && vv[x][y - 2])
        return false;
    else if ((y + 2) < vv[0].size() && vv[x][y + 2])
        return false;
    return true;
}
int main()
{
    //格中距离,不能为2
    int x = 0, y = 0;
    cin >> x >> y;
    //状态:0表示有蛋糕,1表示没蛋糕
    vector<vector<int>> vv;
    vv.resize(x, vector<int>());
    for (int i = 0; i < x; i++)
        vv[i].resize(y, 0);    //初始化状态
    int cnt = 0;    //计数
    for (int i = 0; i < x; i++)
    {
        for (int j = 0; j < y; j++)
        {
            //填入蛋糕:距离为2的格子处没蛋糕或者越界,可正确填入
            if (getCake(vv, i, j))
            {
                vv[i][j] = 1;
                cnt++;
            }
        }
    }
    cout << cnt << endl;
    return 0;
}



2. 把字符串转换成为整数

题目链接:把字符串转换成为整数

题目分析:这是一道来自剑指Offer的中等题,其实就是模拟库中的字符串转整数函数(atoi),题目要求比较多:给定字符串中包含很多干扰信息,比如空格、非数字字符等,所以在进行转换时需要特别注意

非法的情况:

  • 出现多个 +-
  • 在数字字符串为空时,出现了非数字字符,比如 a
  • 出现符号 +- 的情况下,仍然出现非数字字符
  • 出现前导0之后,仍然出现 +-

其他情况,诸如 出现 空格 或 其他非数字字符 时,可以将合法的字符串进行转换、出现多个符号且已存在合法字符串时,也可以进行转换

class Solution
{
public:
    int StrToInt(string s)
    {
        string numStr;
        //1、去除空格、避免非法情况、提纯
        //非法情况:
        //  同时出现 +、- (二者只能出现其一)
        //  出现符号与数字之前存在空格(非连续)
        //  未出现数字之前先出现非数字字符(不包括 +、-)
        //去除前导0:出现多个连续的前导0时,需要去除
        bool flag = false;  //正负号标志
        int symbolNum = -1;  //符号数
        for (auto e : s)
        {
            if (e != ' ')
            {
                if (e == '+' || e == '-')
                {
                    //判断是否冗余出现
                    if (e == '-') flag = true;
                    symbolNum++;
                    if (symbolNum)
                    {
                        //如果前面有合法字符串,则返回进行转换
                        if (numStr.size())
                            break;
                        return 0; //否则就是非法情况 -> 出现多个 +、-
                    }
                    if (numStr.size())
                    {
                        //此时因为符号出现在数字之后,需要去除符号的负面影响
                        //其实就是相当于数字字符串之后出现了非数字字符
                        flag = false;
                        break;
                    }
                }
                else if (!isdigit(e))
                {
                    //非数字字符的情况
                    if (numStr.size() == 0 || symbolNum == 0)
                    {
                        if (numStr.size())
                            break;
                        return 0;   //出现符号 +、- 的情况下,还出现非数字字符
                    }
                    else
                        break;  //截取有效部分进行转换
                }
                else
                {
                    //此时单纯为数字,并且为连续的数字,可以加入 numStr 中
                    //注意:前导0不参与计算
                    if (e == '0' && numStr.size() == 0)
                        symbolNum++;    //把前导0看作符号位,再出现符号就非法了
                    else
                        numStr += e;
                }
            }
            else
            {
                //需要注意非连续的情况
                //出现符号或numStr已有数据时,在出现空格则不再继续统计
                if (numStr.size() || symbolNum == 0)
                    break;  //数字字符串之后出现了非数字字符
            }
        }
        //2、进行转换
        //首先排除长度越界情况(大范围越界)
        if (numStr.size() > 10)
            return flag ? INT_MIN : INT_MAX;
        //进行转换
        int num = 0;
        int base = 0;   //用于控制当前数的大小
        auto rit = numStr.rbegin();
        while (rit != numStr.rend())
        {
            num += ((*rit - '0') * (int)pow(10, base++));
            ++rit;
        }
        flag ? num *= -1 : num;
        //3、判断越界
        //其次排除边缘越界的情况
        //本来是负数,结果转成了正数
        if (flag && num > 0)
            return INT_MIN;
        //本来是正数,结果转成了负数
        if (!flag && num < 0)
            return INT_MAX;
        return num;
    }
};


注意:需要特别注意边缘越界的情况,比如 INT_MAX + 1 是越界的



相关文章推荐


Day5 统计回文、连续最大和


Day4 计算糖果、进制转换


Day3 字符串中找出连续最长的数字串、数组中出现次数超过一半的数字


Day2 排序子序列、倒置字符串


Day1 组队竞赛、删除公共字符
目录
相关文章
|
23天前
|
人工智能
字符串转换后的长度
【10月更文挑战第10天】字符串转换后的长度I,字符串转换后的长度II
28 1
|
5月前
8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)
|
6月前
字符与数字的相互转换
字符与数字的相互转换
82 0
|
6月前
|
存储
【字符串】13. 罗马数字转整数
【字符串】13. 罗马数字转整数
|
6月前
|
存储 C++
(C++)把字符串转换成整数
(C++)把字符串转换成整数
65 0
|
算法 C++
字符串转换整数 (atoi)
字符串转换整数 (atoi)
148 0
|
C++
C++ 整数转字符串
C++ 整数转字符串
98 0
|
C++
C++中将字符串转换为数字
C++中将字符串转换为数字
277 0
C++中将字符串转换为数字
|
C++
C++中将数字转换为字符串
C++中将数字转换为字符串
137 0
C++中将数字转换为字符串