20240328~0402_CharPractise

最新推荐文章于 2024-08-23 00:00:00 发布

Meleossi

最新推荐文章于 2024-08-23 00:00:00 发布

阅读量224

点赞数 4

文章标签： java leetcode

本文链接：https://blog.csdn.net/m0_58068822/article/details/137454512

版权

本文介绍了四个编程问题，涉及字符串操作：1.反转字符数组的字符串；2.翻转单词顺序；3.字符串右旋转；4.判断字符串是否由重复子串构成。每个问题都展示了如何在给定条件下高效地处理字符串，且要求原地修改数组，使用常数额外空间。

摘要由CSDN通过智能技术生成

20240328~0402_CharPractise

参考来源：代码随想录，leetcode

344.反转字符串

力扣题目链接(opens new window)

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：
输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：
输入：[“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

package Practise.CharPractise;

public class No_344 {
    /*
    编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
    不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
    你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
    示例 1：
    输入：["h","e","l","l","o"]
    输出：["o","l","l","e","h"]
    示例 2：
    输入：["H","a","n","n","a","h"]
    输出：["h","a","n","n","a","H"]
     */
    public static void main(String[] args) {
        char[] s = {'h','e','l','l','o'};
        System.out.println(reverseString(s));
    }
    public static char[] reverseString(char[] s) {
        int ptr = s.length - 1;
        for (int i = 0; i < ptr; i++) {
            char temp = s[i];
            s[i] = s[ptr];
            s[ptr] = temp;
            ptr--;
        }
        return s;
    }
}

替换数字

卡码网题目链接(opens new window)

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。

对于输入字符串 “a5b”，函数应该将其转换为 “anumberb”

输入：一个字符串 s,s 仅包含小写字母和数字字符。

输出：打印一个新的字符串，其中每个数字字符都被替换为了number

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

数据范围：1 <= s.length < 10000。

package Practise.CharPractise;
import java.util.Scanner;

public class NumSubstitude {
    /*
    给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，
    将字符串中的字母字符保持不变
    ，而将每个数字字符替换为number。
    例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
//        String s = "a1b2c3";
//        System.out.println(numSub(s));
        System.out.println(numSub(s));
    }
    public static String numSub(String s){
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (! (ch % 'a'< 26)){
                s = s.replace(new String(String.valueOf(ch)), "number");
            }
        }
        return s;
    }
}

151.翻转字符串里的单词

力扣题目链接(opens new window)

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”

示例 2：
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

package Practise.CharPractise;

public class No_151 {
    /*
    给定一个字符串，逐个翻转字符串中的每个单词。
    输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
    如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个
     */
    public static void main(String[] args) {
        String s = "   the sky is   blue   ";
        System.out.println(reverseWords(s));
    }
    public static String reverseWords(String s) {
        s = s.trim();//删除前后多余空格

        // 将字符串按空格分割成单词数组
        String[] words = s.split("\\s+");

        StringBuilder result = new StringBuilder();
        // 从后往前遍历单词数组，逐个添加到结果中
        for (int i = words.length - 1; i >= 0; i--) {
            result.append(words[i]);
            if (i > 0) {
                result.append(" "); // 单词之间只保留一个空格
            }
        }

        return result.toString();
    }
}

右旋字符串

卡码网题目链接(opens new window)

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

例如，对于输入字符串 “abcdefg” 和整数 2，函数应该将其转换为 “fgabcde”。

输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出：输出共一行，为进行了右旋转操作后的字符串。

package Practise.CharPractise;

import java.util.Scanner;

public class StringTurnRight{
    /*
    字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，
    请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。
    例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。
    输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。
    输出：输出共一行，为进行了右旋转操作后的字符串。
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int k = scanner.nextInt();
        String s = scanner.next();
        System.out.println(stringTurnR(s,k));
    }

    public static String stringTurnR(String s, int k) {
        String s1 = s.substring(0,s.length()-k);
        String s2 = s.substring(s.length()-k);
        StringBuilder stringBuilder = new StringBuilder();
        stringBuilder.append(s2);
        stringBuilder.append(s1);
        return stringBuilder.toString();
    }

}

28. 实现 strStr()

力扣题目链接(opens new window)

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2

示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1

说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

package Practise.CharPractise;

public class No_28 {
    /*
    实现 strStr() 函数。
    给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
    示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2
    示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1
     */
    public static void main(String[] args) {
        String haystack = "mississippi";
        String needle = "issip";
        System.out.println(strStr(haystack, needle));
    }
    public static int strStr(String haystack, String needle) {
        if (needle.length() == 0){
            return 0;
        }
        char[] hay = haystack.toCharArray();
        char[] ned = needle.toCharArray();
        int ind1 = 0;
        int ind2 = 0;
        int cnt = 0;
        while (ind1 <= hay.length- ned.length){
            if (hay[ind1] != ned[ind2]){
                ind1++;
            }else {
                int k = ind1;
                while (cnt <= ned.length-1 && ind2 <= ned.length-1 && hay[k] == ned[ind2]){
                    cnt++;
                    k++;
                    ind2++;
                }
                if (cnt == ned.length){
                    return ind1;
                }else {
                    cnt = 0;
                    ind2 = 0;
                    ind1++;
                }
            }
        }
        return -1;
    }
}

459.重复的子字符串

力扣题目链接(opens new window)

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

输入: “abab”
输出: True
解释: 可由子字符串 “ab” 重复两次构成。

示例 2:

输入: “aba”
输出: False

示例 3:

输入: “abcabcabcabc”
输出: True
解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        if (s.equals("")) return false;

        int len = s.length();
        // 原串加个空格(哨兵)，使下标从1开始，这样j从0开始，也不用初始化了
        s = " " + s;
        char[] chars = s.toCharArray();
        int[] next = new int[len + 1];

        // 构造 next 数组过程，j从0开始(空格)，i从2开始
        for (int i = 2, j = 0; i <= len; i++) {
            // 匹配不成功，j回到前一位置 next 数组所对应的值
            while (j > 0 && chars[i] != chars[j + 1]) j = next[j];
            // 匹配成功，j往后移
            if (chars[i] == chars[j + 1]) j++;
            // 更新 next 数组的值
            next[i] = j;
        }

        // 最后判断是否是重复的子字符串，这里 next[len] 即代表next数组末尾的值
        if (next[len] > 0 && len % (len - next[len]) == 0) {
            return true;
        }
        return false;
    }
}