👏大家好！我是和风coding，希望我的文章能给你带来帮助！
🔥如果感觉博主的文章还不错的话，请👍三连支持👍一下博主哦
📝点击 我的主页 还可以看到和风的其他内容噢，更多内容等你来探索！
📕欢迎参观我的个人网站：Gentlewind
文章目录
字符串是最基本的数据结构，下面介绍字符串常见的模拟算法
模拟的本质：遍历字符串的同时根据题意提取出答案
- 反转字符串
思想：定义双指针将字符串的首尾进行交换
import java.util.*;
// 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 反转字符串
* @param str string字符串
* @return string字符串
*/
public String solve (String str) {
// write code here
char[] s = str.toCharArray();
// 首指针
int left = 0 ;
// 尾指针
int right = str.length()-1;
// 首尾往中间靠
while(left < right ){
// java中替换值需要中间变量
char c = s[left];
s[left] = s[right];
s[right] = c;
left++;
right--;
}
// 使用字符数组创建字符串
return new String(s);
}
}
- 回文串判断
思想：依然是首尾依次比较法
- 回文字符即首尾相互往中靠，字符都是相同的
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param str string字符串 待判断的字符串
* @return bool布尔型
*/
public boolean judge (String str) {
// write code here
int left = 0;
// 这一步很重要，记得是长度减一
int right = str.length()-1;
// 首尾向中间进行比较
while(left<right){
if(str.charAt(left) != str.charAt(right)){
return false;
}
left++;
right--;
}
return true;
}
}
- 反转数字
思路：
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param x int整型
* @return int整型
*/
public int reverse (int x) {
// write code here
// 存放结果，因为可能会发生溢出，使用long
long res = 0l;
while(x != 0 ) {
// 每次反转，结果都会进一位
res = res*10 + x % 10;
x = x / 10;
}
// 验证是否溢出
// 如果类型转换后res的值不变，说明没有发生溢出，否则则发生溢出
return (int)res ==res?(int)res:0;
}
}
// 123 % 10 = 3 123/10 = 12
// 12 % 10 = 2 12/10 = 1
// 1 % 10 = 1 1/10 = 0
- 将字符串转化为整数
思路：
- 最长公共前缀
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。
思路：暴力模拟，二重循环寻找最长公共前缀
- step 1：处理数组为空的特殊情况。
- step 2：因为最长公共前缀的长度不会超过任何一个字符串的长度，因此我们逐位就以第一个字符串为标杆，遍历第一个字符串的所有位置，取出字符。
- step 3：遍历数组中后续字符串，依次比较其他字符串中相应位置是否为刚刚取出的字符，如果是，循环继续，继续查找，如果不是或者长度不足，说明从第i位开始不同，前面的都是公共前缀。
- step 4：如果遍历结束都相同，最长公共前缀最多为第一个字符串。
public class Solution {
public String longestCommonPrefix (String[] strs) {
int n = strs.length;
//空字符串数组
if(n == 0)
return "";
//遍历第一个字符串的长度
for(int i = 0; i < strs[0].length(); i++){
char temp = strs[0].charAt(i);
//遍历后续的字符串
for(int j = 1; j < n; j++)
//比较每个字符串该位置是否和第一个相同
if(i == strs[j].length() || strs[j].charAt(i) != temp)
//不相同则结束
return strs[0].substring(0, i);
}
//后续字符串有整个字一个字符串的前缀
return strs[0];
}
}
