標(biāo)題: 求兩個(gè)字符串中相同的字符（不區(qū)分大小寫(xiě)）并排序緩存打印 [打印本頁(yè)]
作者: zhaoyinlo    時(shí)間: 2018-9-4 11:22
標(biāo)題: 求兩個(gè)字符串中相同的字符（不區(qū)分大小寫(xiě)）并排序緩存打印
求兩個(gè)字符串中相同的字符（不區(qū)分大小寫(xiě)）并緩存打印char *Get_str(const char *instr1， const char *instr2)  //返回值為椎區(qū)內(nèi)存   instr1  為  輸入第一個(gè)字符串   instr2  為輸入第二個(gè)字符串
  1. {
  2.    if（instr1 == NULL || instr2 == NULL）
  3.   {
  4.     printf("input err.\n");
  5.     return NULL;
  6.   }
  7.   int i = 0, j = 0;
  8.   while(instr1[i])  //把字符串  instr1  字符全部轉(zhuǎn)換為  小寫(xiě)
  9.   {
  10.      if(instr1[i] >= 'A' && instr1[i] <= 'Z')
  11.        instr1[i]   += 32;
  12.      i++;
  13.   }
  14.   while(instr2[j])  //把字符串  instr2  字符全部轉(zhuǎn)換為  小寫(xiě)
  15.   {
  16.      if(instr2[j] >= 'A' && instr2[j] <= 'Z')
  17.        instr2[j]   += 32;
  18.      i++;
  19.   }


  22.    int flag = 1;   //設(shè)置一個(gè)標(biāo)志  如果 判斷  輸出的字符串是否有相同的如果有  變?yōu)?
  23.    char   *str = （char *）malloc(sizeof(char)*26); //設(shè)置一個(gè)輸出字符串
  24.    int k = 0, sum = 0;
  25.   for(i = 0; i < strlen(instr1); i++)
  26.   {
  27.      for(j = 0; j < strlen(instr2); j++)
  28.      {
  29.         if(instr1[i] == instr2[j])
  30.         {
  31.            flag = 1;
  32.           for(k = 0; k < m; k++)  // 循環(huán)  判斷  是否 與str內(nèi)的字符相同 若不同添加  相同  不添加
  33.           {
  34.             if(instr1[i] == str[m])
  35.             {  flag = 0; }
  36.           }
  37.           if(flag)  
  38.             {  str[m] = instr1[i];  m++; }
  39.         }
  40.      }   
  41.   }
復(fù)制代碼

    char tmp;
   for(i = 0; i < m - 1; i++)   //快速排序
   {
       for(j = i + 1; j < m; j++)
       {
           if(str > str [j])  升序
            { tmp = str;   str  =  str[j]; str[j] = tmp;}
       }
   }

    printf（“%s\n", str);
   return str;
}

歡迎  參與討論 批評(píng)

作者: qingfengyu    時(shí)間: 2018-9-6 16:10
樓主 你的代碼會(huì)出現(xiàn)一個(gè)bug吧  比如 str1 aaaaa 和 str2 ab  會(huì)打印出 aaaaa ,  如果是 str1 ab和 str2 aaaaa  會(huì)打印出 a
作者: zhaoyinlo    時(shí)間: 2018-9-7 08:59
qingfengyu 發(fā)表于 2018-9-6 16:10
樓主 你的代碼會(huì)出現(xiàn)一個(gè)bug吧  比如 str1 aaaaa 和 str2 ab  會(huì)打印出 aaaaa ,  如果是 str1 ab和 str2 aa ...


這一部分 是 對(duì) 字符串去重的




歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1