字符串的展开

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
 

题目描述

在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:
(1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。
(2)参数 p1p_1p1​:展开方式。p1=1p_1=1p1​=1 时,对于字母子串,填充小写字母;p1=2p_1=2p1​=2 时,对于字母子串,填充大写字母。这两种情况下数字子串的填充方式相同。p1=3p_1=3p1​=3时,不论是字母子串还是数字子串,都用与要填充的字母个数相同的星号“*”来填充。
(3)参数 p2p_2p2​:填充字符的重复个数。p2=kp_2=kp2​=k 表示同一个字符要连续填充 kkk 个。例如,当 p2=3p_2=3p2​=3 时,子串“d-h”应扩展为“deeefffgggh”。减号两侧的字符不变。
(4)参数 p3p_3p3​:是否改为逆序:p3=1p_3=1p3​=1 表示维持原有顺序,p3=2p_3=2p3​=2 表示采用逆序输出,注意这时仍然不包括减号两端的字符。例如当 p1=1、p2=2、p3=2p_1=1、p_2=2、p_3=2p1​=1、p2​=2、p3​=2 时,子串“d-h”应扩展为“dggffeeh”。
(5)如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如:“d-e”应输出为“de”,“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d”应输出为“d-d”,“3-1”应输出为“3-1”。

输入描述:

第 1 行为用空格隔开的 3 个正整数,依次表示参数 p1,p2,p3p_1,p_2,p_3p1​,p2​,p3​。
第 2 行为一行字符串,仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出描述:

输出一行,为展开后的字符串。

示例1

输入

复制1 2 1 abcs-w1234-9s-4zz

1 2 1
abcs-w1234-9s-4zz

输出

复制abcsttuuvvw1234556677889s-4zz

abcsttuuvvw1234556677889s-4zz

示例2

输入

复制2 3 2 a-d-d

2 3 2
a-d-d

输出

复制aCCCBBBd-d

aCCCBBBd-d

示例3

输入

复制3 4 2 di-jkstra2-6

3 4 2
di-jkstra2-6

输出

复制dijkstra2************6

dijkstra2************6

首先我们看到这道题,对题意分析,可以看出它的思路并不是很难理出来,题目对算法的考察几乎没有,主要考察的是一个逻辑推演能力,如果你知道判断字母数字和反转字符的那几个函数,那么这道题几乎就迎刃而解了,言归正传,这道题其实主要就是写出一个函数能应对字符串的各种变化。本题运用到一些c++库自带函数和基本运算,下面开始介绍:

1,最基本的字符的长度判断size();

2,用islower()判断是否为字母;

3,同2用isdigit()判断是否为数字;

4,强制转换

5,反转函数reverse();

最重要的肯定是要写的那个函数,函数主要分析的问题是那三个参数,我们设它为p1,p2,p3;

其实按照逻辑思考,先判断p1再判断p2最后p3,这就是最正确的判断顺序,但我们反过来想p3这个参数,它的主要作用是反转函数(那我们就把它放在最后判断)接下来就主要先把p1p2搞出来,p2参数的主要作用是重复,所以我们可以用一个循环一个一个判断,代码如下:

string begin(char startt,char endd,int p1,int p2,int p3)//主要是要考虑清楚先处理哪一个条件,先P1再P2最后P3 
{
	char c1=startt;
	char c2=startt;
	anss="";
	while(c1<endd-1)//一个一个来 
	{
		c1=(char)(int)(c1)+1;//运用了强转换 
		if(p1==1)
			c2=c1;//第一种情况,包括小写字母和数字 
		else if(p1==2)
		{
			c2=c1;
			if(islower(startt)&&islower(endd))//首先判断两边都为字母 
			c2=c1+'A'-'a';//转化为大写字母 
		}
		else if(p1==3)
			c2='*';
		for(int i=1;i<=p2;i++)
			anss+=c2;//重复次数 
	}
	if(p3==2)reverse(anss.begin(),anss.end());//判断是否要反转 
	return anss;
}

函数写出来了,这题最难的问题也就解决了…………

接下来就是描述一个条件,什么条件?当然就是什么时候用这个函数的条件:

if((s[i]=='-'&&s[i-1]<s[i+1])&&((islower(s[i-1])&&islower(s[i+1]))||isdigit(s[i-1])&&isdigit(s[i+1])))
		ans+=begin(s[i-1],s[i+1],p1,p2,p3);

最后附上完整代码:

#include<bits/stdc++.h>
using namespace std;
int p1,p2,p3,len;//len为我们定义字符串的长度 
string s,ans,anss;//s为输入字符,ans上一个中间变量,anss是最终输出字符 
string begin(char startt,char endd,int p1,int p2,int p3)//主要是要考虑清楚先处理哪一个条件,先P1再P2最后P3 
{
	char c1=startt;
	char c2=startt;
	anss="";
	while(c1<endd-1)//一个一个来 
	{
		c1=(char)(int)(c1)+1;//运用了强转换 
		if(p1==1)
			c2=c1;//第一种情况,包括小写字母和数字 
		else if(p1==2)
		{
			c2=c1;
			if(islower(startt)&&islower(endd))//首先判断两边都为字母 
			c2=c1+'A'-'a';//转化为大写字母 
		}
		else if(p1==3)
			c2='*';
		for(int i=1;i<=p2;i++)
			anss+=c2;//重复次数 
	}
	if(p3==2)reverse(anss.begin(),anss.end());//判断是否要反转 
	return anss;
}
int main()
{
	cin>>p1>>p2>>p3>>s;
	len=s.size();
	for(int i=0;i<len;i++)
	{
		if((s[i]=='-'&&s[i-1]<s[i+1])&&((islower(s[i-1])&&islower(s[i+1]))||isdigit(s[i-1])&&isdigit(s[i+1])))
		ans+=begin(s[i-1],s[i+1],p1,p2,p3);
		else
		ans+=s[i];
	}
	cout<<ans;
	return 0;
}

### Java字符串展开功能的实现方法 在Java中,“字符串展开”的概念通常指的是将一个压缩形式的字符串转换为其完整的表示形式。例如,给定输入 `"a3b2c"`,其展开后的结果应为 `"aaabbc"`。这种需求可以通过遍历原始字符串并解析其中的数量信息来完成。 以下是基于此逻辑的一个具体实现: #### 代码示例 ```java public class StringExpansion { public static void main(String[] args) { String compressedString = "a3b2c"; StringBuilder expandedString = new StringBuilder(); char currentChar; int count; for (int i = 0; i < compressedString.length(); ) { // 获取当前字符 currentChar = compressedString.charAt(i++); // 解析紧跟在其后的数字部分 StringBuilder numberBuilder = new StringBuilder(); while (i < compressedString.length() && Character.isDigit(compressedString.charAt(i))) { numberBuilder.append(compressedString.charAt(i++)); } // 如果没有跟随的数字,默认重复次数为1 count = numberBuilder.length() > 0 ? Integer.parseInt(numberBuilder.toString()) : 1; // 将字符按指定数量追加到结果中 for (int j = 0; j < count; j++) { expandedString.append(currentChar); } } System.out.println("Expanded String: " + expandedString.toString()); } } ``` 上述代码通过逐一遍历字符串中的每个字符及其后续可能存在的数字部分,实现了字符串的动态扩展。如果某字符后面未跟任何数字,则默认该字符仅需出现一次[^4]。 #### 关键点说明 - **StringBuilder 的使用**:由于 `String` 类型本身不可变,在频繁修改字符串的情况下性能较差。因此采用可变对象 `StringBuilder` 来构建最终的结果。 - **Character.isDigit 方法**:用来检测当前字符是否属于数字范围内的成员,从而决定何时停止读取连续的数值序列[^5]。 #### 性能考量 对于非常长或者复杂的压缩数据而言,这种方法能够有效减少内存占用以及提升运行效率。然而需要注意的是,当面对极端情况(如超大倍率复制单个字母)时仍可能存在资源消耗过高的风险[^6]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值