L1-054 福到了

在这里插入代码片
解题思路:
注意规律,即ch[i][j]=ch[n-1-i][n-1-j]
#include <stdio.h>
int main()
{
	int n,flag=1;
	char c,ch[101][101];
	
	scanf("%c %d",&c,&n);
	getchar();
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			scanf("%c",&ch[i][j]);
		getchar();
	}
	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(ch[i][j]!=ch[n-1-i][n-1-j])
			{
				flag=0;
				break;
			}
		}
	}
	
	if(flag==1)
		printf("bu yong dao le\n");
			
	for(int i=n-1;i>=0;i--)
	{
		for(int j=n-1;j>=0;j--)
		{
			if(ch[i][j]=='@')
				printf("%c",c);
			else
				printf(" ");
		}
		printf("\n");
	}
	return 0;
}
### 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; } } ``` 通过这种方式可以在高频调用环境下显著降低资源消耗。 ---
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值