高质量代码

将一个字符串转化为整数。此处以数的大小不超过int范围为例，如果更大的范围则需要对应做相应处理。

#include<iostream>

usingnamespace std;

/*写一个int范围内的string转化为int型的函数*/

intmyFun(string str)

{

    const int n = str.size();

    int flag = 1;

    if (n == 0)  

        return 0; //判断字符串为空的情况

    int result = 0;

    int i = 0;

    if (str[i] == '-')//判断负数

    {

        flag = -1;

        i++;

    }

    else if (str[i] > '9' || str[i] <'0')

    {

        cout<<"error";

        return 0.0;

    }

    while (i < n)

    {

        if(str[i] > '9' || str[i] < '0')//每次判断字符串元素是否符合数字转化要求

        {

            cout<<"error2";

            return 0;

        }

        result = result * 10 + str[i] - '0';

        i++;

    }

    result*= flag;

    return result;

}

intmain()

{

    string d;

    while(cin>>d)

    cout<<myFun(d);

    return 0;

}

2 找出链表倒数第k个节点 注意此处三点：1 链表指针是否为空, 2 链表长度是否小于k, 3 unsigned很有陷阱啊，循环处如果k = 0则一直循环（不加->next判断以判断链表长度情况下简直崩溃）

struct ListNode
{
    int num;
    ListNode* next;
    ListNode(int d)
    {
        num = d;
        next = NULL;
    }
};
ListNode* indKthToTail(ListNode* pListHead, unsigned int k)
{
    if (pListHead == NULL || k == 0)
        return NULL;
    ListNode *before = pListHead, *after = pListHead;
    unsigned t = 0;
    while (t < k - 1 && before->next != NULL)//unsigned int的情况下t < k - 1永远为true,啊啊啊啊，好大的陷阱啊
    {
        before = before->next;
        t++;
    }
    if (t == k - 1)
    {
        while (before->next != NULL)
        {
            cout<<"rr"<<endl;


            before = before->next;
            after = after->next;
        }
    return after;
    }
    else
        return NULL;


}
int main()
{
    int d;
    ListNode* head = new ListNode(0);
    ListNode* p = head;
    int i = 0;
    while(cin>>d)
    {
        ListNode* q = new ListNode(d);
        p->next = q;
        p = p->next;
        i++;
    }
    ListNode* result = indKthToTail(head->next, 0);
    if (result != NULL)
    cout<<result->num;
    else
    cout<<"error";
    return 0;
}