【题解】洛谷P1098 字符串的展开(模拟 字符串)

就按照给你的指令去做就好了,这里提几个坑点:
1.两个数字连一起是要判断的。。。我没判断WA10分

2.两个“-”连一起也要判断。。。 10分

3.有可能一开始或结尾就是“-”; 20分

4.如果你在洛谷上评测,很有可能零分,因为其数据读入极其不规范。你需要手动过滤掉多余的字符。

写的还是比较繁琐的,但能看懂

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int p1,p2,p3;
char a[10010];
void extend(char x,char y,int p,int k,int w)
{
	if(w==1)
	{
		if(p==1)
		{
			for(int i=x+1;i<=y-1;i++)
			{
				for(int j=1;j<=k;j++)
				{
					if(x>=48&&x<=57&&y>=48&&y<=57)
					{
						int ans=i-48;
						printf("%d",ans);
					}
					else
					{
						char ans=i;
						printf("%c",ans);
					}	
				}
			}
		}
		if(p==2)
		{
			for(int i=x+1;i<=y-1;i++)
			{
				for(int j=1;j<=k;j++)
				{
					if(x>=48&&x<=57&&y>=48&&y<=57)
					{
						int ans=i-48;
						printf("%d",ans);
					}
					else
					{
						char ans=i-32;
						printf("%c",ans);
					}		
				}
			}
		}
		if(p==3)
		{
			for(int i=x+1;i<=y-1;i++)
			{
				for(int j=1;j<=k;j++)
				{
					printf("*");	
				}
			}
		}
	}
	if(w==2)
	{
		if(p==1)
		{
			for(int i=y-1;i>=x+1;i--)
			{
				for(int j=1;j<=k;j++)
				{
					if(x>=48&&x<=57&&y>=48&&y<=57)
					{
						int ans=i-48;
						printf("%d",ans);
					}
					else
					{
						char ans=i;
						printf("%c",ans);
					}	
				}
			}
		}
		if(p==2)
		{
			for(int i=y-1;i>=x+1;i--)
			{
				for(int j=1;j<=k;j++)
				{
					if(x>=48&&x<=57&&y>=48&&y<=57)
					{
						int ans=i-48;
						printf("%d",ans);
					}
					else
					{
						char ans=i-32;
						printf("%c",ans);	
					}
				}
			}
		}
		if(p==3)
		{
			for(int i=y-1;i>=x+1;i--)
			{
				for(int j=1;j<=k;j++)
				{
					printf("*");	
				}
			}
		}
	}
}
bool judge(char x,char y)
{
	int ans1=x;
	int ans2=y;
	if((ans1>=65&&ans1<=122&&ans2>=48&&ans2<=57)||(ans1>=48&&ans1<=57&&ans2>=65&&ans2<=122))
	{
		return true;
	}
	else return false;
}
int main()
{
	cin>>p1>>p2>>p3;
	char tmp=getchar();
	while(tmp!='\n') tmp=getchar();
	
		gets(a);
		int len=strlen(a);
		for(int i=0;i<len;i++)
		{
			if(a[i]=='-')
			{
				int xx=a[i-1];
				int yy=a[i+1];
				if(a[i-1]=='-'||a[i+1]=='-'||a[i-1]==0||a[i+1]==0||xx>=yy||judge(a[i-1],a[i+1])==true)
				{
					printf("-");
					continue;
				}
				else extend(a[i-1],a[i+1],p1,p2,p3);
			}
			else
			{
				printf("%c",a[i]);
			}
		}
	
	
	
	return 0;
}

 

### 关于洛谷 P1036 的 Java 解法 对于洛谷 P1036 题目,其核心在于模拟操作以及字符串处理。以下是基于题目描述的分析与解决方案。 #### 问题解析 该题的核心目标是对输入数据进行特定规则下的转换或计算。通常情况下,这类问题可以通过逐字符遍历或者利用数组来完成逻辑上的判断更新[^3]。由于具体题目细节未提供,这里假设问题是关于某种模式匹配或简单算法的应用场景。 #### 实现方法 采用循环结构配合条件语句可以有效解决此类问题。下面是一个可能的实现方式: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 输入整数n表示测试组数 while (n-- > 0) { // 处理每组测试数据 String s = scanner.next(); // 初始化变量用于存储结果或其他中间状态 StringBuilder result = new StringBuilder(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); // 根据题目需求执行相应逻辑 if (c >= &#39;A&#39; && c <= &#39;Z&#39;) { result.append((char)(c + 32)); // 转换大小写作为例子 } else { result.append(c); // 不变的情况 } } System.out.println(result.toString()); } scanner.close(); } } ``` 上述代码展示了如何通过读取多组输入并逐一处理的方式解决问题。此模板适用于许多涉及字符串变换的操作类题目[^4]。 #### 注意事项 当使用Java提交时需注意效率优化,尤其是面对大数据量的情况下。例如,在某些极端条件下,StringBuilder相比String能带来更优性能表现因为前者减少了不必要的对象创建开销[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值