判断字符串是否没有重复字符(容易)

来源:互联网 发布:linux命令的压缩和解压 编辑:程序博客网 时间:2024/06/05 20:23

实现一个算法确定字符串中的字符是否均唯一出现,没有重复返回true,有重复返回false

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <string>#include <iostream>#include <algorithm>using namespace std;class Solution {public:/*** @param str: a string* @return: a boolean*/bool isUnique(string &str) {// write your code hereif (str.size()<2){return true;}else{sort(str.begin(), str.end());for (int i = 0; i < str.size() - 1; i++){if (str[i] == str[i + 1]){return false;}}return true;}}};int main(){Solution a;string str = "abcdefamg";bool m=a.isUnique(str);cout << m << endl;system("pause");    return 0;}




原创粉丝点击