首页 > 其他 > 详细

<String> 345 205

时间:2019-11-17 22:32:42      阅读:100      评论:0      收藏:0      [点我收藏+]

345. Reverse Vowels of a String

头尾指针开始扫描。

String.contains(char)

class Solution {
    public String reverseVowels(String s) {
        if(s == null || s.length() == 0) return s;
        String vowels = "aeiouAEIOU";
        char[] chars = s.toCharArray();
        int start = 0;
        int end = s.length() - 1;
        
        while(start < end){
            while(start < end && !vowels.contains(chars[start]+""))
                start++;
            while(start < end && !vowels.contains(chars[end]+""))
                end--;
            char temp = chars[start];
            chars[start] = chars[end];
            chars[end] = temp;
            
            start++;
            end--;
        }
        return new String(chars);
    }
}

205. Isomorphic Strings

数组下标可用字母

class Solution {
    public boolean isIsomorphic(String s, String t) {
        int[] m = new int[512];
        for(int i = 0; i < s.length(); i++){
            if(m[s.charAt(i)] != m[t.charAt(i) + 256]) return false;
            m[s.charAt(i)] = m[t.charAt(i) + 256] = i + 1;
        }
        return true;
    }
}

 

<String> 345 205

原文:https://www.cnblogs.com/Afei-1123/p/11878286.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!