算法之字符串1

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法之字符串1，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1387字，纯文字阅读大概需要2分钟。

内容图文

1、验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。本题中，我们将空字符串定义为有效的回文串。

解题思路：

一开始先建立两个指针，left 和 right , 让它们分别从字符的开头和结尾处开始遍历整个字符串。

如果遇到非字母数字的字符就跳过，继续往下找，直到找到下一个字母数字或者结束遍历，如果遇到大写字母，就将其转为小写。

当左右指针都找到字母数字时，可以进行比较的时候，比较这两个字符，如果相等，则两个指针向它们的前进方向挪动，然后继续比较下面两个分别找到的字母数字，若不相等，直接返回 false。

class Solution{
    public boolean isPalindrome(String s){
        if(s.length() == 0){
            return true;
        }
        int l = 0;
        int r = s.length() - 1;
        
        while(l < r){
            if(!Character.isLetterOrDigit(s.chatAt(l))){
                l++;
            }else if(!Character.isLetterOrDigit(s.chatAt(r))){
                r--;
            }else{
                if(Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r))){
                    return false;
                    }
                l++;
                r--;
        }
    }
        return true;
    }    
}
            
            

2、反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

class Solution{
    public String reverseString(String s){
        int i = 0;
        int j = s.length() - 1;
        char[] c = s.toCharArray();
        
        while(i < l){
            swap(c,i,j);
            i++;
            j--;
          }
        return c.toString();
    }
    
    private void swap(Char[] c, int i, int j){
        char temp = c[i];
        c[j] = c[i];
        c[i] = temp;
    }
}

 

内容总结

以上是互联网集市为您收集整理的算法之字符串1全部内容，希望文章能够帮你解决算法之字符串1所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---