判断字符串是否没有重复字符(容易)
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;
}
// 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;
}
相关文章推荐
- lintcode 容易题:Unique Characters 判断字符串是否没有重复字符
- Lintcode 容易 python 判断字符串是否没有重复字符
- python_lintcode_685First Unique Number In Stream_157判断字符串是否没有重复字符
- 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
- LintCode-判断字符串是否没有重复字符
- 判断字符串中是否没有重复的字符
- 算法学习(java实现之字符串篇)·····判断字符串是否没有重复字符
- LintCode Unique Characters 判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 【Lintcode】判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 157 - 判断字符串是否没有重复字符
- 编程面试题在线训练平台:判断字符串是否没有重复字符
- 题目:判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- Java实现-判断字符串是否没有重复字符
- 判断字符串是否没有重复字符-LintCode
- lintcode-157-判断字符串是否没有重复字符