京东笔试第三批第一题

原创于 2022-09-09 13:09:10 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该博客介绍了如何计算一个字符串的权值，权值由相邻字符对中不同的字符对数量决定。例如，字符串'abccaa'的权值为3，因为有3对相邻字符不同。博主提供了一段使用Java实现的代码，通过遍历字符串并比较相邻字符来计算权值。

有一个字符串，它的长度为n，如果它的相邻两个字符对中的字符不相等，则权值加一。

eg：abccaa，长度为6，有五个相邻字符对，ab,bc,cc,ca,aa，其中有3个不相同，则权值为三

输入：一个字符串

输出：它的权值

简单分析，关键要抓住相邻的，且一个字符对中只有2个字符

我个人认为，用StringBuffer比较容易

直接上代码

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        StringBuffer stringBuffer = new StringBuffer();
        StringBuffer[] buffers = new StringBuffer[str.length() - 1];
        char[] arr = str.toCharArray();

        for (int i = 0; i < buffers.length; i++) {
            buffers[i] = new StringBuffer();
            if (i + 1 < arr.length) {
                buffers[i].append(arr[i]);
                buffers[i].append(arr[i + 1]);
            }
        }
        int count=0;
        for (StringBuffer s :
                buffers) {
            if (s.charAt(0) != s.charAt(1)){
                count++;
            }
        }
        System.out.println(count);
    }