世界快訊:#yyds干貨盤點# 名企真題專題:刪除重復字符

2022-12-30 19:15:43 來源:51CTO博客


【資料圖】

1.簡述:

描述

牛牛有一個由小寫字母組成的字符串s,在s中可能有一些字母重復出現。比如在"banana"中,字母"a"和字母"n"分別出現了三次和兩次。但是牛牛不喜歡重復。對于同一個字母,他只想保留第一次出現并刪除掉后面出現的字母。請幫助牛牛完成對s的操作。

輸入描述:

輸入包括一個字符串s,s的長度length(1 ≤ length ≤ 1000),s中的每個字符都是小寫的英文字母("a" - "z")

輸出描述:

輸出一個字符串,表示滿足牛牛要求的字符串

示例1

輸入:

banana

輸出:

ban

2.代碼實現:

import java.util.Scanner;import java.util.*;// 注意類名必須為 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的區別                String a = in.next();        StringBuilder sb  = new StringBuilder();        int[] record = new int[26];        for(int i = 0; i < a.length(); i++){            char c = a.charAt(i);            if(record[c-97] == 0){                sb.append(c);                record[c-97] = 1;            }        }        System.out.print(sb);    }}

標簽: 小寫字母

上一篇:全球即時看!#yyds干貨盤點# 名企真題專題:順時針打印數字矩陣
下一篇:#yyds干貨盤點# LeetCode程序員面試金典:繪制直線