您的位置:首页 > 其它

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

2017-07-22 17:30 267 查看
实现一个算法确定字符串中的字符是否均唯一出现,没有重复返回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 here
if (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;
}




                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: