转机折扣

 

3650. 转机折扣

描述统计讨论区

单测试点时限: 2.0 秒

内存限制: 512 MB

你女朋友最近又不理你了。这一定是因为你上个月没有去浦东看她。异地恋实在是太辛苦了，浦西到浦东的距离，对于你来说，就像是上海到北京的距离。

曾有诗这样写道：

世上最遥远的距离，不是生与死的距离，不是天各一方，而是我就站在你面前，你却不知道我爱你。

你决定乘坐航班从虹桥飞往浦东，希望能挽回你女朋友的心。

众所周知，虹桥没有直飞浦东的航班，你需要找一个机场转机。虽然你不在乎这个经济成本，但是，幸运的是，为了庆祝双十一，航空公司推出了一个活动，若你从机场 A 乘坐航班飞往机场 B，机场 B 接着飞往机场 C，且机场 B 的字典序在机场 A 和机场 C 之间的，可以享受 9 折优惠。

所有机场的名字长度都是相等的。

一句话题意：给出等长的两个字符串 s 和 t，要求一个与他们等长的字符串字典序比其中一个大，但比另外一个小。

输入

输入两行两个等长的非空字符串 s, t。长度不超过 105，由英文大写字母组成。

输入保证有解。

输出

输出一个与输入的字符串等长的字符串，也由英文大写字母组成。如果有多解，输出任意一解。

样例

input

SHA
PVG

output

PZI

input

ZSPD
ZSSS

output

ZSQD

提示

据考证，「世上最遥远的距离，不是生与死的距离，不是天各一方，而是我就站在你面前，你却不知道我爱你」这句诗并非如大多数人所言，出自泰戈尔的《飞鸟集》，而极有可能出自香港女作家张小娴的手笔。在《荷包里的单人床》的再版序中，张小娴有详细的说明。

这部小说是我在一九九七年五月完成的。这是一个关于暗恋的故事。女主角苏盈苦苦地暗恋着秦云生。云生虽然最后接受了她，但他心里思念的，他最爱的，始终是一个逝去的情人。苏盈伤心地说：「世上最遥远的距离，不是生与死的距离，不是天各一方，而是我就站在你面前，你却不知道我爱你。」
最遥远的距离，是你心里没有我。
去年，我收到两封电子邮件，那两个女孩子说：「世上最遥远的距离……这一句，原来不是你写的，是印度诗人泰戈尔写的。」我看了觉得很奇怪，明明是我写的，为什么会变成泰戈尔的诗？
今年二月，我去了台湾一趟，这才知道「世上最遥远的距离……」这段文字去年十二月在台湾很流行，一群阳明山医学院的医科生把我的句子延续下去，写了一首很有趣的诗，当在台湾的 BBS 网络上。自此以后，看到这段文字的人愈来愈多；于是有人流传，这其实是出自泰戈尔的《飞鸟集》。
许多广告用了这段文字，电视问答游戏的主持人也问参加者「泰戈尔说，世上最遥远的距离……下一句什么？」一位知名女作家在接受访问时，也叹息：「泰戈尔说，世上最遥远的距离……」她并且把这段文字收到她自己的书里。
别人都以为我是抄泰戈尔，只有我和我的出版社知道我没有抄，这真是世上最遥远的距离。
幸好，后来有一位喜欢我书的台湾读者到图书馆翻查了所有的泰戈尔的书，证实泰戈尔从来没有写过这么一首诗。这位读者在 BBS 网络上替我平反了。
这段文字在台湾忽然闹得热烘烘，引起那么多的共鸣，也许是因为我们或多或少都暗恋过别人，也被人暗恋过吧？
不曾苦苦暗恋过的人，不会理解暗恋的苍凉。总会有人自豪地说：「我从来没有暗恋过别人！」我们太知道了，暗恋是卑微的，我们不敢承认。因此，我也会说，我从来没有暗恋过别人。

以上内容摘自百度百科。

字典序：在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。 在计算机领域中扩展成两个任意字符串的大小关系。

（1）对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。

（2）对于字母的排列，是先按照第一个字母、以 a、b、c……z 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。

 思路：题意有多解，可以考虑找一个比较容易的输出，比如输入两个字符串str1，str2，str1<str2，让输出的字符串的最后一个字母比str1的最后一个字母大，若str1的最后一个字母为'Z'，则可以让该字母改为‘A’（便于保证输出的字符串不会大于str2），同时输出的字符串的倒数第二个字母比str1的倒数第二个字母大。

1、for循环实现

import java.util.Scanner; //理解字典序
public class Main {  
	public static int StringToASCII(String s) {  //字符串转ACSII码
		  char [] c=s.toCharArray();
		  int t = 0;
		  for(int i=0;i<s.length();i++) {
			 t+=c[i]-65;    //将A~Z的ASCII码转换为对应的26进制
		  }
		// System.out.println(t);
		 return t;	
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String str1=sc.next();
		String str2=sc.next();
	 	if(str1.compareTo(str2)>0) {   
		     str1=str1+str2;  
		     str2=str1.substring(0,str1.length()-str2.length());
		     str1=str1.substring(str2.length());
	 	} 
		char [] s1=str1.toCharArray(); //转换为字符数组,可以比较每个字符
		int i=str1.length()-1;
		for(;i>=0;i--) {
			if(s1[i]+1>'Z')
				s1[i]='A';	
			else {
				s1[i]++; 
				break;  //s1[i]只能加一次，要加break，才能使输出的字符串的字典序比较小的字符串大，比较大的字符串大！
				}
		} 
		System.out.println(s1);
	}
}

2、while循环实现 

import java.util.Scanner; 
public class Main{  
	public static int StringToASCII(String s) {
		  char [] c=s.toCharArray();
		  int t = 0;
		  for(int i=0;i<s.length();i++) {
			 t+=c[i]-65;
		  }
		 return t;	
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String str1=sc.next();
		String str2=sc.next();
	 	if(str1.compareTo(str2)>0) {   
		     str1=str1+str2;  
		     str2=str1.substring(0,str1.length()-str2.length());
		     str1=str1.substring(str2.length());
	 	} 
		char [] s1=str1.toCharArray();
		int i=str1.length()-1;
	    while(s1[i]=='Z')  //末尾数为'Z',要将其变为'A'
            {
            s1[i]='A';
            i--;
        }
                 s1[i]++;  
		System.out.println(s1);
	}
}

 

一开始用for循环做的时候遇到像AZZ CZZ 这样的输出就不是想要的输出，后来

参考博客https://blog.csdn.net/qq_40507857/article/details/84167206的思路，补加了break。