---

一、两种排序方法

题目链接：两种排序方法

题目描述：
考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：
1.根据字符串的字典序排序。例如：
“car” < “carriage” < “cats” < “doggies < “koala”
2.根据字符串的长度排序。例如：
“car” < “cats” < “koala” < “doggies” < “carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。
输入描述：
输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成
输出描述：
如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically”,
如果根据长度排列而不是字典序排列输出"lengths",
如果两种方式都符合输出"both"，否则输出"none"

解题关键：
符串比较通常使用String类的compareTo()方法，这个方法就是基于字典序（lexicographical order）来比较两个字符串的。字典序比较是基于字符串中每个字符的Unicode码点值（对于ASCII字符集，这等同于ASCII码值）来进行的。

compareTo()方法返回一个整数，表示按照字典序比较的结果：
如果返回值<0，则第一个字符串（调用compareTo()的字符串）在字典序上小于第二个字符串。
如果返回值>0，则第一个字符串在字典序上大于第二个字符串。 如果返回值=0，则两个字符串相等。

java">public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();in.nextLine(); // 消耗输入整数后的换行符String[] str = new String[n];boolean lexicographically = true; // 假设最初是按字典序排列的boolean lengthsNonDecreasing = true; // 假设长度是非递减的for (int i = 0; i < n; i++) {str[i] = in.nextLine();}// 检查是否按字典序排列for (int i = 0; i < n - 1; i++) {if (str[i].compareTo(str[i + 1]) > 0) {lexicographically = false;break;}}// 检查长度是否非递减for (int i = 0; i < n - 1; i++) {//因为是比较当前字符串和后一个字符串，为了防止越界需要i<n-1if (str[i].length() > str[i + 1].length()) {lengthsNonDecreasing = false;break;}}// 输出结果if (lexicographically && lengthsNonDecreasing) {System.out.println("both");} else if (lexicographically) {System.out.println("lexicographically");} else if (lengthsNonDecreasing) {System.out.println("lengths");} else {System.out.println("none");}in.close(); // 关闭Scanner}
}

二、最小公倍数

题目链接：求最小公倍数

题目描述：
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
数据范围：
1≤a,b≤100000
输入描述：
输入两个正整数A和B。
输出描述：
输出A和B的最小公倍数。

思路解析：
①枚举从 1 开始的所有整数，直到找到一个数同时被 a 和 b 整除，这个数就是 a 和 b 的最小公倍数。注意—这种方法效率非常低，特别是当 a 和 b 的值较大时，因为它需要检查大量的数才能找到结果。

java">public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextInt()) { // 注意 while 处理多个 caseint a = in.nextInt();int b = in.nextInt();for(int i=1;i<=a*b;i++){if(i%a==0&&i%b==0){System.out.println(i);break;}}}}
}

②

java">public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int a = in.nextInt();int b = in.nextInt();int ab=gdc(a,b);System.out.println(a*b/ab);}private static int gdc(int a,int b){int r;if(a==b){return a;}if(a<b){int tmp=a;a=b;b=tmp;}while((r=a%b)>0){a=b;b=r;}return b;}
}

三、另类加法

题目链接：另类加法

思路解析：

java">public int addAB(int A, int B) {if(B==0){return A;}int sum=0;int carry=0;while(B!=0){sum=A^B;carry=(A&B)<<1;A=sum;B=carry;}return A;}

四、倒置字符串

题目链接：倒置字符串

题目描述
将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I.依次输出倒置之后的字符串,以空格分割。
输入：
I like beijing.
输出：
beijing. like I

java">public static void main(String[] args) {Scanner scan=new Scanner(System.in);String[] str=scan.nextLine().split(" ");//这段代码是用来读取用户输入的一行字符串，然后按照空格分割成多个单词for (int i = str.length-1; i >=0 ; i--) {//将每个单词按照空格分割并倒序输出。System.out.print(str[i]+" ");}}

五、统计回文

回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：
A = “aba”，B = “b”。这里有4种把B插入A的办法：

• 在A的第一个字母之前: “baba” 不是回文
• 在第一个字母‘a’之后: “abba” 是回文
• 在字母‘b’之后: “abba” 是回文
• 在第二个字母’a’之后 “abab” 不是回文
  所以满足条件的答案为2
  输入描述： 每组输入数据共两行。 第一行为字符串A 第二行为字符串B 字符串长度均小于100且只包含小写字母
  输出描述： 输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数
  示例
  输入： aba b 复制 输出： 2

java">public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别String str1=in.nextLine();int count=0;String str2=in.nextLine();int len=str1.length();for(int i=0;i<=len;i++){//避免在每次循环中都创建新的StringBuffer对象。你可以只创建一个StringBuffer对象，并在每次迭代中修改它StringBuffer str=new StringBuffer(str1);str.insert(i,str2);//保存反转后的字符串StringBuffer reserved=new StringBuffer(str).reverse();//StringBuffer中没有equal（）方法 应用字符串的方法去比较if(str.toString().equals(reserved.toString())){count++;}}System.out.println(count);}

---

最后，码字不易，如果觉得对你有帮助的话请点个赞吧，关注我，一起学习，一起进步！