zoukankan      html  css  js  c++  java
  • 判断字符串是否包含重复字符

    方法1: 遍历字符串中的所有字符,将当前字符和它后面的所有字符逐一比较是否相同,如果相同则说明重复,停止遍历。如果直到遍历结束还未发现重复字符,则说明该字符串中没有重复字符

    方法2: 遍历字符串中的所有字符,比较字符的当前位置和最后一次出现的位置,如果两者不同,则说明存在重复字符。

    public class Test3 {
        public static void main(String[] args) {
            String str = "abcdea";
            boolean duplicate = hasDuplicateChar1(str);
            System.out.println(duplicate);
        }
    
        public static boolean hasDuplicateChar1(String str) {
            /* 将每一个字符和它后面的所有字符比较,判断是否相同 */
            int len = str.length();
            for (int i = 0; i < len - 1; ++i) {
                for (int j = i + 1; j < len; ++j) {
                    if (str.charAt(j) == str.charAt(i)) {
                        return true;
                    }
                }
            }
            return false;
        }
    
        /* 判断字符串是否包含重复字符 */
        public static boolean hasDuplicateChar2(String str) {
            /* 判断一个字符最后一次出现的位置和当前位置是否相同,如果字母重复 则不相同,反之相同 */
            for (int i = 0; i < str.length(); ++i) {
                char ch = str.charAt(i);
                if (str.lastIndexOf(ch) != i) {
                    return true;
                }
            }
            return false;
        }
    
    }
  • 相关阅读:
    Kostya the Sculptor
    Parade
    zoj 1097 普吕弗序列
    API分析——Jquery UI Dialog
    伸缩性和可用性反模式(转)
    可伸缩性最佳实战(转)
    二叉索引树BIT
    RMQ
    线段树(区间树)
    双栈计算算术表达式
  • 原文地址:https://www.cnblogs.com/hupeng1234/p/6825563.html
Copyright © 2011-2022 走看看