Làm thế nào để bạn tạo một chuỗi duy nhất trong Java?

Cách tìm các ký tự duy nhất từ ​​​​chuỗi đã cho trong java. Mã Java để tìm tất cả các ký tự duy nhất từ ​​​​chuỗi đã cho. Cách viết mã hoàn chỉnh trong java để tìm các ký tự duy nhất trong chuỗi đã cho

ký tự duy nhất là gì?

Một ký tự chỉ xuất hiện một lần trong một chuỗi nhất định được gọi là “ký tự duy nhất”. Vì vậy, nếu một ký tự cụ thể xuất hiện chính xác một lần bên trong chuỗi đã cho thì nó được gọi là “KÝ TỰ ĐỘC ĐÁO”

Ví dụ cho các ký tự độc đáo

Ví dụ1. Cho chuỗi đã cho là. “Vrashikesh patil”

Các ký tự duy nhất cho chuỗi đã cho là. v, r, k, e, p, t, l

Vì vậy, trong ví dụ trên, chúng ta có thể thấy chuỗi đã cho là “Dattatreya patil” và các ký tự duy nhất ở đây là D, r, e, y, p, i, l

Đây cũng là một trong những vấn đề mã hóa dựa trên chuỗi phổ biến từ các cuộc phỏng vấn việc làm lập trình. Với mục đích của vấn đề này, bạn có thể cho rằng Chuỗi đã cho chỉ chứa các ký tự có thể in được ASCII, mặc dù vậy, bạn phải luôn xác minh điều đó với người phỏng vấn

Bạn cũng có thể cho rằng giải pháp của mình cần phân biệt chữ hoa chữ thường, ý tôi là "P" và "p" sẽ được coi là hai ký tự khác nhau và một chuỗi chứa một chữ cái viết hoa và viết thường sẽ được xem xét . Bạn cũng có thể tự do giải quyết vấn đề thay cho việc sử dụng bất kỳ cấu trúc dữ liệu bổ sung nào.

Giải pháp đầu tiên tôi nghĩ đến để giải quyết vấn đề này là sử dụng cấu trúc dữ liệu Tập hợp. Tập hợp là một bộ sưu tập không có thứ tự không cho phép trùng lặp. JDK cung cấp một số triển khai Set như HashSet, TreeSet hoặc LinkedHashSet nhưng để giải quyết vấn đề này, chúng ta có thể sử dụng HashSet mục đích chung.

Phương thức add[] được sử dụng để chèn một phần tử vào Set và phương thức này trả về giá trị true nếu một phần tử được chèn thành công . e. khi một phần tử đã có mặt trong Tập hợp.

Nếu chúng ta lướt qua từng ký tự của Chuỗi và chèn chúng vào Set bằng phương thức add[] thì chúng ta có thể tìm thấy . Nếu có bất kỳ ký tự trùng lặp nào thì add[] sẽ trả về false và .

Đây là thuật toán chính xác và các bước để giải bài toán này.

1. Tạo một Set như HashSet
2. Nhận tất cả các ký tự của Chuỗi bằng phương thức chars[ ].
3. lặp qua tất cả các ký tự và chèn từng ký tự một vào Set
4. Nếu phương thức add[] trả về false thì kết thúc chương trình vì không phải tất cả các ký tự đều là duy nhất.
5. Nếu tất cả các ký tự được chèn thành công thì trả về true vì tất cả các ký tự của Chuỗi là duy nhất

Nhân tiện, nếu bạn đang chuẩn bị cho các cuộc phỏng vấn mã hóa thì tôi cũng khuyên bạn nên làm mới cấu trúc dữ liệu và kỹ năng thuật toán của mình khi nó đóng vai trò . Nếu bạn cần một tài nguyên, tôi khuyên dùng Cấu trúc dữ liệu và thuật toán. Deep Dive Sử dụng Java của Tim Buchalaka và Nhóm trên Udemy. Trong khóa học này, bạn sẽ tìm thấy các ví dụ trong Java giúp lập trình viên Java dễ dàng hiểu các khái niệm.

Chương trình Java để xác định xem một chuỗi có tất cả các ký tự duy nhất không

Here is a Java program to convert the above algorithm into code. You can copy-paste this code and run it in your IDE like Eclipse or NetBeans, or IntelliJ IDEA. 

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/*
 * Java Program to check if all characters of String are unique. 
 */
public class Demo {

  public static void main[String[] args] throws Exception {

    // create Scanner to read user input
    Scanner sc = new Scanner[System.in];

    System.out.println["Please enter a String"];
    String input = sc.nextLine[];

    if [isUnique[input]] {
      System.out.println["All characters of String are unique"];
    } else {
      System.out.println["All characters of String are not unique"];
    }

    sc.close[];
  }

  /**
   * Returns true if all characters of given String are unique
   * 
   * @param input
   * @return true if no duplicate characters
   */
  public static boolean isUnique[String input] {
    // Create a Set to insert characters
    Set set = new HashSet[];

    // get all characters form String
    char[] characters = input.toCharArray[];

    for [Character c : characters] {
      if [!set.add[c]] {
        return false;
      }
    }
    return true;
  }
}
Output
Please enter a String
Java
All characters of String are not unique
Please enter a String
Python
All characters of String are unique

Từ đầu ra, rõ ràng là chương trình của chúng tôi đang hoạt động tốt. Khi người dùng nhập "Java", nó trả về rằng tất cả các ký tự không phải là duy nhất vì "a" được lặp lại trong "Java", nhưng khi người dùng nhập "Python", nó sẽ in ra "tất cả các ký tự là duy nhất" vì không có ký tự trùng lặp nào trong " .

Và, nếu bạn thực sự nghiêm túc về việc cải thiện kỹ năng viết mã của mình thì hãy Grokking the Coding Interview. Các mẫu cho câu hỏi viết mã là một tài nguyên khác mà tôi thực sự khuyên bạn nên kiểm tra. Đây là một khóa học tương tác để tìm hiểu các mẫu mã hóa thiết yếu có thể được sử dụng để giải quyết hơn 100 vấn đề về Leetcode như Cửa sổ trượt, Khoảng hợp nhất, Con trỏ nhanh và chậm, v.v.  

Đó là loại tài nguyên và tôi tin rằng mọi lập trình viên nên tham gia khóa học này. Đặc biệt nếu bạn đang chuẩn bị cho một cuộc phỏng vấn viết mã với những gã khổng lồ công nghệ như Amazon, Google, Apple, NetFlix, Flipkart, Uber và các công ty khởi nghiệp Kỳ lân khác.  

Đó là tất cả về cách kiểm tra xem một chuỗi đã cho có tất cả các ký tự duy nhất hay không. Như tôi đã nói, có nhiều cách để thực hiện như bạn có thể thực hiện tại chỗ hoặc bạn có thể sử dụng cấu trúc dữ liệu bổ sung như tập hợp hoặc bảng băm để xác định xem một chuỗi có tất cả các ký tự duy nhất hay không. Vấn đề này cũng được hỏi về cách kiểm tra xem Chuỗi có chứa các ký tự trùng lặp hay không hoặc tìm các ký tự lặp lại từ chuỗi. Bạn cũng có thể sử dụng kỹ thuật tương tự để giải quyết những vấn đề đó

Làm cách nào để tạo một chuỗi duy nhất trong Java?

Làm cách nào để tạo một giá trị duy nhất trong Java?

Làm cách nào để tạo khóa duy nhất trong Java?

Chuỗi duy nhất là gì?