中国工程建设网站,湘潭网站建设搭建,石家庄网站建设石家庄,网络营销首先要一.字符串反转
题目链接#xff1a; 字符串反转 题目描述#xff1a; 接受一个只包含小写字母的字符串#xff0c;然后输出该字符串反转后的字符串。#xff08;字符串长度不超过1000#xff09; 输入描述#xff1a; 输入一行#xff0c;为一个只包含小写字母的字符串…一.字符串反转
题目链接 字符串反转 题目描述 接受一个只包含小写字母的字符串然后输出该字符串反转后的字符串。字符串长度不超过1000 输入描述 输入一行为一个只包含小写字母的字符串。 输出描述 输出该字符串反转后的字符串。 示例1 输入 abcd 输出 dcba 个人总结 将输入的字符串转成字符数组然后定义一个左下标 l 和右下标 r 交换二者然后 l r-- 一直到 lr 即可说白了就是反转一个数组。 代码实现
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);String s sc.nextLine();System.out.println(reverse(s));}public static String reverse(String s) {char[] chs s.toCharArray();int l 0;int r chs.length - 1;while (l r) {char tmp chs[l];chs[l] chs[r];chs[r] tmp;l;r--;}return String.valueOf(chs);}
}二.公共子串计算
题目链接 公共子串计算 题目描述 给定两个只包含小写字母的字符串计算两个字符串的最大公共子串的长度。 注子串的定义指一个字符串删掉其部分前缀和后缀也可以不删后形成的字符串。 数据范围字符串长度1≤s≤150 进阶时间复杂度O(n^3) 空间复杂度O(n) 输入描述 输入两个只包含小写字母的字符串 输出描述 输出一个整数代表最大公共子串的长度 示例1 输入 asdfas werasdfaswer 输出 6 个人总结 不能说毫不相干只能说一模一样查找两个字符串a,b中的最长公共子串 代码实现
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);String s sc.nextLine();String p sc.nextLine();System.out.println(getMaxLen(s, p));}//获取最大公共子串长度public static int getMaxLen(String s, String p) {int max 0;int lenS s.length();int lenP p.length();//dp[i][j]以i - 1为结尾的s子串和以j - 1为结尾的p子串的最大公共子串的长度int[][] dp new int[lenS 1][lenP 1];for (int i 1; i lenS; i) {for (int j 1; j lenP; j) {if (s.charAt(i - 1) p.charAt(j - 1)) {dp[i][j] dp[i - 1][j - 1] 1;max Math.max(max, dp[i][j]);} else {dp[i][j] 0;}}}return max;}
}
