LintCode: Unique Characters

最新推荐文章于 2024-05-06 13:24:50 发布

转载最新推荐文章于 2024-05-06 13:24:50 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/373280

本文提供两种使用C++检查字符串中字符是否全部唯一的算法实现。一种时间复杂度为O(n²)，空间复杂度为O(0)；另一种时间复杂度为O(n)，空间复杂度为O(n)。通过这两种不同的方法，可以有效地解决字符串中字符重复的问题。

C++,

time: O(n^2)

space: O(0)

class Solution {
public:
    /**
     * @param str: a string
     * @return: a boolean
     */
    bool isUnique(string &str) {
        // write your code here
        for (int i=0; i<str.size(); i++) {
            for (int j=i+1; j<str.size(); j++) {
                if (str[i] == str[j]) {
                    return false;
                }
            }
        }
        return true;
    }
};

C++,

time: O(n)

space: O(n)

 1 class Solution {
 2 public:
 3     /**
 4      * @param str: a string
 5      * @return: a boolean
 6      */
 7     bool isUnique(string &str) {
 8         // write your code here
 9         string tmp;
10         for (int i=0; i<str.size(); i++) {
11             if (-1 == tmp.find(str[i])) {
12                 tmp.push_back(str[i]);
13             } else {
14                 return false;
15             }
16         }
17         return true;
18     }
19 };