主页 / 问题 / 867894
Accepted
Hellseher
Asked:2020-08-13 08:30:53 +0000 UTC2020-08-13 08:30:53 +0000 UTC

如何计算 Rust 中唯一字符的数量？

  • 772

根据我在网络上找到的内容，我抛出了一些代码，但我仍然无法弄清楚如何将其应用于所有行（它只给出了第一个的值）

任务：打印字符串的长度和每个字符串的唯一字符数stdin

use std::io;

/// Retrun unique characters count of a string.
fn uniq_chars_count(string: &str) -> usize {
    let string_vector: Vec<char> = string.chars().collect();
    let mut y = string_vector.clone();

    y.dedup();
    y.len()
}

fn main() -> io::Result<()> {
    let mut input = String::new();

    io::stdin().read_line(&mut input)?;

    let u_chars = uniq_chars_count(input.trim());

    println!("Unique char lenght: {}", u_chars );
    println!("Line length: {}", input.trim().len());
}
текст

1 个回答

  1. Best Answer

    这里有几个问题。

    首先，字符串切片方法len()返回字符串中的字节数，它并不总是与字符数匹配。Rust 中的字符串以 UTF-8 编码存储，一个字符的长度可以是一到四个字节。

    string_vector在这种情况下，可以在调用之前从向量中获取字符总数dedup()。

    其次，该方法dedup()删除了向量的重复连续元素。那些。为了只剩下唯一的元素，必须首先对向量进行排序。

    此外，为了使 Rust 不会在函数末尾发誓类型不匹配main()，您需要 return Result。

    或者您可以指定main()它不返回任何内容：

     fn main(){
    ...
 }

    而是?使用unwrap()or expect()。

    这是一个用于从以下行循环的工作代码stdin：

    use std::io;

/// Retrun tuple with total and unique characters count of a string.
fn uniq_chars_count(string: &str) -> (usize, usize) {
    let mut string_vector: Vec<char> = string.chars().collect();
    let t_chars = string_vector.len();
    string_vector.sort();
    string_vector.dedup();
    (t_chars, string_vector.len())
}

fn main() -> io::Result<()> {
    let mut input = String::new();
    while io::stdin.read_line(&mut input)? != 0 {
        let (t_chars, u_chars) = uniq_chars_count(input.trim());
        println!("Unique char lenght: {}", u_chars );
        println!("Line length: {}", t_chars);
        input.clear();
    }
    Ok(())
}

    操场

    要解决此问题，您还可以使用仅存储HashSet和BTreeSet的唯一元素的集合：

    use std::collections::HashSet;

/// Retrun tuple with total and unique characters count of a string.
fn uniq_chars_count(string: &str) -> (usize, usize) {
    let mut t_chars = 0;
    let u_chars = string.chars().inspect(|_| t_chars+=1).collect::<HashSet<char>>().len();
    (t_chars, u_chars)
}

    出于学习目的，我建议您在https://exercism.io网站上解决难题。在那里，发布您的答案后，您可以看到其他参与者的解决方案。

    • 3

相关问题