题解 | #判断字符是否唯一#
判断字符是否唯一
http://www.nowcoder.com/practice/fb08c63e2c4f4f7dbf41086e46044211
我来提供一个不一样的回答吧。
解题思路如下:
step1:首先对str数组进行排序
step2:然后利用一个for循环查看相邻的数是否相等,相等说明重复出现了,return false。
class Solution {
public:
bool isUnique(string str) {
sort(str.begin(), str.end());
for(int i=0;i<str.size()-1;i++){
if(str[i]==str[i+1]){
return false;
}
}
return true;
}
};