[编程题]Are They Equal (25)

最新推荐文章于 2024-06-19 00:18:27 发布

良夜_

最新推荐文章于 2024-06-19 00:18:27 发布

阅读量78

点赞数

分类专栏：算法笔记文章标签：字符串

本文链接：https://blog.csdn.net/qq_45642765/article/details/116229174

版权

算法笔记专栏收录该内容

26 篇文章 0 订阅

订阅专栏

这篇博客主要讨论了一道编程题目，该题目涉及将输入的字符串转换为科学计数法，并处理不同形式的输入，如带有前置0的数字。作者分享了在处理过程中遇到的错误，如越界访问，以及解决方案。博客还提供了完整的C++代码实现，用于处理字符串并进行科学计数法转换。主要涉及字符串操作、数值转换和错误调试。

摘要由CSDN通过智能技术生成

关键词：字符串
试题链接：
Are They Equal (25)
问题描述：
在这里插入图片描述
思路：
这道题可以用string来解决的。
比较麻烦的地方是它的输入可能有多种形式…可能就会被忽略。
比如: 7 0.987 0000987
3 0000 0.000
它的输入不像正常的int和float一样，它会有前置0，以至于输入要用string来存储。
下面就是我遇到的比较容易出错输入：
在这里插入图片描述
有效数字不够，处理时就需要在后面补0。

        if (s.length() > i) {
            res += s[i];
        }
        else {
            res += '0';
        }

中途遇到了问题：
在这里插入图片描述
已经遇到这个问题很多遍了，每次找那里出错都要放到VS里面断点调试…我会出现问题倒不是因为别人那样的牛客网的问题…我就是因为一不小心，没注意，就越界访问了…(太菜了)这个地方是因为没有限制s.length()>k，一用到while就开始丢三落四= =

        while (s.length()>k && s[k] != '.') {
            k++;
            e += 1;
        }

解决方案：

#include<iostream>
#include<iomanip>
#include<string>
using namespace std;
int N;
//获取科学计数法的主题部分和小数部分
string deal(string s, int& e) {
    //字符串的小数点下标
    int k = 0;
    //循环，去除字符串的前置0
    while (s.length() != 0 && s[0] == '0') {
        s.erase(s.begin());
    }
    //遇见小数点,则当前数字是小于1的数
    if (s.length() != 0 && s[0] == '.') {
        s.erase(s.begin()); //去除小数点
            //循环处理小数点后的0，且每遇见一个0，e-1
        while (s.length() != 0 && s[0] == '0') {
            s.erase(s.begin());
            e -= 1;
        }
    }
    else {
        //没有遇见小数点
        while (s.length()>k && s[k] != '.') {
            k++;
            e += 1;
        }
        if (s.length()>k && s[k] == '.') {
            s.erase(s.begin() + k); //遇到小数点就去除小数点
        }
    }
    //经过以上步骤后若字符串长度为0，则原数字为0
    if (s.length() == 0) {
        e = 0;
    }
    string res = "";
    for (int i = 0; i < N; i++) {
        if (s.length() > i) {
            res += s[i];
        }
        else {
            res += '0';
        }
    }
    return res;
}


int main() {
    int e1 = 0, e2 = 0;
    string A, B, C, D;
    cin >> N >> A >> B;
    C = deal(A, e1);
    D = deal(B, e2);
    if (C==D&&e1==e2){
        cout << "YES" << " 0." << C << "*10^" << e1 << endl;
    }
    else {
        cout << "NO" << " 0." << C << "*10^" << e1 << " 0." << D << "*10^" << e2;
    }
    return 0;
}