Java 中反转带特殊字符的字符串

2024 年 9 月 10 日 | 阅读 3 分钟

如果您得到一个既包含字母（从“a”到“z”以及“A”到“Z”）又包含特殊字符的字符串，您需要反转该字符串而不改变特殊字符。

示例

输入: s = "j,s$v"

输出: s = "v,s$j"

请注意，$ 和 , 都没有被移动。

仅反转了“jsv”。

输入: str = "Bc,d,ef!$"

输出: str = "fe,d,cB!$"

简便解法

创建一个名为 temp[ ] 的字符数组。
从提供的数组中将字母复制到 temp[ ]。
对 temp[ ] 应用常见的字符串反转方法。
现在，对输入字符串和临时数据执行一次循环迭代。用当前的 temp[ ] 字符替换输入字符串中的任何字母字符。

上述策略的应用如下所示

文件名：ReverseStringSpcl.java

// Reversing a string without impacting 
// the special characters is demonstrated using Java code.
import java.util.*;
 
class ReverseStringSpcl {
    public static void rev(char str[], int l1, int r1)
    {
        for (int i1 = l1; i1 < r1 / 2; i1++) {
            char t = str[i1];
            str[i1] = str[r1 - 1 - i1];
            str[r1 - 1 - i1] = t;
        }
    }
    public static void reverse(char str[])
    {
        // creating a character array of the size
        // equal to the length of the string
        char[] t = new char[str.length];
        int x1 = 0;
        for (int i1 = 0; i1 < str.length; i1++) {
            if (str[i1] >= 'a' && str[i1] <= 'z'
                || str[i1] >= 'A' && str[i1] <= 'Z') {
                // storing the elements in the array
                t[x1] = str[i1];
                x1++;
            }
        }
 
        // reverse the character array
        rev(t, 0, x1);
 
        x1 = 0;
        for (int i1 = 0; i1 < str.length; i1++) {
            if (str[i1] >= 'a' && str[i1] <= 'z'
                || str[i1] >= 'A' && str[i1] <= 'Z') {
                // update the original string
                str[i1] = t[x1];
                x1++;
            }
        }
 
        String rS = new String(str);
        System.out.println(" The string after reversing is: " + rS);
    }
 
    // Main Code
    public static void main(String args[])
    {
        String s = "aB,C,De!$";
        char[] cA = s.toCharArray();
        reverse(cA);
    }
} 

输出

The string after reversing is: eD,C,Ba!$

时间复杂度：O(N)，其中 N 是字符串的长度。

空间复杂度：O(N)，其中 N 代表字符串的长度。

有效方法

上述解决方案的时间复杂度为 O(n)，但它使用了更多的空间并且遍历了输入字符串两次。

只需一次遍历且不占用额外空间，我们就可以实现反转。算法如下。

1) Let the input string be "s[]" and the string length be "n1".
2) l1 = 0, r1 = n1-1
3) While l1 is smaller than r1, do following
    a) If s[l1] is not an alphabetic character, do l1++
    b) Else If s[r1] is not an alphabetic character, do r1--
    c) Else swap s[l1] and s[r1]

上述方法已按以下方式实现：

文件名：ReverseStringSpcl1.java

// To demonstrate how and where to 
// reverse a word without damaging the
// special characters, below is some Java code.
import java.io.*;
class ReverseStringSpcl1 {
    public static void reverse(char s[])
    {
        // Initializing the l1 and r1 pointers
        int r1 = s.length - 1, l1 = 0;
 
        // Traversing the string from both ends until 'l1' and 'r1'
        while (l1 < r1) {
            // Ignoring the special characters
            if (!Character.isAlphabetic(s[l1]))
                l1++;
            else if (!Character.isAlphabetic(s[r1]))
                r1--;
 
            // Both s[l1] and s[r1] are not special characters
            else {
                char t = s[l1];
                s[l1] = s[r1];
                s[r1] = t;
                l1++;
                r1--;
            }
        }
    }
    // Driver Code
    public static void main(String args[])
    {
        String s = "b!!!c.d.e,f'g,hij";
        char[] cA = s.toCharArray();
 
        System.out.println(" Given string is: " + s);
        reverse(cA);
        String rS = new String(cA);
 
        System.out.println(" The string after revrsing is: " + rS);
    }
}

输出

Given string is: b!!!c.d.e,f'g,hij
 The string after reversing is: j!!!i.h.g,f'e,dcb

时间复杂度： O(N)，其中 N 是字符串的长度。

空间复杂度： O (1)。

下一个主题java 获取时间戳

Java 中反转带特殊字符的字符串

简便解法

有效方法

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java Conversion

Java Misc

Java 中反转带特殊字符的字符串

简便解法

有效方法

相关帖子

Eclipse Java 快捷键

Convert Java object to JSON

如何在 Java 中递增和递减日期

Sort a List in Java

Figurate Number in Java

Java 中的 XOR 和 XNOR 运算符

CyclicBarrier Class in Java

使用 StringBuilder 在 Java 中反转字符串

Java 8 接口中的默认方法和静态方法

如何在 Java 中获取文件类型

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器