制作公众号网站开发/怎样优化网站排名

 基础练习 字符串对比  

时间限制：1.0s   内存限制：512.0MB

   

问题描述

　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
　　4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
　　编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。

输入格式

　　包括两行，每行都是一个字符串

输出格式

　　仅有一个数字，表明这两个字符串的关系编号

样例输入

BEIjing

beiJing 

样例输出

3

其实这个题目没有用到什么事算法，我们分开情况来讨论

1.只要判断两个字符串长度不相等便可

2.两个字符串长度以及字符相等即可，可以使用java里面的equals来判断

3.先判断两个字符串长度相等，然后设置一个flag变量标志，然后我们取出字符串中的字符一个一个去判断是否相等或者是否是大小写字母转换，判断大小写字母转换只需要将大小写字母的Ascall码值相减32即可

4.当上述条件3flag变量的值不等于字符串长度时，说明字符串中存在不相同的字符，并且不是对应的大小写

源代码：

import java.util.*;public class Test1 {public static void main(String[] args) {// TODO Auto-generated method stubScanner input = new Scanner(System.in);String s1,s2;int flag = 0;s1 = input.next();s2 = input.next();if(s1.length() != s2.length()){System.out.println("1");}else if(s1.length() == s2.length() && s1.equals(s2)){System.out.println("2");}else if(s1.length() == s2.length()){for(int i = 0;i<s1.length();i++){char c = s1.charAt(i);char c1 = s2.charAt(i);if(c1+32 == c || c1 == c ||c1-32 == c){flag++;}}if(flag == s1.length()){System.out.println("3");}else                      //这里判断的是第四种情况，即长度相等，但是里面的字符不一定相同{System.out.println("4");}}input.close();}

结果运行