常见算法题目的考查：
1）模拟一个trim方法，去除字符串两端的空格。
2）将一个字符串进行反转。将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”
package com.atguigu.exer;
import org.junit.Test;
/**
* 2.将一个字符串进行反转。将字符串中指定部分进行反转。
* 比如将“ab cdef g”反转为”ab fedc g” 2-5
*
* @author WanZi
* @create 2021-09-18 12:12
*/
public class StringDemo {
//方式一：转换为char[] 字符数组 start:2,end:5
public String reverse1(String str, int start, int end) {
if (str != null && str.length() != 0) {
//字符串--->char[]:toCharArray()
char[] arr = str.toCharArray();
//对数组进行反转
for (int i = start, j = end; i < j; i++, j--) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//返回String
return new String(arr);
}
return null;
}
//方式二：使用String拼接操作 不变+变+不变 start:2,end:5
public String reverse2(String str, int start, int end) {
if (str != null && str.length() != 0) {
//第一部分 从0开始到start[ 0,2 ) ab
String reverseStr = str.substring(0, start);
//第二部分 从后往前取 start:2,end:5
for (int i = end; i >= start; i--) {
reverseStr += str.charAt(i);//ab + f/e/d/c charAt指定i位置上的元素
}
//第三部分 ab + f/e/d/c + g(end:5 + 1 = 6 = g) 拼接从end+1的位置到末尾
reverseStr += str.substring(end + 1);
return reverseStr;
}
return null;
}
//方式三：使用StringBuffer/StringBuilder 替换String 优化
//使用StringBuffer/StringBuilder看是否涉及多线程问题，如果没有用Builder
public String reverse3(String str, int start, int end){
if(str != null && str.length() != 0){
StringBuilder builder = new StringBuilder(str.length());
//第一部分 将[0,2) --> ab 添加到builder里
builder.append(str.substring(0,start));
//第二部分 倒着取
for (int i = end; i >= start; i--) {
builder.append(str.charAt(i)); //charAt指定i位置上的元素append到现在的builder上
}
//第三部分 拼接 从end+1的位置到末尾
builder.append(str.substring(end +1));
//转换成String方式
return builder.toString();
}
return null;
}
@Test
public void testReverse() {
String str = "abcdefg";
//调用reverse方法
String reverse = reverse3(str, 2, 5);
System.out.println(reverse);
}
}
3）获取一个字符串在另一个字符串中出现的次数。
比如：获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数
public class StringDemo1 {
/**
* 获取subStr在mainStr中出现的次数
* @param mainStr
* @param subStr
* @return
*/
public int getCount(String mainStr,String subStr){
int mainLength = mainStr.length();
int subLength = subStr.length();
int count = 0;
int index = 0;
if(mainLength >= subLength){
//方式一：
// while( (index = mainStr.indexOf(subStr)) != -1){
// count++;
// //截取的子串重新充当了mainStr 不停的对mainStr进行修改
// mainStr = mainStr.substring(index + subStr.length());
// }
//方式二：对方式一进行改进 indexOf()从0开始找
//int indexOf(String str, int fromIndex)：返回指定子字符串在此字符串中第一次出现处的索引，从指定的索引开始
while ((index = mainStr.indexOf(subStr,index)) != -1) {
count++;
index += subLength;
}
return count;
}else{
return 0;
}
}
@Test
public void testGetCount(){
String mainStr = "abkkcadkabkebfkaabkskab";
String subStr = "ab";
int count = getCount(mainStr, subStr);
System.out.println(count);
}
}
4）获取两个字符串中最大相同子串。比如：
str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm”
提示： 将短的那个串进行长度依次递减的子串与较长的串比较。
public class StringDemo2 {
/*
获取两个字符串中最大相同子串。
比如：str1 = "abcwerthelloyuiodef";str2 = “cvhellobnm”
提示：将短的那个串进行长度依次递减的子串与较长的串比较。
只有一个最大相同子串
*/
public String getMaxSameString(String str1,String str2){
if(str1 != null && str2 != null){
String maxStr = (str1.length() >= str2.length())? str1 : str2;
String minStr = (str1.length() < str2.length())? str1 : str2;
int length = minStr.length();
for(int i = 0;i<length;i++){
for(int x = 0,y=length - i;y<=length;x++,y++){
String subStr = minStr.substring(x, y);
if(maxStr.contains(subStr)){
return subStr;
}
}
}
}
return null;
}
@Test
public void testGetMaxSameString(){
String str1 = "abcwerthelloyuiodef";
String str2 = "cvhellobnm";
String maxSameString = getMaxSameString(str1,str2);
System.out.println(maxSameString);
}
}
5）对字符串中字符进行自然顺序排序。
提示：
1字符串变成字符数组。
2对数组排序，择，冒泡，Arrays.sort();
3将排序后的数组变成字符串。
@Test
public void testSort() {
String str = "abcwerthelloyuiodef";
char[] arr = str.toCharArray();
Arrays.sort(arr);
String newStr = new String(arr);
System.out.println(newStr);
}
全部答案如下：
package com.atguigu.exer;
import org.junit.Test;
import java.util.Arrays;
/*
* 1.模拟一个trim方法，去除字符串两端的空格。
*
* 2.将一个字符串进行反转。将字符串中指定部分进行反转。比如将“abcdefg”反转为”abfedcg”
*
* 3.获取一个字符串在另一个字符串中出现的次数。
比如：获取“ab”在 “cdabkkcadkabkebfkabkskab”
中出现的次数
4.获取两个字符串中最大相同子串。比如：
str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"//10
提示：将短的那个串进行长度依次递减的子串与较长
的串比较。
5.对字符串中字符进行自然顺序排序。"abcwerthelloyuiodef"
提示：
1）字符串变成字符数组。
2）对数组排序，选择，冒泡，Arrays.sort(str.toCharArray());
3）将排序后的数组变成字符串。
*/
public class StringExer {
// 第1题
public String myTrim(String str) {
if (str != null) {
int start = 0;// 用于记录从前往后首次索引位置不是空格的位置的索引
int end = str.length() - 1;// 用于记录从后往前首次索引位置不是空格的位置的索引
while (start < end && str.charAt(start) == ' ') {
start++;
}
while (start < end && str.charAt(end) == ' ') {
end--;
}
if (str.charAt(start) == ' ') {
return "";
}
return str.substring(start, end + 1);
}
return null;
}
// 第2题
// 方式一：转换为char[]
public String reverse1(String str, int start, int end) {// start:2,end:5
if(str != null){
// 1.转换成数组
char[] arr = str.toCharArray();
// 2.交换
for (int i = start, j = end; i < j; i++, j--) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
// 3.
return new String(arr);
}
return null;
}
// 方式二：使用String拼接 ，三部分：不变+变+不变
public String reverse2(String str, int start, int end) {
if(str != null) {
// 1.
String newStr = str.substring(0, start); // ab
// 2.倒着取第二部分
for (int i = end; i >= start; i--) {
newStr += str.charAt(i);
} // abfedc
// 3.
newStr += str.substring(end + 1);//从后一位直接到末尾进行拼接
return newStr;
}
return null;
}
// 方式三：使用StringBuffer/StringBuilder替换String 推荐 （相较于方式二做的改进）
public String reverse3(String str, int start, int end) {// ArrayList list = new ArrayList(80);
// 1.
StringBuffer s = new StringBuffer(str.length());
// 2.
s.append(str.substring(0, start));// ab
// 3.
for (int i = end; i >= start; i--) {
s.append(str.charAt(i));
}
// 4.
s.append(str.substring(end + 1));
// 5.
return s.toString();
}
public String reverse4(String str, int start, int end) {
if(str!=null){
StringBuilder builder = new StringBuilder(str.length());
//第一部分
builder.append(str.substring(0,start));
//第二部分
for (int i = end; i >= start ; i--) {
builder.append(str.charAt(i));
}
//第三部分
builder.append(str.substring(end + 1));
return builder.toString();
}
return null;
}
@Test
public void testReverse() {
String str = "abcdefg";
String str1 = reverse4(str, 2, 5);
System.out.println(str1);// abfedcg
}
// 第3题
// 判断str2在str1中出现的次数
public int getCount(String mainStr, String subStr) {
if (mainStr.length() >= subStr.length()) {
int count = 0;
int index = 0;
// while((index = mainStr.indexOf(subStr)) != -1){
// count++;
// mainStr = mainStr.substring(index + subStr.length());
// }
// 改进：
while ((index = mainStr.indexOf(subStr, index)) != -1) {
index += subStr.length();
count++;
}
return count;
} else {
return 0;
}
}
@Test
public void testGetCount() {
String str1 = "cdabkkcadkabkebfkabkskab";
String str2 = "ab";
int count = getCount(str1, str2);
System.out.println(count);
}
@Test
public void testMyTrim() {
String str = " a ";
// str = " ";
String newStr = myTrim(str);
System.out.println("---" + newStr + "---");
}
// 第4题
// 如果只存在一个最大长度的相同子串
public String getMaxSameSubString(String str1, String str2) {
if (str1 != null && str2 != null) {
String maxStr = (str1.length() > str2.length()) ? str1 : str2;
String minStr = (str1.length() > str2.length()) ? str2 : str1;
int len = minStr.length();
for (int i = 0; i < len; i++) {// 0 1 2 3 4 此层循环决定要去几个字符
for (int x = 0, y = len - i; y <= len; x++, y++) {
if (maxStr.contains(minStr.substring(x, y))) {
return minStr.substring(x, y);
}
}
}
}
return null;
}
// 如果存在多个长度相同的最大相同子串
// 此时先返回String[]，后面可以用集合中的ArrayList替换，较方便
public String[] getMaxSameSubString1(String str1, String str2) {
if (str1 != null && str2 != null) {
StringBuffer sBuffer = new StringBuffer();
String maxString = (str1.length() > str2.length()) ? str1 : str2;
String minString = (str1.length() > str2.length()) ? str2 : str1;
int len = minString.length();
for (int i = 0; i < len; i++) {
for (int x = 0, y = len - i; y <= len; x++, y++) {
String subString = minString.substring(x, y);
if (maxString.contains(subString)) {
sBuffer.append(subString + ",");
}
}
System.out.println(sBuffer);
if (sBuffer.length() != 0) {
break;
}
}
String[] split = sBuffer.toString().replaceAll(",$", "").split("\\,");
return split;
}
return null;
}
// 如果存在多个长度相同的最大相同子串：使用ArrayList
// public List<String> getMaxSameSubString1(String str1, String str2) {
// if (str1 != null && str2 != null) {
// List<String> list = new ArrayList<String>();
// String maxString = (str1.length() > str2.length()) ? str1 : str2;
// String minString = (str1.length() > str2.length()) ? str2 : str1;
//
// int len = minString.length();
// for (int i = 0; i < len; i++) {
// for (int x = 0, y = len - i; y <= len; x++, y++) {
// String subString = minString.substring(x, y);
// if (maxString.contains(subString)) {
// list.add(subString);
// }
// }
// if (list.size() != 0) {
// break;
// }
// }
// return list;
// }
//
// return null;
// }
@Test
public void testGetMaxSameSubString() {
String str1 = "abcwerthelloyuiodef";
String str2 = "cvhellobnmiodef";
String[] strs = getMaxSameSubString1(str1, str2);
System.out.println(Arrays.toString(strs));
}
// 第5题
@Test
public void testSort() {
String str = "abcwerthelloyuiodef";
char[] arr = str.toCharArray();
Arrays.sort(arr);
String newStr = new String(arr);
System.out.println(newStr);
}
}
877
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
