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

 
 

  
  

   
   
实现一个算法确定字符串中的字符是否均唯一出现,没有重复返回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;
}