Quora OA 整理 附LC playground code

insomniadog 发表于 2019-11-3 13:42
嗯 还有 solution("31","24") ==1 应该是2 - -!
感觉这道题写起来还挺麻烦的。。。。

就是穷举所有情况 但我不记得记错了这么多…… 如果可以你改下把代码发出来看看吧 我错的应该不多

thuxx 发表于 2019-11-3 13:54
就是穷举所有情况 但我不记得记错了这么多…… 如果可以你改下把代码发出来看看吧 我错的应该不多

1. int removeExactOneDigit(string str1, string str2) {
   
2.                 if (str2.empty()) return 0;
   
3.                 if (str1.empty()) {
   
4.                         int digit = 0;
   
5.                         for (auto& c : str2) {
   
6.                                 if (isdigit(c)) digit++;
   
7.                         }
   
8.                         return str2.size() == 1 ? 0 : digit;
   
9.                 }
   
10.                 char& a = str1[0], &b = str2[0];
    
11.                 if (a > b) {
    
12.                         int ans = 0;
    
13.                         if (isdigit(a))
    
14.                                 ans += str1.substr(1) < str2;
    
15.                         if (isdigit(b))
    
16.                                 ans += str1 < str2.substr(1);
    
17.                         return ans;
    
18.                 }
    
19.                 else if (a == b) {
    
20.                         if (isdigit(a)) {
    
21.                                 return (str1.substr(1) < str2) + (str1 < str2.substr(1)) + removeExactOneDigit(str1.substr(1), str2.substr(1));
    
22.                         }
    
23.                         else {
    
24.                                 return removeExactOneDigit(str1.substr(1), str2.substr(1));
    
25.                         }
    
26.                 }
    
27.                 int ans = 0;
    
28.                 for (int i = 1, m = str1.size(); i < m; ++i) if (isdigit(str1[i])) ans++;
    
29.                 for (int j = 1, n = str2.size(); j < n; ++j) if (isdigit(str2[j])) ans++;
    
30.                 if (isdigit(a)) ans += (str1.substr(1) < str2);
    
31.                 if (isdigit(b)) ans += (str1 < str2.substr(1));
    
32.                 return ans;
    
33.         }

复制代码

我c++写的，逻辑和你差不多，就稍微改了a的首字母>=b的首字母的情况