输入一个字符串，输出该字符串去除重复字符后所得字符串的长度

tianyingang

于 2019-04-04 10:05:11 发布

阅读量1.9k

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/tianyingang/article/details/89012386

版权

C 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

比如：输入ababdedea

返回4

输入hijkj

返回4
bool tem_in_s1(char e,char * str,int size)
{
   int i;
   for (i = 0; i < size; i++)
   {
       if (e == *(str + i))
           return true;
   }
   return false;
}
int lengthOfLongestSubstring(char* s) {
   char s1[1024];
   int length, length1;
   char tem;
   int i;
   bool ret;
   s1[0] = s[0];
   s1[1] = '\0';
   length = strlen(s);
   length1 = strlen(s1);
   printf("length:%d,length1:%d\n", length, length1);
   for (i = 0; i < length; i++)
   {
       tem = *(s + i);
       ret = tem_in_s1(tem, s1, length1);
       if (!ret)
       {
           *(s1 + length1) = tem;
           *(s1 + length1 + 1) = '\0';
           length1++;
       }
   }
   return strlen(s1);
}