天梯赛 L1-054 福到了 (15 分) C++

本文介绍了一种使用C++解答天梯赛L1-054题目的方法,通过读取整行字符串,利用reverse()函数进行逆序操作,再遍历输出。同时,详细讨论了如何处理字符串中的'$'字符并将其转换为char。

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

题目链接.

解题思路

将整行读到字符串中,通过reverse()函数将字符串逆序在从后往前遍历输出,定义两个字符串数组来判断是否需要倒置,将$转换成char写的有点麻烦。

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	char c;
	cin>>c;
	int n,cnt=0;
	cin>>n;
	string s[n],str[n];//s[n]存放福字,str[n]存放逆序后的福 
	getchar();
	for(int i=0;i<n
### L1-054 到了 Java 实现析 #### 题目背景 题目描述可能涉及字符串处理、字符翻转以及特定条件下的判断逻辑。假设该问题的核心在于将输入的字符串进行某种变换(如反转),并验证其是否满足某些特性。 以下是针对 **L1-054 到了** 的一种实现方法: --- #### 代码实现 ```java import java.util.Scanner; public class LuckyYear { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个字符串:"); String input = scanner.nextLine(); // 获取用户输入 // 判断是否为回文串 boolean isPalindrome = checkPalindrome(input); if (isPalindrome) { System.out.println("到啦! 输入的字符串是一个回文串!"); } else { System.out.println("抱歉,输入的字符串不是一个回文串!"); } scanner.close(); } /** * 检查给定字符串是否为回文串 * * @param str 待检测的字符串 * @return 如果是回文返回 true, 否则返回 false */ private static boolean checkPalindrome(String str) { int left = 0; int right = str.length() - 1; while (left < right) { if (str.charAt(left) != str.charAt(right)) { // 字符不匹配即不是回文 return false; } left++; right--; } return true; // 所有字符均匹配,则为回文 } } ``` 上述代码实现了对输入字符串的简单回文校验功能。如果输入的是一个正读反读相同的字符串(例如 `"level"` 或 `"racecar"`),程序会输出提示信息表示“到”。 --- #### 关键点解析 1. **字符串操作**: 使用 `charAt` 方法逐个比较字符串两端的字符,从而高效完成回文判定[^2]。 2. **边界条件**: 考虑单字符或空字符串的情况,默认视为回文。 3. **性能优化**: 只需遍历一半长度即可完成整个字符串的对比工作,时间复杂度为 O(n/2),简化为 O(n)[^1]。 --- #### 技术扩展 对于更复杂的场景,可以引入缓存机制来存储历史查询结果,减少重复计算开销。推荐使用 Caffeine Cache 来管理这些临时数据结构,利用 W-TinyLFU 算法提升命中率和内存利用率。 示例代码如下: ```java import com.github.benmanes.caffeine.cache.Cache; import com.github.benmanes.caffeine.cache.Caffeine; import java.util.concurrent.TimeUnit; public class PalindromeCache { private final Cache<String, Boolean> cache = Caffeine.newBuilder() .expireAfterWrite(10, TimeUnit.MINUTES) .maximumSize(10_000) .build(); public boolean isPalindromeCached(String str) { return cache.get(str, key -> checkPalindrome(key)); } private boolean checkPalindrome(String str) { int left = 0; int right = str.length() - 1; while (left < right) { if (str.charAt(left++) != str.charAt(right--)) { return false; } } return true; } } ``` 通过这种方式可以在高频调用环境下显著降低资源消耗。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值