Javascript实现在字符串中找到第一个非重复字符。
该算法仅供参考,只能用最简单的思想表达。找到第一个不重复字符串中的字符
/ / firstuniquechar(vdctdvc );--> T
功能firstuniquechar(STR){
var str = STR | |
我= 0,
k
= _char
表= { },
结果=名称:
为(i = 0;i < str.length;i++){
_char = str.charat(我);
如果_char(表{ }!=未定义的){
表{ _char } = 1;
其他{ }
{ } =我_char表;
}
}
为(K表){
如果(K表{ } < 0){
继续;
}
如果(结果。指数>表{K }){
result.index = K表{ };
result.name = K;
}
}
返回result.name;
}