字符串的模拟算法（思路+例题）

👏大家好！我是和风coding，希望我的文章能给你带来帮助！
🔥如果感觉博主的文章还不错的话，请👍三连支持👍一下博主哦
📝点击 我的主页 还可以看到和风的其他内容噢，更多内容等你来探索！
📕欢迎参观我的个人网站：Gentlewind

---

---

字符串是最基本的数据结构，下面介绍字符串常见的模拟算法

模拟的本质：遍历字符串的同时根据题意提取出答案

1. 反转字符串

思想：定义双指针将字符串的首尾进行交换

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);
    }
}

1. 回文串判断

思想：依然是首尾依次比较法

• 回文字符即首尾相互往中靠，字符都是相同的

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;

    }
}

1. 反转数字

思路：

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

1. 将字符串转化为整数

思路：

1. 最长公共前缀

给你一个大小为 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];
    }
}