389.Find the Difference

桃扇骨 2022-06-09 05:38 317阅读 0赞 
  1. /*
  2.  Given two strings s and t which consist of only lowercase letters.
  4. String t is generated by random shuffling string s and then add one more letter at a random position.
  6. Find the letter that was added in t.
  8. Example:
  10. Input:
  11. s = "abcd"
  12. t = "abcde"
  14. Output:
  15. e
  17. Explanation:
  18. 'e' is the letter that was added.
  20. */
  22. char findTheDifference(char* s, char* t) {
  23.     int i,j;
  24.     char add;
  25.     int n = strlen(t);
  26.     for(i = 0; i <= n-1; i++)//将相同的数都置换为1，避免遇到数组中有多个相同字母，这样可以一一对应，筛掉相同的，留下不同的
  27.         for(j=0;j<= n-2;j++)
  28.             if(t[i]==s[j])
  29.             {
  30.                 t[i] = 49;
  31.                 s[j] = 49;
  32.                 break;
  33.             }
  34.     for(i=0;i<n;i++)//找出没有被替换的数，即多出来的数
  35.         if(t[i]!=49)
  36.             return t[i];
  37.     return;
  38. }

发表评论

表情：
评论列表 （有 0 条评论，317人围观）

还没有评论，来说两句吧...

相关阅读