对称字符串（100%用例）

已于 2023-12-20 12:33:01 修改
阅读量784 收藏 19
点赞数 18
文章标签： 算法
于 2023-11-24 05:45:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43662348/article/details/134576858
版权
本文探讨了一种关于对称字符串的美学规律，通过给出的字符串序列揭示其构造模式。每个新字符串由前一个字符串的反转加上原字符串组成。读者可以理解如何根据给定的n和k来确定第n个字符串的第k个字符。题目要求解决T组用例，输出对应字符是'blue'(代表B)还是'red'(代表R)。
摘要由CSDN通过智能技术生成

对称就是最大的美学，现有一道关于对称字符串的美学。已知：

第 1 个字符串：R

第 2 个字符串：BR

第 3 个字符串：RBBR

第 4 个字符串：BRRBRBBR

第 5 个字符串：RBBRBRRBBRRBRBBR

相信你已经发现规律了，没错！就是第 i 个字符串 = 第 i - 1 号字符串的取反 + 第 i - 1 号字符串;取反(R->B, B->R);

现在告诉你 n 和 k，让你求得第 n 个字符串的第 k 个字符是多少。(k的编号从 0 开始)

输入描述

 

第一行输入一个T，表示有T组用例；
 

接下里输入T行，每行输入两个数字，表示n, k
 

1 <= T <= 100;
 

1 <= n <= 64;
 

0 <= k < 2^(n-1);
 

输出描述
 

 

输出T行表示答案；
 

输出 "blue" 表示字符是B；
 

输出 "red" 表示字符是R;
 

示例1
 

输入输出示例仅供调试，后台判题数据一般不包含示例
 

输入
 

复制

                

        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  「已注销」
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    18
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    19
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
使用C语言提取子字符串及判断对称子字符串最大长度

				
			

			

				

					09-03
				

			

		

		

			
				
它可以接受起始位置和字符数量作为参数，支持从任意位置开始截取，并能处理负数作为数量的特殊用例，表示截取从起始位置到字符串末尾的所有字符。  5. **对称子字符串最大长度**：  - 对称子字符串是指一个字符串，...

			
		

	



                

              
                



	

		

			

				
					
【对称字符串】

				
			

			

				

					小猪de博客
				

				

					03-14
					
					820
					
				

			

		

		

			
				
2023Q1机试题|100分

			
		

	



                


  
              

                


	

		

			

				
					
【算法笔记（三）】之对称字符串（回文串）

				
			

			

				

					开发小鸽
				

				

					07-26
					
					1113
					
				

			

		

		

			
				
本文章由公号【开发小鸽】发布！欢迎关注！！！

老规矩–妹妹镇楼：


一. 对称字符串（回文串）
          一个字符串正读和反读都是一样的，称为对称字符串（回文串）。如noon，12321。

二. 实例
（一）题目：
          读入一个字符串，判断是否为 “回文串”。如果是，输出YES，如果不是，输出NO。

（二）输入格式：
          noon

（三）

			
		

	





	

		

			

				
					
对称字符串

				
			

			

				

					TMAION的博客
				

				

					05-10
					
					247
					
				

			

		

		

			
				
完美字符串

			
		

	



		

			
		



	

		

			

				
					
对称字符串问题（详细解答！）

				
			

			

				

					Yue_Chen的博客
				

				

					03-25
					
					3470
					
				

			

		

		

			
				
对称字符串问题（详细解答！）

本题原题目来自于蓝桥杯的“密码脱落”问题，想见原题请自行搜索。

在此概括一下题目大意：给出一个字符串，求最多添加多少个字符，能让该字符串变为对称字符串。





解题主要思路

我们首先从该字符串的两端开始，依次比较。如果发现相等，皆大欢喜，两个箭头都往中间移动一位。 
 
如果发现不等，这时候的问题就出现了。我们该从哪边补全字符串，才能使添加的字符串最少呢？解...

			
		

	





	

		

			

				
					
mfc字符串加解密

				
			

			

				

					08-23
				

			

		

		

			
				
MFC（Microsoft Foundation Classes）是Microsoft为Windows应用程序设计的一种C++类库，其中包含了对字符串处理的重要类——`CString`。`CString`类提供了丰富的字符串操作功能，但在某些场景下，如传输敏感信息或...

			
		

	





	

		

			

				
					
OJ_字符串加解密

				
			

			

				

					05-16
				

			

		

		

			
				
