L1-058 6翻了(第5个测试点解释,循环中数组长度变化)

该博客讨论了网络用语中'666'的演变,从表示赞美到'9'和'27'的新含义。同时,提出了一个编程挑战,要求编写程序将连续的'6'替换为'9'或'27',并给出了两个不同实现的代码示例,其中一个存在错误。错误的代码在处理连续'6'时没有考虑到字符串长度的变化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

传送门

题干:

“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!
本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。

输入格式:

输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。

输出格式:

从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。

输入样例:

it is so 666 really 6666 what else can I say 6666666666

输出样例:

it is so 666 really 9 what else can I say 27

14分代码:

#include <bits/stdc++.h>
#define debug(x) cout<<#x<<":"<<x<<endl;
#define f(i,a,n) for(int i=a;i<n;++i)
#define ff(i,a,n) for(int i=a;i<=n;++i)
const int INF=0x3f3f3f3f;
using namespace std;
typedef long long ll;
//
string s;
int main(){
	getline(cin,s);
	int num=0;
	s+='a';
	f(i,0,s.length()){
		if(s[i]=='6')num++;
		else{
			if(num>9)s.replace(i-num,num,"27");
			else if(num>3)s.replace(i-num,num,"9");
			num=0;
		}
	}
	s.erase(s.end()-1);
	cout<<s<<endl;
    return 0;
}

错误原因:

f(i,0,s.length())是有问题的,在replace后,s.length()会改变

错误样例:

输入:

666666666 6666 7

错误输出:

9 6666 7

正确输出:

9 9 7

15分代码:

#include <bits/stdc++.h>
#define debug(x) cout<<#x<<":"<<x<<endl;
#define f(i,a,n) for(int i=a;i<n;++i)
#define ff(i,a,n) for(int i=a;i<=n;++i)
const int INF=0x3f3f3f3f;
using namespace std;
typedef long long ll;
//
string s;
int main(){
    getline(cin,s);
    s=s+'q';
    int cnt=0;
    for(int i=0;i<s.length();i++){
        if(s[i]!='6'){
            if(cnt>9){
                cout<<"27";
            }
            else if(cnt>3){
                cout<<"9";
            }
            else {
                f(j,0,cnt)cout<<6;
            }
            if(i!=s.length()-1)cout<<s[i];
            cnt=0;
        }
        else{
            cnt++;
        }
    }
    
    return 0;
}
### 力扣第二题 C语言返回很小负数的原因分析 在 LeetCode 的第 2 题(两数相加)中,如果使用 C 语言实现并遇到返回值为很小的负数的情况,通常是由以下几个原因引起的: #### 1. **内存未初始化** 当动态分配内存时,如果没有正确初始化指针或者数组中的某些部分,则可能会读取到随机的数据。这可能导致计算结果不正确甚至出现负数值。 ```c struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){ struct ListNode dummyHead; struct ListNode* curr = &dummyHead; int carry = 0; while (l1 != NULL || l2 != NULL || carry) { int x = (l1 != NULL) ? l1->val : 0; int y = (l2 != NULL) ? l2->val : 0; int sum = x + y + carry; carry = sum / 10; curr->next = malloc(sizeof(struct ListNode)); // 动态分配空间 curr = curr->next; curr->val = sum % 10; // 正确赋值节点值 curr->next = NULL; // 初始化 next 指针 if (l1 != NULL) l1 = l1->next; if (l2 != NULL) l2 = l2->next; } return dummyHead.next; } ``` 上述代码片段展示了如何通过 `malloc` 函数分配新节点的空间,并确保每次创建的新节点都进行了正确的初始化[^5]。 --- #### 2. **溢出问题** C 语言中整型变量有固定的范围(例如 `int` 类型通常是 -2^31 到 2^31-1)。如果链表过长或数值过大,在处理过程中可能发生溢出,从而导致错误的结果。 为了防止这种情况发生,可以考虑以下方法: - 使用更大的数据类型(如 `long long`),但这可能增加复杂度。 - 对于本题而言,由于最终结果仍然是单个链表形式存储,因此理论上不会超出 `int` 范围。但如果中间过程涉及大数运算,则需要注意这一点。 --- #### 3. **边界条件处理不当** 对于特殊情况(如其中一个列表为空、两个列表长度不同等情况),如果不加以特殊处理,程序可能出现异常行为。例如访问空指针会引发未定义的行为,进而产生奇怪的结果。 以下是改进后的版本,增加了对边界的检查逻辑: ```c if (!l1 && !l2 && carry == 0) break; // 边界情况提前退出循环 ``` 此行语句用于检测是否已经遍历完成两条链表以及进位标志是否清零,避免多余的迭代操作[^6]。 --- #### 解决方案总结 综上所述,要解决该问题需注意以下几点: - 确保所有动态分配的内存均被适当初始化; - 小心处理各种极端测试用例; - 如果存在潜在的大数风险则选用合适的数据结构来规避之; 最后附带完整修正版源码如下所示: ```c /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){ struct ListNode dummyHead = { .val = 0, .next = NULL }; // 创建虚拟头结点简化后续操作 struct ListNode* curr = &dummyHead; int carry = 0; while (l1 != NULL || l2 != NULL || carry > 0) { int x = (l1 != NULL) ? l1->val : 0; int y = (l2 != NULL) ? l2->val : 0; int totalSum = x + y + carry; carry = totalSum / 10; curr->next = malloc(sizeof(struct ListNode)); curr = curr->next; curr->val = totalSum % 10; curr->next = NULL; if (l1 != NULL) l1 = l1->next; if (l2 != NULL) l2 = l2->next; } return dummyHead.next; } ``` ---
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值