LeetCode-8. 字串轉整數 (atoi)
8. 字串轉整數 (atoi)
實現 atoi
,將字串轉為整數。
在找到第一個非空字元之前,需要移除掉字串中的空格字元(我說:不是字元中所有空格字元,是前導空格)。如果第一個非空字元是正號或負號,選取該符號,並將其與後面儘可能多的連續的數字組合起來,這部分字元即為整數的值。如果第一個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。
字串可以在形成整數的字元後面包括多餘的字元,這些字元可以被忽略,它們對於函式沒有影響。
當字串中的第一個非空字元序列不是個有效的整數;或字串為空;或字串僅包含空白字元時,則不進行轉換。
若函式不能執行有效的轉換,返回 0。
說明:
假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 [−231, 231 − 1]。如果數值超過可表示的範圍,則返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
輸入: "42" 輸出: 42
示例 2:
輸入: " -42" 輸出: -42 解釋: 第一個非空白字元為 '-', 它是一個負號。 我們儘可能將負號與後面所有連續出現的數字組合起來,最後得到 -42 。
示例 3:
輸入: "4193 with words" 輸出: 4193 解釋: 轉換截止於數字 '3' ,因為它的下一個字元不為數字。
示例 4:
輸入: "words and 987" 輸出: 0 解釋: 第一個非空字元是 'w', 但它不是數字或正、負號。 因此無法執行有效的轉換。
示例 5:
輸入: "-91283472332" 輸出: -2147483648 解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。 因此返回 INT_MIN (−231) 。
#include<bits/stdc++.h>
using namespace std;
/********************提交程式碼********************/
int myAtoi(char* str)
{
int i,j=0,len=strlen(str);
char *s=(char*)malloc(len*sizeof(char));
for(i=0; i<len; ++i)//去除前導空格而不是所有空格
{
if(str[i]!=' ')
s[j++]=str[i];
if(j>0&&str[i]==' ')
break;
}
s[j]='\0';
int n=strlen(s);
int flag=0;
char *ans=(char*)malloc(n*sizeof(char));
if(s[0]=='+')//判定正負符號
flag=1;
else if(s[0]=='-')
flag=-1;
else if(s[0]>='0'&&s[0]<='9')
flag=0;
else//不合法字元
return 0;
j=0;
if(flag==1||flag==-1)//根據是否含有正負符號確定遍歷起點
i=1;
else
i=0;
for(; i<n; ++i)
if(s[i]>='0'&&s[i]<='9'&&s[i+1]>='0'&&s[i+1]<='9')
ans[j++]=s[i];
else
break;
if(j==0)
{
if(s[i]>='0'&&s[i]<='9')//單個字元
ans[j++]=s[i];
else
return 0;
}
else
{
if(s[i]>='0'&&s[i]<='9')//處理最後一個合法字元
ans[j++]=s[i];
}
ans[j]='\0';
n=strlen(ans);
long long res=0,INF=2147483648,t=1;
int zero=0;
if(flag==1&&ans[0]=='0'&&ans[1]!='0')
return 0;//非連續前導0
if(ans[0]=='0')//計算前導零的個數
{
for(i=0; i<n; ++i)
if(ans[i]=='0')
++zero;
else
break;
}
if(n-zero>10)//除去前導零剩下的字元長度
{
if(flag==-1)
return -INF;
else
return INF-1;
}
for(i=n-1; i>=zero; --i)//不含前導零的部分計算其數值
{
if(res+(t*(ans[i]-'0'))>INF-1&&flag!=-1)
return INF-1;
else if(res+(t*(ans[i]-'0'))>INF&&flag==-1)
return -INF;
res+=(t*(ans[i]-'0'));
t*=10;
}
if(flag==-1)
return -res;
return res;
}
/***************************************************/
int main()
{
#ifdef ONLINE_JUDGE
#else
freopen("F:/cb/read.txt","r",stdin);
//freopen("F:/cb/out.txt","w",stdout);
#endif
ios::sync_with_stdio(false);
cin.tie(0);
char str[1000];
while(cin.getline(str,1000))
{
cout<<"/"<<myAtoi(str)<<"/"<<endl;
}
return 0;
}
這題真噁心(╯>д<)╯⁽˙³˙⁾
先來測試用例:
-000000000000001
-91283472332
-000000000000214748364
-21470000000000000000000000000483648
-0000000001000000000000000214748364
000000000000214748364
21470000000000000000000000000483648
0000000001000000000000000214748364
00123
0000000000012345678
-2147483648
-2147483647
+0 123
-0 451
010
-04f
輸出:
-1
-2147483648
-214748364
-2147483648
-2147483648
214748364
2147483647
2147483647
123
12345678
-2147483648
-2147483647
0
0
10
-4
說三點。
1、題目描述誤導,不是字元中所有空格字元,是前導空格;
2、對於前導零,必須是連續字元才算合法,注意上面倒數一、三,輸出分別是-4和0;
3、注意判斷除去前導零之後的數值是否超出給定範圍。
相關文章
- 字串轉換整數(atoi)字串
- String to Integer (atoi) 字串轉換整數 (atoi)字串
- Leetcode 8. String to Integer (atoi) 字串轉整數 (atoi)LeetCode字串
- [LeetCode] String to Integer (atoi) 字串轉為整數LeetCode字串
- C語言atoi()函式:將字串轉換成int(整數)C語言函式字串
- 字串轉數字atoi的重新編寫及注意事項字串
- 【劍指offer】字串轉整數字串
- 將整數轉換成字串字串
- python實現字串轉換整數Python字串
- JZ-049-把字串轉換成整數字串
- 把字串轉換成整數(Java實現)字串Java
- 《劍指offer》:[49]把字串轉化成整數字串
- 劍指offer(Java版)--將字串轉換為整數Java字串
- 劍指offer——把字串轉換成整數C++字串C++
- javascript將字串轉換為整數程式碼例項JavaScript字串
- C語言中字串與整數的相互轉換C語言字串
- 字串、整數倒序輸出字串
- C 語言整數與字串的相互轉換介紹字串
- C++字串轉整數詳解(安全vs不安全)C++字串
- 【C語言】編寫一個函式,將一個數字字串轉換成該字串對應的數字(包括正整數、負整數)。C語言函式字串
- Awk 字串連線操作(字串轉數字,數字轉字串)字串
- 2020-11-13整數轉換為字串 字元反轉字串字元
- 力扣 - 劍指 Offer 67. 把字串轉換成整數力扣字串
- js小數轉整數JS
- 整數型別(轉)型別
- C++/C:數字轉成字串, 字串轉成數字C++字串
- 《Leetcode of December》劍指 Offer 67. 把字串轉換成整數LeetCode字串
- 【LeetCode 8_字串_實現】String to Integer (atoi)LeetCode字串
- 字串:怎樣轉換字串為數字型別? (轉)字串型別
- 轉換成為整數
- 7.整數反轉
- 字串:怎樣將數字型別轉換為字串 (轉)字串型別
- .C++整數的N進位制字串表示C++字串
- 字串或數字反轉字串
- JavaScript字串轉換數字JavaScript字串
- 將字串轉為數字字串
- Lintcode 反轉整數
- LeetCode 13[羅馬數字轉整數]LeetCode