对于字符串加解密，我们需要设计各种测试用例，包括但不限于空字符串、含有特殊字符的字符串、边界条件等，确保代码的健壮性。  7. **性能优化**：由于OJ平台可能对时间复杂度有所限制，我们需要优化算法以减少计算...

			
		

	





	

		

			

				
					
易语言源码易语言字符串加解密源码.rar

				
			

			

				

					03-31
				

			

		

		

			
				
本压缩包“易语言源码易语言字符串加解密源码.rar”包含了使用易语言编写的字符串加解密的相关源代码，对于学习易语言以及信息安全领域的人来说，这是一个非常有价值的资源。  字符串加解密在信息技术中扮演着至关...

			
		

	





	

		

			

				
					
c++字符串加密解密

				
			

			

				

					11-18
				

			

		

		

			
				
 学习了C++中的字符串加密解密后，可以进一步研究其他加密算法，如AES、RSA等，或者了解非对称加密和哈希函数等信息安全相关的概念和技术。此外，也可以尝试将加密解密技术应用到实际项目中，如网络通信的安全传输、...

			
		

	





	

		

			

				
					
字符串对称

				
			

			

				

					10-23
				

			

		

		

			
				
汇编语言判断字符串对称
       source_buffer        db      "abcdeedcba"

			
		

	





	

		

			

				
					
32-对称字符串

				
			

			

				

					PzLu's Blog
				

				

					03-04
					
					659
					
				

			

		

		

			
				
问题描述：


小草认为对称是一种美，她希望任何东西都是对称的，连字符串都不放过。这不，小草在沙盘上写了这样一些字符串：
A1A1​：A
A2A2​：ABA
A3A3​：ABACABA
A4A4​：ABACABADABACABA
……
对于给定的 NN，你能根据规律输出 ANAN​ 吗？
输入格式
仅有一个数：N(N≤20)N(N≤20)。
输出格式
一行字符串，表示字符

			
		

	





	

		

			

				
					
判断一个字符串是否是对称字符串（一）

					
热门推荐

				
			

			

				

					weixin_36287763的博客
				

				

					04-10
					
					1万+
					
				

			

		

		

			
				
首先是一个字符串如何才能对称？例如	"abc"不是对称字符串，	"aba"、"abba"、"aaa"、"mnanm"是对称字符串分析：      1 . 正序或者逆序的字符串都是一样。      2 . 那么就从中间把它一分为二      3 . 遍历一分为二的字符串      3 . 使用charAt()获取指定索引处的 char 值。      4 .判断正序的char值和逆序的chat值是否...

			
		

	





	

		

			

				
					
判断字符串是否是对称字符串

				
			

			

				

					Lsw0417的博客
				

				

					06-24
					
					2746
					
				

			

		

		

			
				
判断字符串是否对称

			
		

	





	

		

			

				
					
判断一个字符串是否是对称字符串

				
			

			

				

					fmk1023的博客
				

				

					08-26
					
					5479
					
				

			

		

		

			
				
判断一个字符串是否是对称字符串
例如"abc"不是对称字符串，“aba”、“abba”、“aaa”、"mnanm"是对称字符串
package com.igeek_03;

import java.util.Scanner;

/**  
* @ClassName: StringBuilderTest4  
* @Description: 判断一个字符串是否是对称字符串
* @date 2017年...

			
		

	





	

		

			

				
					
字符串操作函数用例数据

					
最新发布

				
			

			

				

					05-29
				

			

		

		

			
				
假设现在有一个字符串 "Hello, World!"，我们可以使用 left 函数获取它的前 5 个字符，将其复制到一个新的字符串中，并打印出来。这个测试用例的数据如下：

- 输入：源字符串为 "Hello, World!"，目标字符串大小为 6，要复制的字符数为 5。
- 预期输出：目标字符串为 "Hello"。

代码实现如下：

```c
char src[] = "Hello, World!";
char des[6];
left(des, 6, src, 5);
printf("%s\n", des); // 输出结果为 Hello
```

另外，我们也可以测试一些边界情况，比如：

- 输入：源字符串为空字符串，目标字符串大小为 1，要复制的字符数为 1。
- 预期输出：目标字符串为 ""。

代码实现如下：

```c
char src[] = "";
char des[1];
left(des, 1, src, 1);
printf("%s\n", des); // 输出结果为 空字符串
```

- 输入：源字符串为 "Hello, World!"，目标字符串大小为 0，要复制的字符数为 5。
- 预期输出：无法复制字符，返回空字符串。

代码实现如下：

```c
char src[] = "Hello, World!";
char des[0];
left(des, 0, src, 5);
printf("%s\n", des); // 输出结果为 空字符串
```

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
「已注销」

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值