LeetCode做题总结：字符串

最新推荐文章于 2025-07-08 09:59:22 发布

原创最新推荐文章于 2025-07-08 09:59:22 发布 · 880 阅读

4 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了多种字符串处理算法，包括字符串反转、整数反转、寻找唯一字符、字母异位词验证及回文字符串检查。通过对这些经典问题的解析，文章提供了详细的代码示例与算法思路，旨在帮助读者掌握高效字符串操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]


class Solution {
    public void reverseString(char[] s) {
       for(int i=0;i<s.length/2;i++){
       char t=s[i];
       s[i]=s[s.length-1-i];
       s[s.length-1-i]=t;
       }
		System.out.println(Arrays.toString(s));
    }
}

二.整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0

public int reverse(int x) {
		//32位数是int值的范围，正数到2^31-1是因为有个0的存在
		//result定义为long型，是因为反转后的数字可能超出int范围
    long result=0;
    //这是实现整数反转的常用方法
    while(x!=0){
    	long t=result*10+x%10;
    	x=x/10;
    	if(t<Integer.MIN_VALUE||t>Integer.MAX_VALUE)  return 0;
    	result=t;
	}
	return (int)result;
	}

三.字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

class Solution {
   public int firstUniqChar(String s) {
     int[] nums=new int[26];
     int m=-1;
     for(int i=0;i<s.length();i++){
     	int t=s.charAt(i);
		 //System.out.println(t);
     	nums[t-97]++;

	 }
	 for(int j=0;j<s.length();j++){
     	if(nums[s.charAt(j)-97]==1){
     		m=j;
     		break;
		}
	 }
	 return m;
	}
}

四.有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

class Solution {
    public boolean isAnagram(String s, String t) {
     int[] nums1=new int[26];
         int[] nums2=new int[26];
         if(s.length()!=t.length()) return false;
         for(int i=0;i<s.length();i++){
         	int a=s.charAt(i);
         	nums1[a-97]++;
		 }
		 for(int j=0;j<t.length();j++){
         	int b=t.charAt(j);
         	nums2[b-97]++;
		 }
		 for(int k=0;k<26;k++){
         	if(nums1[k]!=nums2[k])
         		return false;
		 }
		 return true;
	}
}

五.验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

我忘了考虑数字的情况了，把0也给转成了P,

public boolean isPalindrome(String s) {
		String s1 = "";
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) != ' ' && s.charAt(i) != ',' && s.charAt(i) != ':' && s.charAt(i) != '.') {
				s1 += s.charAt(i);
			}
		}
		//System.out.println(s1);
		for(int j=0;j<s1.length()/2;j++){
			if(s1.charAt(s1.length()-1-j)!=s1.charAt(j))

				if(s1.charAt(s1.length()-1-j)!=(char) (s1.charAt(j)-32)&&
						s1.charAt(s1.length()-1-j)!=(char)(s1.charAt(j)+32)) {
					//System.out.println((char)(s1.charAt(j)+32));
					//System.out.println(s1.charAt(s1.length()-1-j));
					return false;
			}


		}
		return true;
	}

提交报错：

稍微改动了一下后通过了，虽然感觉这个解法不太好。

import static java.lang.Character.isDigit;
class Solution {
   public boolean isPalindrome(String s) {
		String s1 = "";
		for (int i = 0; i < s.length(); i++) {
			if ('0'<=s.charAt(i)&&s.charAt(i)<='9')
				s1 += s.charAt(i);
			if('A'<=s.charAt(i)&&s.charAt(i)<='Z')
				s1+=s.charAt(i);
            if('a'<=s.charAt(i)&&s.charAt(i)<='z')
            	s1+=s.charAt(i);
		}
		System.out.println(s1);
		for(int j=0;j<s1.length()/2;j++){
			if((!isDigit(s1.charAt(j)))&&isDigit(s1.charAt(s1.length()-1-j)))
				return false;
			if((isDigit(s1.charAt(j)))&&!isDigit(s1.charAt(s1.length()-1-j)))
				return false;
			if(s1.charAt(s1.length()-1-j)!=s1.charAt(j))
				if(s1.charAt(s1.length()-1-j)!=(char) (s1.charAt(j)-32)&&
						s1.charAt(s1.length()-1-j)!=(char)(s1.charAt(j)+32)) {
					System.out.println((char)(s1.charAt(j)+32));
					System.out.println(s1.charAt(s1.length()-1-j));
					return false;
			}


		}
		return true;
	}
}