👏大家好！我是和风coding，希望我的文章能给你带来帮助！
🔥如果感觉博主的文章还不错的话，请👍三连支持👍一下博主哦
📝点击 我的主页 还可以看到和风的其他内容噢，更多内容等你来探索！
📕欢迎参观我的个人网站：Gentlewind
文章目录
字符串是最基本的数据结构，下面介绍字符串常见的模拟算法
模拟的本质：遍历字符串的同时根据题意提取出答案
- 反转字符串
思想：定义双指针将字符串的首尾进行交换
import java.util.*;// 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** 反转字符串* @param str string字符串 * @return string字符串*/public String solve (String str) {// write code herechar[] 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 hereint 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// 存放结果，因为可能会发生溢出，使用longlong 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];}
}