那些年做oj我写的bug

最新推荐文章于 2024-11-08 23:39:16 发布

江南无故人

最新推荐文章于 2024-11-08 23:39:16 发布

阅读量968

点赞数

分类专栏：算法和数据结构 C语言/C++ 笔记文章标签： c++ 算法

本文链接：https://blog.csdn.net/sqjddb/article/details/123640492

版权

本文列举了在解决oj编程题目时遇到的一些典型错误，包括数字翻译逻辑不全、数组奇偶排序问题、链表反转错误及数组重复数字查找的问题，通过对错误版本的分析，帮助读者避免常见陷阱。

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

题目来自《剑指offer》

JZ46 把数字翻译成字符串
JZ21 调整数组顺序使奇数位于偶数前面(一)
JZ24 反转链表
JZ3 数组中重复数字
JZ73 翻转单词序列

JZ46 把数字翻译成字符串

一开始没有考虑到数字里有0的情况，后来重新推翻写一套逻辑判断比在开始的逻辑上修改快得多：

class Solution {
   
public:
    int solve(string nums) {
   
        if(nums.size()==0||(nums[0]=='0'))
            return 0;
        if(nums.size()==1)
            return 1;
        int m=nums.size();
        int* p = new int[m];
        p[0]=1;
        if(((nums[0]=='1')&&((nums[1]>='1')&&(nums[1]<='9')))||
             ((nums[0]=='2')&&((nums[1]>='1')&&(nums[1]<='6'))))
         p[1]=2;
        else
          p[1]=1;
        for(int i=2;i<m;i++)
        {
   
            if(nums[i]=='0')
            {
   
                if(nums[i-1]=='1'||nums[i<